Consensus clustering in complex networks

The community structure of complex networks reveals both their organization and hidden relationships among their constituents. Most community detection methods currently available are not deterministic, and their results typically depend on the specific random seeds, initial conditions and tie-break rules adopted for their execution. Consensus clustering is used in data analysis to generate stable results out of a set of partitions delivered by stochastic methods. Here we show that consensus clustering can be combined with any existing method in a self-consistent way, enhancing considerably both the stability and the accuracy of the resulting partitions. This framework is also particularly suitable to monitor the evolution of community structure in temporal networks. An application of consensus clustering to a large citation network of physics papers demonstrates its capability to keep track of the birth, death and diversification of topics.Comment: 11 pages, 12 figures. Published in Scientific Report

Characterization and genomic analysis of chromate resistant and reducing Bacillus cereus strain SJ1

<p>Abstract</p> <p>Background</p> <p>Chromium is a toxic heavy metal, which primarily exists in two inorganic forms, Cr(VI) and Cr(III). Chromate [Cr(VI)] is carcinogenic, mutational, and teratogenic due to its strong oxidizing nature. Biotransformation of Cr(VI) to less-toxic Cr(III) by chromate-resistant and reducing bacteria has offered an ecological and economical option for chromate detoxification and bioremediation. However, knowledge of the genetic determinants for chromate resistance and reduction has been limited so far. Our main aim was to investigate chromate resistance and reduction by <it>Bacillus cereus </it>SJ1, and to further study the underlying mechanisms at the molecular level using the obtained genome sequence.</p> <p>Results</p> <p><it>Bacillus cereus </it>SJ1 isolated from chromium-contaminated wastewater of a metal electroplating factory displayed high Cr(VI) resistance with a minimal inhibitory concentration (MIC) of 30 mM when induced with Cr(VI). A complete bacterial reduction of 1 mM Cr(VI) was achieved within 57 h. By genome sequence analysis, a putative chromate transport operon, <it>chrIA</it>1, and two additional <it>chrA </it>genes encoding putative chromate transporters that likely confer chromate resistance were identified. Furthermore, we also found an azoreductase gene <it>azoR </it>and four nitroreductase genes <it>nitR </it>possibly involved in chromate reduction. Using reverse transcription PCR (RT-PCR) technology, it was shown that expression of adjacent genes <it>chrA</it>1 and <it>chrI </it>was induced in response to Cr(VI) but expression of the other two chromate transporter genes <it>chrA</it>2 and <it>chrA</it>3 was constitutive. In contrast, chromate reduction was constitutive in both phenotypic and gene expression analyses. The presence of a resolvase gene upstream of <it>chrIA</it>1, an arsenic resistance operon and a gene encoding Tn7-like transposition proteins ABBCCCD downstream of <it>chrIA</it>1 in <it>B. cereus </it>SJ1 implied the possibility of recent horizontal gene transfer.</p> <p>Conclusion</p> <p>Our results indicate that expression of the chromate transporter gene <it>chrA</it>1 was inducible by Cr(VI) and most likely regulated by the putative transcriptional regulator ChrI. The bacterial Cr(VI)-resistant level was also inducible. The presence of an adjacent arsenic resistance gene cluster nearby the <it>chrIA</it>1 suggested that strong selective pressure by chromium and arsenic could cause bacterial horizontal gene transfer. Such events may favor the survival and increase the resistance level of <it>B. cereus </it>SJ1.</p

An Introduction to Sphingolipid Metabolism and Analysis by New Technologies

Sphingolipids (SP) are a complex class of molecules found in essentially all eukaryotes and some prokaryotes and viruses where they influence membrane structure, intracellular signaling, and interactions with the extracellular environment. Because of the combinatorial nature of their biosynthesis, there are thousands of SP subspecies varying in the lipid backbones and complex phospho- and glycoheadgroups. Therefore, comprehensive or “sphingolipidomic” analyses (structure-specific, quantitative analyses of all SP, or at least all members of a critical subset) are needed to know which and how much of these subspecies are present in a system as a step toward understanding their functions. Mass spectrometry and related novel techniques are able to quantify a small fraction, but nonetheless a substantial number, of SP and are beginning to provide information about their localization. This review summarizes the basic metabolism of SP and state-of-art mass spectrometric techniques that are producing insights into SP structure, metabolism, functions, and some of the dysfunctions of relevance to neuromedicine

Understanding Crowd-Powered Search Groups: A Social Network Perspective

Background: Crowd-powered search is a new form of search and problem solving scheme that involves collaboration among a potentially large number of voluntary Web users. Human flesh search (HFS), a particular form of crowd-powered search originated in China, has seen tremendous growth since its inception in 2001. HFS presents a valuable test-bed for scientists to validate existing and new theories in social computing, sociology, behavioral sciences, and so forth. Methodology: In this research, we construct an aggregated HFS group, consisting of the participants and their relationships in a comprehensive set of identified HFS episodes. We study the topological properties and the evolution of the aggregated network and different sub-groups in the network. We also identify the key HFS participants according to a variety of measures. Conclusions: We found that, as compared with other online social networks, HFS participant network shares the power-law degree distribution and small-world property, but with a looser and more distributed organizational structure, leading to the diversity, decentralization, and independence of HFS participants. In addition, the HFS group has been becoming increasingly decentralized. The comparisons of different HFS sub-groups reveal that HFS participants collaborated more often when they conducted the searches in local platforms or the searches requiring a certain level of professional knowledge background. On the contrary, HFS participants did not collaborate much when they performed the search tas

DETORQUEO, QUIRKY, and ZERZAUST Represent Novel Components Involved in Organ Development Mediated by the Receptor-Like Kinase STRUBBELIG in Arabidopsis thaliana

Intercellular signaling plays an important role in controlling cellular behavior in apical meristems and developing organs in plants. One prominent example in Arabidopsis is the regulation of floral organ shape, ovule integument morphogenesis, the cell division plane, and root hair patterning by the leucine-rich repeat receptor-like kinase STRUBBELIG (SUB). Interestingly, kinase activity of SUB is not essential for its in vivo function, indicating that SUB may be an atypical or inactive receptor-like kinase. Since little is known about signaling by atypical receptor-like kinases, we used forward genetics to identify genes that potentially function in SUB-dependent processes and found recessive mutations in three genes that result in a sub-like phenotype. Plants with a defect in DETORQEO (DOQ), QUIRKY (QKY), and ZERZAUST (ZET) show corresponding defects in outer integument development, floral organ shape, and stem twisting. The mutants also show sub-like cellular defects in the floral meristem and in root hair patterning. Thus, SUB, DOQ, QKY, and ZET define the STRUBBELIG-LIKE MUTANT (SLM) class of genes. Molecular cloning of QKY identified a putative transmembrane protein carrying four C2 domains, suggesting that QKY may function in membrane trafficking in a Ca2+-dependent fashion. Morphological analysis of single and all pair-wise double-mutant combinations indicated that SLM genes have overlapping, but also distinct, functions in plant organogenesis. This notion was supported by a systematic comparison of whole-genome transcript profiles during floral development, which molecularly defined common and distinct sets of affected processes in slm mutants. Further analysis indicated that many SLM-responsive genes have functions in cell wall biology, hormone signaling, and various stress responses. Taken together, our data suggest that DOQ, QKY, and ZET contribute to SUB-dependent organogenesis and shed light on the mechanisms, which are dependent on signaling through the atypical receptor-like kinase SUB