Null Models for Community Detection in Spatially-Embedded, Temporal Networks

Marta Sarzynska; Elizabeth A Leicht; Gerardo Chowell; Mason A Porter

doi:10.1101/007435

Home/Archive/bioRxiv

bioRxiv · 10.1101/007435

Null Models for Community Detection in Spatially-Embedded, Temporal Networks

Marta Sarzynska·Elizabeth A Leicht·Gerardo Chowell·Mason A Porter

View original source ↗Export metadata ↓

Abstract

In the study of networks, it is often insightful to use algorithms to determine mesoscale features such as \"community structure\", in which densely connected sets of nodes constitute \"communities\" that have sparse connections to other communities. The most popular way of detecting communities algorithmically is to optimize the quality function known as modularity. When optimizing modularity, one compares the actual connections in a (static or time-dependent) network to the connections obtained from a random-graph ensemble that acts as a null model. The communities are then the sets of nodes that are connected to each other densely relative to what is expected from the null model. Clearly, the process of community detection depends fundamentally on the choice of null model, so it is important to develop and analyze novel null models that take into account appropriate features of the system under study. In this paper, we investigate the effects of using null models that take incorporate spatial information, and we propose a novel null model based on the radiation model of population spread. We also develop novel synthetic spatial benchmark networks in which the connections between entities are based on distance or flux between nodes, and we compare the performance of both static and time-dependent radiation null models to the standard (\"Newman-Girvan\") null model for modularity optimization and a recently-proposed gravity null model. In our comparisons, we use both the above synthetic benchmarks and time-dependent correlation networks that we construct using countrywide dengue fever incidence data for Peru. We also evaluate a recently-proposed correlation null model, which was developed specifically for correlation networks that are constructed from time series, on the epidemic-correlation data. Our findings underscore the need to use appropriate generative models for the development of spatial null models for community detection.\n\nPACS numbers87.19.Xx,89.20.-a,89.75.Fb,05.45.Tp

Explore related subjects

Biophysics Preprint

Keep this discovery

BibTeX RIS

Marta Sarzynska, Elizabeth A Leicht, Gerardo Chowell, Mason A Porter. 2014-07-24. Null Models for Community Detection in Spatially-Embedded, Temporal Networks. https://doi.org/10.1101/007435

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related preprints

bioRxiv2016

TatA complexes exhibit a marked change in organisation in response to expression of the TatBC complex

The twin arginine translocation (Tat) system is an integral membrane protein complex that accomplishes the remarkable feat of transporting large, fully-folded polypeptides across the inner membrane of bacteria, into the periplasm. In Escherichia coli Tat is comprised of three membrane proteins: TatA, TatB and TatC. How these proteins arrange themselves in the inner membrane to permit passage of Tat substrates, whilst maintaining membrane integrity, is still poorly understood. TatA is the most abundant component of this complex and facilitates assembly of the transport mechanism. We have utilised immunogold labelling in combination with array tomography to gain insight into the localisation and distribution of the TatA protein in E. coli cells. We show that TatA exhibits a uniform distribution throughout the inner membrane of E. coli and that altering the expression of TatBC shows a previously uncharacterised distribution of TatA in the inner membrane. Array tomography was used to provide our first insight into this altered distribution of TatA in 3D space, revealing that this protein forms linear clusters in the inner membrane of E. coli upon increased expression of TatBC. This is the first indication that TatA organisation in the inner membrane alters in response to changes in Tat subunit stoichiometry.\n\nSummary statementThe volumetric electron-microscopy technique, array tomography, revealed a novel distribution of TatA protein (from the twin arginine translocase complex), in Escherichia coli.

Biophysics↗

bioRxiv2016

A unified coarse-grained theory of bacterial physiology explains the relationship between cell size, growth rate and proteome composition under various growth limitations

Universal observations in Biology are sometimes described as "laws". In E. coli, experimental studies performed over the past six decades have revealed major growth laws relating ribosomal mass fraction and cell size to the growth rate. Because they formalize complex emerging principles in biology, growth laws have been instrumental in shaping our understanding of bacterial physiology. Here, we discovered a novel size law that connects cell size to the inverse of the metabolic proteome mass fraction and the active fraction of ribosomes. We used a simple whole-cell coarse-grained model of cell physiology that combines the proteome allocation theory and the structural model of cell division. The model captures all available experimental data connecting the cell proteome composition, ribosome activity, division size and growth rate in response to nutrient quality, antibiotic treatment and increased protein burden. Finally, a stochastic extension of the model explains non-trivial correlations observed in single cell experiments including the adder principle. This work provides a simple and robust theoretical framework for studying the fundamental principles of cell size determination in unicellular organisms.

Biophysics↗

bioRxiv2016

Identification of a Zika NS2B-NS3pro pocket susceptible to allosteric inhibition by small molecules including qucertin rich in edible plants

It has been recently estimated that one-third of the world population will be infected by Zika virus, but unfortunately so far there is no vaccine or medicine available. In particular, the special concern on the vaccine treatment to Zika and Dengue arising from antibody-dependent enhancement strongly emphasizes the irreplaceable role of its NS2B-NS3 protease (NS2B-NS3pro) as a target for anti-Zika drug discovery/design due to its absolutely-essential role in viral replication. Very recently we identified two small molecules inhibit Zika NS2B-NS3pro in non-competitive mode, with Ki values of 0.57 and 2.02 {micro}M respective for p-Nitrophenyl-p-guanidino benzoate and qucertin. Here, by molecular docking, we show that although one is designed compound while another is a natural product, both molecules bind to the same pocket on the back of the substrate-binding pocket of Zika NS2B-NS3pro. As the two inhibitors fundamentally differ from cn-716, the only known peptidomimetic boronic acid inhibitor in both structure scaffolds and inhibitory modes, our discovery might open up a new avenue for the future development of allosteric inhibitors, which is highly demanded to achieve therapeutic inhibition of flaviviral NS2B-NS3pro complexes. Furthermore, as qucertin is abundant in many vegetables and fruits such caper, lovage, tea and red onion, our results should benefit the public to immediately fight Zika virus.

Biophysics↗