Inferring functional communities from partially observed biological networks exploiting geometric topology and side information
Open Access
- 27 June 2022
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 12 (1) , 1-17
Abstract
Cellular biological networks represent the molecular interactions that shape function of living cells. Uncovering the organization of a biological network requires efficient and accurate algorithms to determine the components, termed communities, underlying specific processes. Detecting functional communities is challenging because reconstructed biological networks are always incomplete due to technical bias and biological complexity, and the evaluation of putative communities is further complicated by a lack of known ground truth. To address these challenges, we developed a geometric-based detection framework based on Ollivier-Ricci curvature to exploit information about network topology to perform community detection from partially observed biological networks. We further improved this approach by integrating knowledge of gene function, termed side information, into the Ollivier-Ricci curvature algorithm to aid in community detection. This approach identified essential conserved and varied biological communities from partially observed Arabidopsis protein interaction datasets better than the previously used methods. We show that Ollivier-Ricci curvature with side information identified an expanded auxin community to include an important protein stability complex, the Cop9 signalosome, consistent with previous reported links to auxin response and root development. The results show that community detection based on Ollivier-Ricci curvature with side information can uncover novel components and novel communities in biological networks, providing novel insight into the organization and function of complex networks.Keywords
Funding Information
- National Science Foundation (1936800, CPS/CNS-1453860)
- Defense Sciences Office, DARPA (N66001-17-1-4044)
- Northrop Grumman
This publication has 86 references indexed in Scilit:
- Incomplete and noisy network data as a percolation processJournal of The Royal Society Interface, 2010
- Auxin Responses in Mutants of the Arabidopsis CONSTITUTIVE PHOTOMORPHOGENIC9 SignalosomePlant Physiology, 2008
- Role of the MPN Subunits in COP9 Signalosome Assembly and Activity, and Their Regulatory Interaction withArabidopsisCullin3-Based E3 LigasesThe Plant Cell, 2007
- Modularity and community structure in networksProceedings of the National Academy of Sciences, 2006
- Computing Communities in Large Networks Using Random Walks2005
- Evidence for dynamically organized modularity in the yeast protein–protein interaction networkNature, 2004
- Network biology: understanding the cell's functional organizationNature Reviews Genetics, 2004
- Protein complexes and functional modules in molecular networksProceedings of the National Academy of Sciences, 2003
- Comparative assessment of large-scale data sets of protein–protein interactionsNature, 2002
- KEGG: Kyoto Encyclopedia of Genes and GenomesNucleic Acids Research, 2000