Exploring community structure in biological networks with random graphs

BioRxiv : the Preprint Server for Biology
Pratha SahShweta Bansal

Abstract

A modular pattern, also called community structure, is ubiquitous in biological networks. There has been an increased interest in unraveling the community structure of biological systems as it may provide important insights into a system’s functional components and the impact of local structures on dynamics at a global scale. Choosing an appropriate community detection algorithm to identify the community structure in an empirical network can be difficult, however, as the many algorithms available are based on a variety of cost functions and are difficult to validate. Even when community structure is identified in an empirical system, disentangling the effect of community structure from other network properties such as clustering coefficient and assortativity can be a challenge. Here, we develop a generative model to produce undirected, simple, connected graphs with a specified degrees and pattern of communities, while maintaining a graph structure that is as random as possible. Additionally, we demonstrate two important applications of our model: (a) to generate networks that can be used to benchmark existing and new algorithms for detecting communities in biological networks; and (b) to generate null models to serve as random ...Continue Reading

Related Concepts

Local
Patterns
Biological Neural Networks
Structure
Study
Graph Layout

Related Feeds

BioRxiv & MedRxiv Preprints

BioRxiv and MedRxiv are the preprint servers for biology and health sciences respectively, operated by Cold Spring Harbor Laboratory. Here are the latest preprint articles (which are not peer-reviewed) from BioRxiv and MedRxiv.

Related Papers

Proceedings of the National Academy of Sciences of the United States of America
Santo Fortunato, Marc Barthélemy
Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
Andrea LancichinettiFilippo Radicchi
© 2021 Meta ULC. All rights reserved