2007/03/31 by Raj Kumar Pan, Sitabhra Sinha
Biochemistry, Genetics and Molecular Biology · Physics and Astronomy · #Complex Network Analysis Techniques #Gene Regulatory Network Analysis #Opinion Dynamics and Social Influence #cond-mat.dis-nn #physics.soc-ph
paper · pdf · doi:10.1103/physreve.76.045103
published as Phys. Rev. E 76, 045103(R) (2007) (4 pages) · 5 pages, 4 figures; Published version
openalex publication_date 2007/10/26 · arxiv created 2007/11/05 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Modular structure is ubiquitous among complex networks. We note that most such systems are subject to multiple structural and functional constraints, e.g., minimizing the average path length and the total number of links, while maximizing robustness against perturbations in node activity. We show that the optimal networks satisfying these three constraints are characterized by the existence of multiple subnetworks (modules) sparsely connected to each other. In addition, these modules have distinct hubs, resulting in an overall heterogeneous degree distribution.