Tolerating the Community Detection Resolution Limit with Edge Weighting

Communities of vertices within a giant network such as the World-Wide Web are likely to be vastly smaller than the network itself. However, Fortunato and Barth\'{e}lemy have proved that modularity maximization algorithms for community detection may fail to resolve communities with fewer than $\sqrt{L/2}$ edges, where $L$ is the number of edges in the entire network. This resolution limit leads modularity maximization algorithms to have notoriously poor accuracy on many real networks. Fortunato and Barth\'{e}lemy's argument can be extended to networks with weighted edges as well, and we derive this corollary argument. We conclude that weighted modularity algorithms may fail to resolve communities with fewer than $\sqrt{W \epsilon/2}$ total edge weight, where $W$ is the total edge weight in the network and $\epsilon$ is the maximum weight of an inter-community edge. If $\epsilon$ is small, then small communities can be resolved. Given a weighted or unweighted network, we describe how to derive new edge weights in order to achieve a low $\epsilon$, we modify the ``CNM'' community detection algorithm to maximize weighted modularity, and show that the resulting algorithm has greatly improved accuracy. In experiments with an emerging community standard benchmark, we find that our simple CNM variant is competitive with the most accurate community detection methods yet proposed.Comment: revision with 8 pages 3 figures 2 table

Pathway Signature and Cellular Differentiation in Clear Cell Renal Cell Carcinoma

BACKGROUND: Clear cell renal cell carcinoma (ccRCC) is the most common kidney cancer. The purpose of this study is to define a biological pathway signature and a cellular differentiation program in ccRCC. METHODOLOGY: We performed gene expression profiling of early-stage ccRCC and patient-matched normal renal tissue using Affymetrix HG-U133a and HG-U133b GeneChips combined with a comprehensive bioinformatic analyses, including pathway analysis. The results were validated by real time PCR and IHC on two independent sample sets. Cellular differentiation experiments were performed on ccRCC cell lines and their matched normal renal epithelial cells, in differentiation media, to determine their mesenchymal differentiation potential. PRINCIPAL FINDINGS: We identified a unique pathway signature with three major biological alterations-loss of normal renal function, down-regulated metabolism, and immune activation-which revealed an adipogenic gene expression signature linked to the hallmark lipid-laden clear cell morphology of ccRCC. Culturing normal renal and ccRCC cells in differentiation media showed that only ccRCC cells were induced to undergo adipogenic and, surprisingly, osteogenic differentiation. A gene expression signature consistent with epithelial mesenchymal transition (EMT) was identified for ccRCC. We revealed significant down-regulation of four developmental transcription factors (GATA3, TFCP2L1, TFAP2B, DMRT2) that are important for normal renal development. CONCLUSIONS: ccRCC is characterized by a lack of epithelial differentiation, mesenchymal/adipogenic transdifferentiation, and pluripotent mesenchymal stem cell-like differentiation capacity in vitro. We suggest that down-regulation of developmental transcription factors may mediate the aberrant differentiation in ccRCC. We propose a model in which normal renal epithelial cells undergo dedifferentiation, EMT, and adipogenic transdifferentiation, resulting in ccRCC. Because ccRCC cells grown in adipogenic media regain the characteristic ccRCC phenotype, we have identified a new in vitro ccRCC cell model more resembling ccRCC tumor morphology

Genome Sequence of the Mesophilic Thermotogales Bacterium Mesotoga prima MesG1.Ag.4.2 Reveals the Largest Thermotogales Genome To Date

Here we describe the genome of Mesotoga prima MesG1.Ag4.2, the first genome of a mesophilic Thermotogales bacterium. Mesotoga prima was isolated from a polychlorinated biphenyl (PCB)-dechlorinating enrichment culture from Baltimore Harbor sediments. Its 2.97 Mb genome is considerably larger than any previously sequenced Thermotogales genomes, which range between 1.86 and 2.30 Mb. This larger size is due to both higher numbers of protein-coding genes and larger intergenic regions. In particular, the M. prima genome contains more genes for proteins involved in regulatory functions, for instance those involved in regulation of transcription. Together with its closest relative, Kosmotoga olearia, it also encodes different types of proteins involved in environmental and cell–cell interactions as compared with other Thermotogales bacteria. Amino acid composition analysis of M. prima proteins implies that this lineage has inhabited low-temperature environments for a long time. A large fraction of the M. prima genome has been acquired by lateral gene transfer (LGT): a DarkHorse analysis suggests that 766 (32%) of predicted protein-coding genes have been involved in LGT after Mesotogadiverged from the other Thermotogales lineages. A notable example of a lineage-specific LGT event is a reductive dehalogenase gene—a key enzyme in dehalorespiration, indicating M. prima may have a more active role in PCB dechlorination than was previously assumed

Influence of the initial chemical conditions on the rational design of silica particles

The influence of the water content in the initial composition on the size of silica particles produced using the Stöber process is well known. We have shown that there are three morphological regimes defined by compositional boundaries. At low water levels (below stoichiometric ratio of water:tetraethoxysilane), very high surface area and aggregated structures are formed; at high water content (>40 wt%) similar structures are also seen. Between these two boundary conditions, discrete particles are formed whose size are dictated by the water content. Within the compositional regime that enables the classical Stöber silica, the structural evolution shows a more rapid attainment of final particle size than the rate of formation of silica supporting the monomer addition hypothesis. The clearer understanding of the role of the initial composition on the output of this synthesis method will be of considerable use for the establishment of reliable reproducible silica production for future industrial adoption

Multimorbidity in bipolar disorder and under-treatment of cardiovascular disease: a cross sectional study

Background: Individuals with serious mental disorders experience poor physical health, especially increased rates of cardiometabolic morbidity and premature morbidity. Recent evidence suggests that individuals with schizophrenia have numerous comorbid physical conditions which may be under-recorded and under-treated but to date very few studies have explored this issue for bipolar disorder. Methods:We conducted a cross-sectional analysis of a dataset of 1,751,841 registered patients within 314 primary-care practices in Scotland, U.K. Bipolar disorder was identified using Read Codes recorded within electronic medical records. Data on 32 common chronic physical conditions were also assessed. Potential prescribing inequalities were evaluated by analyzing prescribing data for coronary heart disease (CHD) and hypertension. Results: Compared to controls, individuals with bipolar disorder were significantly less likely to have no recorded physical conditions (OR 0.59, 95% CI 0.54-0.63) and significantly more likely to have one physical condition (OR 1.27, 95% CI 1.16-1.39), two physical conditions (OR 1.45, 95% CI 1.30-1.62) and three or more physical conditions (OR 1.44, 95% CI 1.30-1.64). People with bipolar disorder also had higher rates of thyroid disorders, chronic kidney disease, chronic pain, chronic obstructive airways disease and diabetes but, surprisingly, lower recorded rates of hypertension and atrial fibrillation. People with bipolar disorder and comorbid CHD or hypertension were significantly more likely to be prescribed no antihypertensive or cholesterol-lowering medications compared to controls, and bipolar individuals with CHD or hypertension were significantly less likely to be on 2 or more antihypertensive agents. Conclusions: Individuals with bipolar disorder are similar to individuals with schizophrenia in having a wide range of comorbid and multiple physical health conditions. They are also less likely than controls to have a primary-care record of cardiovascular conditions such as hypertension and atrial fibrillation. Those with a recorded diagnosis of CHD or hypertension were less likely to be treated with cardiovascular medications and were treated less intensively. This study highlights the high physical healthcare needs of people with bipolar disorder, and provides evidence for a systematic under-recognition and under-treatment of cardiovascular disease in this group

Pacific origin of the abrupt increase in Indian Ocean heat content during the warming hiatus

Global mean surface warming has stalled since the end of the twentieth century1, 2, but the net radiation imbalance at the top of the atmosphere continues to suggest an increasingly warming planet. This apparent contradiction has been reconciled by an anomalous heat flux into the ocean3, 4, 5, 6, 7, 8, induced by a shift towards a La Niña-like state with cold sea surface temperatures in the eastern tropical Pacific over the past decade or so. A significant portion of the heat missing from the atmosphere is therefore expected to be stored in the Pacific Ocean. However, in situ hydrographic records indicate that Pacific Ocean heat content has been decreasing9. Here, we analyse observations along with simulations from a global ocean–sea ice model to track the pathway of heat. We find that the enhanced heat uptake by the Pacific Ocean has been compensated by an increased heat transport from the Pacific Ocean to the Indian Ocean, carried by the Indonesian throughflow. As a result, Indian Ocean heat content has increased abruptly, which accounts for more than 70% of the global ocean heat gain in the upper 700 m during the past decade. We conclude that the Indian Ocean has become increasingly important in modulating global climate variability

Permanent draft genome sequences of the symbiotic nitrogen fixing Ensifer meliloti strains BO21CC and AK58

Ensifer (syn. Sinorhizobium) meliloti is an important symbiotic bacterial species that fixes nitrogen. Strains BO21CC and AK58 were previously investigated for their substrate utilization and their plant-growth promoting abilities showing interesting features. Here, we describe the complete genome sequence and annotation of these strains. BO21CC and AK58 genomes are 6,985,065 and 6,974,333 bp long with 6,746 and 6,992 genes predicted, respectively. © retained by original authors