ArticleBMC bioinformatics2019
Topological and functional comparison of community detection algorithms in biological networks.
Article in BMC bioinformatics, 2019. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 29 papers, 1 of them a synthesis that pooled it.
What it found
Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.
The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.
The trial behind it
Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.
Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.
Who cites it
29 citing papers in PubMed, 1 synthesis or guideline pooled it.
- mRNA markers for survival prediction in glioblastoma multiforme patients: a systematic review with bioinformatic analyses.BMC cancer · 2024Pooled it
- Maternal prenatal co-exposure to air pollution and psychological distress shapes the neonatal gut: microbiota-mediated pathways to early neurodevelopment.Gut microbes · 2026Article
- Loss of long-range co-expression is a common feature in cancer.NPJ systems biology and applications · 2026Article
- Deciphering the molecular landscape of aortic aging: a meta-analysis of bulk RNA sequencing studies in mice.GeroScience · 2026Article
- Prediction of postoperative infections by strategic data imputation and explainable machine learning.Journal of the American Medical Informatics Association : JAMIA · 2025Article
- Eosinophils-Induced Lumican Secretion by Synovial Fibroblasts Alleviates Cartilage Degradation via the TGF-β Pathway Mediated by Anxa1 Binding.Advanced science (Weinheim, Baden-Wurttemberg, Germany) · 2025Article
- Identification of Distinct Biological Groups of Patients With Cryptogenic NORSE via Inflammatory Profiling.Neurology(R) neuroimmunology & neuroinflammation · 2025Article
- Candidate Key Proteins of Tinnitus in the Auditory and Motor Systems of the Thalamus.International journal of molecular sciences · 2025Article
- CellPHIE: Integrating Pathway Discovery With Pooled Profiling of Perturbations Uncovers Pathways of Huntington's Disease, Including Genetic Modifiers of Neuronal Development and Morphology.bioRxiv : the preprint server for biology · 2025Article
- Investigation of mobile genetic elements and their association with antibiotic resistance genes in clinical pathogens worldwide.PloS one · 2025Article
- Article
- Network analysis of driver genes in human cancers.Frontiers in bioinformatics · 2024Article
- Two-stage multi-objective evolutionary algorithm for overlapping community discovery.PeerJ. Computer science · 2024Article
- KNeXT: a NetworkX-based topologically relevant KEGG parser.Frontiers in genetics · 2024Article
- Unraveling the key drivers of community composition in the agri-food trade network.Scientific reports · 2023Article
- Metabolomics analysis of pathways underlying radiation-induced salivary gland dysfunction stages.PloS one · 2023Article
- Network Analysis for Better Understanding the Complex Psycho-Biological Mechanisms behind Fibromyalgia Syndrome.Diagnostics (Basel, Switzerland) · 2022Article
- Modular and mechanistic changes across stages of colorectal cancer.BMC cancer · 2022Article
- Codependency and mutual exclusivity for gene community detection from sparse single-cell transcriptome data.Nucleic acids research · 2021Article
- Lung disease network reveals impact of comorbidity on SARS-CoV-2 infection and opportunities of drug repurposing.BMC medical genomics · 2021Article
Corrections and comments
PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.
Authors and funding
3 authors.
Funding
Abstract
backgroundCommunity detection algorithms are fundamental tools to uncover important features in networks. There are several studies focused on social networks but only a few deal with biological networks. Directly or indirectly, most of the methods maximize modularity, a measure of the density of links within communities as compared to links between communities.
resultsHere we analyze six different community detection algorithms, namely, Combo, Conclude, Fast Greedy, Leading Eigen, Louvain and Spinglass, on two important biological networks to find their communities and evaluate the results in terms of topological and functional features through Kyoto Encyclopedia of Genes and Genomes pathway and Gene Ontology term enrichment analysis. At a high level, the main assessment criteria are 1) appropriate community size (neither too small nor too large), 2) representation within the community of only one or two broad biological functions, 3) most genes from the network belonging to a pathway should also belong to only one or two communities, and 4) performance speed. The first network in this study is a network of Protein-Protein Interactions (PPI) in Saccharomyces cerevisiae (Yeast) with 6532 nodes and 229,696 edges and the second is a network of PPI in Homo sapiens (Human) with 20,644 nodes and 241,008 edges. All six methods perform well, i.e., find reasonably sized and biologically interpretable communities, for the Yeast PPI network but the Conclude method does not find reasonably sized communities for the Human PPI network. Louvain method maximizes modularity by using an agglomerative approach, and is the fastest method for community detection. For the Yeast PPI network, the results of Spinglass method are most similar to the results of Louvain method with regard to the size of communities and core pathways they identify, whereas for the Human PPI network, Combo and Spinglass methods yield the most similar results, with Louvain being the next closest.
conclusionsFor Yeast and Human PPI networks, Louvain method is likely the best method to find communities in terms of detecting known core pathways in a reasonable time.
Indexed as
Identifiers
What OpenQuestion holds
Registered trials
Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.