Vertex Clustering of Augmented Graph Streams

In this paper we propose a graph stream clustering algorithm with a unied similarity measure on both structural and attribute properties of vertices, with each attribute being treated as a vertex. Unlike others, our approach does not require an input parameter for the number of clusters, instead, it dynamically creates new sketch-based clusters and periodically merges existing similar clusters. Experiments on two publicly available datasets reveal the advantages of our approach in detecting vertex clusters in the graph stream. We provide a detailed investigation into how parameters affect the algorithm performance. We also provide a quantitative evaluation and comparison with a well-known offline community detection algorithm which shows that our streaming algorithm can achieve comparable or better average cluster purity.

Many-body theory of positron-atom interactions

A many-body theory approach is developed for the problem of positron-atom scattering and annihilation. Strong electron- positron correlations are included nonperturbatively through the calculation of the electron-positron vertex function. It corresponds to the sum of an infinite series of ladder diagrams, and describes the physical effect of virtual positronium formation. The vertex function is used to calculate the positron-atom correlation potential and nonlocal corrections to the electron-positron annihilation vertex. Numerically, we make use of B-spline basis sets, which ensures rapid convergence of the sums over intermediate states. We have also devised an extrapolation procedure that allows one to achieve convergence with respect to the number of intermediate- state orbital angular momenta included in the calculations. As a test, the present formalism is applied to positron scattering and annihilation on hydrogen, where it is exact. Our results agree with those of accurate variational calculations. We also examine in detail the properties of the large correlation corrections to the annihilation vertex.

Ovariole number - a predictor of differential reproductive success among worker subfamilies in queenless honeybee (Apis mellifera L.) colonies

A honeybee queen normally mates with 10-20 drones, and reproductive conflicts may arise among a colony's different worker patrilines, especially after a colony has lost its single queen and the workers commence egg laying. In this study, we employed microsatellite markers to study aspects of worker reproductive competition in two queenless Africanized honeybee colonies. First, we determined whether there was a bias among worker patrilines in their maternity of drones and, second, we asked whether this bias could be attributed to differences in the degree of ovary activation of workers. Third, we relate these behavioral and physiological factors to ontogenetic differences between workers with respect to ovariole number. Workers from each of three (colony A) and one (colony B) patrilineal genotypes represented less than 6% of the worker population, yet each produced at least 13% of the drones in a colony, and collectively they produced 73% of the drones. Workers representing these genotypes also had more developed follicles and a greater number of ovarioles per ovary. Across all workers, ovariole development and number were closely correlated. This suggests a strong effect of worker genotype on the development of the ovary already in the postembryonic stages and sets a precedent to adult fertility, so that

CO multipulse TAP studies of 2% Pt/CeO2 catalyst: Influence of catalyst pretreatment and temperature on the number of active sites observed

CO multipulse temporal analysis of products (TAP) experiments were used to characterize a ceria-supported platinum catalyst after various oxidative and reductive pretreatments using O-2, H2O, CO2, and H-2. Based on the amount of CO consumed, using the final CO-saturated catalyst composition as the common state point, the oxidatively pretreated catalyst could be described using a general scale. From a kinetic analysis of the CO multipulse responses, two kinetic regimes corresponding to two types of active sites could be identified. As the temperature was raised, the number of the most active sites did not change while the amount of the less active site increased. Comparison of the number of active sites determined from the TAP data reported herein with that determined by a previous steady-state isotope transient kinetic analysis experiment showed excellent agreement. This correlation indicates that the (very fast response) TAP experiments can provide information regarding the number and type of active sites that are relevant to a catalyst under real reaction conditions. (c) 2007 Elsevier Inc. All rights reserved.

Finding the magic number

Paul Wilson and Colin Cooper investigate methods used to extract the number of factors in a factor analysis