A Link-Based Similarity for Improving Community Detection Based on Label Propagation Algorithm

Community structure is one of the most best-known properties of complex networks. Finding communities help us analyze networks from a mesoscopic viewpoints instead of microscopic or macroscopic one. It helps to understand behavior grouping. Various community detection algorithms have been proposed with some shortcomings in time and space complexity, accuracy, or stability. Label Propagation Algorithm(LPA) is a popular method used for finding communities in an almost-linear time-consuming process. However, its performance is not satisfactory in some metrics such as accuracy and stability. In this paper, a new modified version of LPA is proposed to improve the stability and accuracy of the LPA by defining two concepts-nodes and link strength based on semi-local similarity-,while preserving its simplicity. In the proposed method a new initial node selection strategy, namely the tiebreak strategy, updating order and rule update are presented to solve the random behavior problem of original LPA. The proposed algorithm is evaluated on artificial and real networks. The experiments show that the proposed algorithm is close to linear time complexity with better accuracy than the original LPA and other compared methods. Furthermore, the proposed algorithm has the robustness and stability advantages while the original LPA does not have these features.     

Direct observation of Anderson localization of matter waves in a controlled disorder

In 1958, Anderson predicted the localization of electronic wavefunctions in disordered crystals and the resulting absence of diffusion. It is now recognized that Anderson localization is ubiquitous in wave physics because it originates from the interference between multiple scattering paths. Experimentally, localization has been reported for light waves, microwaves, sound waves and electron gases. However, there has been no direct observation of exponential spatial localization of matter waves of any type. Here we observe exponential localization of a Bose-Einstein condensate released into a one-dimensional waveguide in the presence of a controlled disorder created by laser speckle. We operate in a regime of pure Anderson localization, that is, with weak disorder-such that localization results from many quantum reflections of low amplitude-and an atomic density low enough to render interactions negligible. We directly image the atomic density profiles as a function of time, and find that weak disorder can stop the expansion and lead to the formation of a stationary, exponentially localized wavefunction-a direct signature of Anderson localization. We extract the localization length by fitting the exponential wings of the profiles, and compare it to theoretical calculations. The power spectrum of the one-dimensional speckle potentials has a high spatial frequency cutoff, causing exponential localization to occur only when the de Broglie wavelengths of the atoms in the expanding condensate are greater than an effective mobility edge corresponding to that cutoff. In the opposite case, we find that the density profiles decay algebraically, as predicted in ref. 13. The method presented here can be extended to localization of atomic quantum gases in higher dimensions, and with controlled interactions.     

Bacteriophytochrome controls photosystem synthesis in anoxygenic bacteria

Plants use a set of light sensors to control their growth and development in response to changes in ambient light. In particular, phytochromes exert their regulatory activity by switching between a biologically inactive red-light-absorbing form (Pr) and an active far-red-light absorbing form (Pfr). Recently, biochemical and genetic studies have demonstrated the occurrence of phytochrome-like proteins in photosynthetic and non-photosynthetic bacteria--but little is known about their functions. Here we report the discovery of a bacteriophytochrome located downstream from the photosynthesis gene cluster in a Bradyrhizobium strain symbiont of Aeschynomene. The synthesis of the complete photosynthetic apparatus is totally under the control of this bacteriophytochrome. A similar behaviour is observed for the closely related species Rhodopseudomonas palustris, but not for the more distant anoxygenic photosynthetic bacteria of the genus Rhodobacter, Rubrivivax or Rhodospirillum. Unlike other (bacterio)phytochromes, the carboxy-terminal domain of this bacteriophytochrome contains no histidine kinase features. This suggests a light signalling pathway involving direct protein-protein interaction with no phosphorelay cascade. This specific mechanism of regulation may represent an important ecological adaptation to optimize the plant-bacteria interaction.