Multiscale community detection in Cytoscape
Open accessThe DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
Abstract
Detection of community structure has become a fundamental step in the analysis of biological networks with application to protein function annotation, disease gene prediction, and drug discovery. This recent impact creates a need to make these techniques and their accompanying visualization schemes available to a broad range of biologists. Here we present a service-oriented, end-to-end software framework, CDAPS (Community Detection APplication and Service), that integrates the identification, annotation, visualization, and interrogation of multiscale network communities, accessible within the popular Cytoscape network analysis platform. With novel design principles, CDAPS addresses unmet new challenges, such as identifying hierarchical community structures, comparison of outputs generated from diverse network resources, and easy deployment of new algorithms, to facilitate community-sourced science. We demonstrate that the CDAPS framework can be applied to high-throughput protein-protein interaction networks to gain novel insights, such as the identification of putative new members of known protein complexes.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Uncovering the overlapping community structure of complex networks in nature and society
Palla, G., Derényi, I., Farkas, I., & Vicsek, T. (2005) · Nature · doi:10.1038/nature03607 · Cited by 5,373
Raudvere, U., Kolberg, L., Kuzmin, I., Arak, T., Adler, P., Peterson, H., & Vilo, J. (2019) · Nucleic Acids Research · doi:10.1093/nar/gkz369 · Cited by 5,045
Maps of random walks on complex networks reveal community structure
Rosvall, M., & Bergstrom, C. T. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0706851105 · Cited by 4,583
Data-Driven Phenotypic Dissection of AML Reveals Progenitor-like Cells that Correlate with Prognosis
Levine, J. H., Simonds, E. F., Bendall, S. C., Davis, K. L., Amir, E.-A. D., Tadmor, M. D., Litvin, O., Fienberg, H. G., Jager, A., Zunder, E. R., et al. (2015) · Cell · doi:10.1016/j.cell.2015.05.047 · Cited by 2,303
Hierarchical structure and the prediction of missing links in networks
Clauset, A., Moore, C., & Newman, M. E. J. (2008) · Nature · doi:10.1038/nature06830 · Cited by 2,171
Hierarchical organization in complex networks
Ravasz, E., & Barabási, A.-L. (2003) · Physical Review E · doi:10.1103/physreve.67.026112 · Cited by 2,160
Community detection in networks: a user guide
Fortunato, S., & Hric, D. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.09.002 · Cited by 2,086 · cited 1×
“Because community detection is an active research field, and many new algorithms are proposed every year [29], the CD app is designed to be easily extended by packaging new algorithms as Docker images in a standardized format and adding them to the CD service (see details in "CD service").”
MethodSelf-citationStatistical mechanics of community detection
Reichardt, J., & Bornholdt, S. (2006) · Physical Review E · doi:10.1103/physreve.74.016110 · Cited by 2,048
Architecture of the human interactome defines protein communities and disease networks
Huttlin, E. L., Bruckner, R. J., Paulo, J. A., Cannon, J. R., Ting, L., Baltier, K., Colby, G., Gebreab, F., Gygi, M. P., Parzen, H., et al. (2017) · Nature · doi:10.1038/nature22366 · Cited by 1,437 · cited 3×
“0 [4] interaction network with OSLOM [25] and annotated by g:Profiler.”
MethodA gene ontology inferred from molecular networks
Dutkowski, J., Kramer, M., Surma, M. A., Balakrishnan, R., Cherry, J. M., Krogan, N. J., & Ideker, T. (2013) · Nature Biotechnology · doi:10.1038/nbt.2463 · Cited by 184
Research works printed but not linked: 29
- X Li, 2010, Computational approaches for detecting protein complexes from protein interaction networks: a survey, BMC Genomics, 11, S3, 10.1186/1471-2164-11-S1-S3 · DOI · Paper page
- T Nepusz, 2012, Detecting overlapping protein complexes in protein-protein interaction networks., Nat Methods, 9, 471, 10.1038/nmeth.1938 · DOI · Paper page
- FA Wolf, 2018, SCANPY: large-scale single-cell gene expression data analysis, Genome Biol, 19, 15, 10.1186/s13059-017-1382-0 · DOI · Paper page
- A Butler, 2018, Integrating single-cell transcriptomic data across different conditions, technologies, and species, Nat Biotechnol, 36, 411, 10.1038/nbt.4096 · DOI · Paper page
- VY Kiselev, 2019, Challenges in unsupervised clustering of single-cell RNA-seq data, Nat Rev Genet, 20, 273, 10.1038/s41576-018-0088-9 · DOI · Paper page
- L Cantini, 2015, Detection of gene communities in multi-networks reveals cancer drivers, Sci Rep, 5, 17386, 10.1038/srep17386 · DOI · Paper page
- EA Boyle, 2018, High-resolution mapping of cancer cell networks using co-functional interactions, Mol Syst Biol, 14, e8594, 10.15252/msb.20188594 · DOI · Paper page
- S Choobdar, 2019, Assessment of network module identification across complex diseases., Nat Methods., 16, 843, 10.1038/s41592-019-0509-5 · DOI · Paper page
- JH Morris, 2011, clusterMaker: a multi-algorithm clustering plugin for Cytoscape, BMC Bioinformatics, 12, 436, 10.1186/1471-2105-12-436 · DOI · Paper page
- M Li, 2017, CytoCluster: A Cytoscape Plugin for Cluster Analysis and Visualization of Biological Networks., Int J Mol Sci, 18
- J Wang, 2015, ClusterViz: A Cytoscape APP for Cluster Analysis of Biological Network., IEEE/ACM Trans Comput Biol Bioinform, 12, 815, 10.1109/TCBB.2014.2361348 · DOI · Paper page
- GD Bader, 2003, An automated method for finding molecular complexes in large protein interaction networks, BMC Bioinformatics, 4, 2, 10.1186/1471-2105-4-2 · DOI · Paper page
- P Shannon, 2003, Cytoscape: a software environment for integrated models of biomolecular interaction networks, Genome Res, 13, 2498, 10.1101/gr.1239303 · DOI · Paper page
- D Merkel, 2014, Docker: lightweight linux containers for consistent development and deployment, Linux J, 2014, 2
- M Fowler, 2014, Microservices., Viittattu, 28, 2015
- VD Blondel, 2008, Fast unfolding of communities in large networks., J Stat Mech, 2008, P10008, 10.1088/1742-5468/2008/10/P10008 · DOI · Paper page
- M Rosvall, 2011, Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems., PLoS One, 6, e18209, 10.1371/journal.pone.0018209 · DOI · Paper page
- A Lancichinetti, 2011, Finding statistically significant communities in networks., PLoS One, 6, e18961, 10.1371/journal.pone.0018961 · DOI · Paper page
- M Kramer, 2014, Inferring gene ontologies from pairwise similarity data, Bioinformatics, 30, i34, 10.1093/bioinformatics/btu282 · DOI · Paper page
- M Kheirkhahzadeh, 2016, Efficient community detection of network flows for varying Markov times and bipartite networks, Phys Rev E, 93, 032309, 10.1103/PhysRevE.93.032309 · DOI
- MV Kuleshov, 2016, Enrichr: a comprehensive gene set enrichment analysis web server 2016 update, Nucleic Acids Res, 44, W90, 10.1093/nar/gkw377 · DOI · Paper page
- T Kluyver, 2016, Jupyter Notebooks-a publishing format for reproducible computational workflows., ELPUB, 87
- J Soutourina, 2018, Transcription regulation by the Mediator complex, Nat Rev Mol Cell Biol, 19, 262, 10.1038/nrm.2017.115 · DOI · Paper page
- S Yun, 2018, Survivin is a novel transcription regulator of KIT and is downregulated by miRNA-494 in gastrointestinal stromal tumors, Int J Cancer, 142, 2080, 10.1002/ijc.31235 · DOI
- W Xie, 2000, Reciprocal activation of xenobiotic response genes by nuclear receptors SXR/PXR and CAR, Genes Dev, 14, 3014, 10.1101/gad.846800 · DOI · Paper page
- MK Yu, 2019, DDOT: A Swiss Army Knife for Investigating Data-Driven Biological Ontologies, Cell Syst, 8, 267, 10.1016/j.cels.2019.02.003 · DOI
- W Wang, 2006, Visualization of Large Hierarchical Data by Circle Packing. Proceedings of the SIGCHI Conference on Human Factors in Computing Systems., 517, 10.1145/1124772.1124851 · DOI · Paper page
- D Pratt, 2015, NDEx, the Network Data Exchange, Cell Syst, 1, 302, 10.1016/j.cels.2015.10.001 · DOI · Paper page
- D Lamparter, 2016, Fast and Rigorous Computation of Gene and Pathway Scores from SNP-Based Summary Statistics., PLoS Comput Biol, 12, e1004714, 10.1371/journal.pcbi.1004714 · DOI · Paper page
Cited by
Karlsson Linnér, R., Mallard, T. T., Barr, P. B., Sanchez-Roige, S., Madole, J. W., Driver, M. N., Poore, H. E., de Vlaming, R., Grotzinger, A. D., Tielbeek, J. J., et al. (2021) · Nature Neuroscience · doi:10.1038/s41593-021-00908-3 · Cited by 317
Self-citationMapping the multiscale structure of biological systems
Schaffer, L. V., & Ideker, T. (2021) · Cell Systems · doi:10.1016/j.cels.2021.05.012 · Cited by 75
Self-citationNonalcoholic Steatohepatitis and HCC in a Hyperphagic Mouse Accelerated by Western Diet
Ganguly, S., Muench, G. A., Shang, L., Rosenthal, S. B., Rahman, G., Wang, R., Wang, Y., Kwon, H. C., Diomino, A. M., Kisseleva, T., et al. (2021) · Cellular and Molecular Gastroenterology and Hepatology · doi:10.1016/j.jcmgh.2021.05.010 · Cited by 50
Metadata
- Authors
- Singhal, A., Cao, S., Churas, C., Pratt, D., Fortunato, S., Zheng, F., & Ideker, T.
- Venue
- PLOS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2020-10-23
- Volume
- 16
- Issue
- 10
- Pages
- e1008239
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- OpenAlex
- W3094181912
- Cited by
- 53
- References
- 10
- FWCI
- 1.94
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Multiscale community detection in Cytoscape. https://app.cochat.ai/papers/10.1371/journal.pcbi.1008239
- The paper
- Singhal, A., Cao, S., Churas, C., Pratt, D., Fortunato, S., Zheng, F., & Ideker, T. (2020). Multiscale community detection in Cytoscape. PLOS Computational Biology. https://doi.org/10.1371/journal.pcbi.1008239
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.