Modulated Modularity Clustering as an Exploratory Tool for Functional Genomic Inference
Open accessThe DOI matches its Crossref record; 14 of the 14 references it cites were found in a registry or an index.
Abstract
In recent years, the advent of high-throughput assays, coupled with their diminishing cost, has facilitated a systems approach to biology. As a consequence, massive amounts of data are currently being generated, requiring efficient methodology aimed at the reduction of scale. Whole-genome transcriptional profiling is a standard component of systems-level analyses, and to reduce scale and improve inference clustering genes is common. Since clustering is often the first step toward generating hypotheses, cluster quality is critical. Conversely, because the validation of cluster-driven hypotheses is indirect, it is critical that quality clusters not be obtained by subjective means. In this paper, we present a new objective-based clustering method and demonstrate that it yields high-quality results. Our method, modulated modularity clustering (MMC), seeks community structure in graphical data. MMC modulates the connection strengths of edges in a weighted graph to maximize an objective function (called modularity) that quantifies community structure. The result of this maximization is a clustering through which tightly-connected groups of vertices emerge. Our application is to systems genetics, and we quantitatively compare MMC both to the hierarchical clustering method most commonly employed and to three popular spectral clustering approaches. We further validate MMC through analyses of human and Drosophila melanogaster expression data, demonstrating that the clusters we obtain are biologically meaningful. We show MMC to be effective and suitable to applications of large scale. In light of these features, we advocate MMC as a standard tool for exploration and hypothesis generation.
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
Community structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502
Finding and evaluating community structure in networks
Newman, M. E. J., & Girvan, M. (2004) · Physical Review E · doi:10.1103/physreve.69.026113 · Cited by 13,931 · cited 8×
“Newman [10] describes community structure in a network as a statistically surprising arrangement of edges.”
BackgroundMethodInfluentialModularity and community structure in networks
Newman, M. E. J. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0601602103 · Cited by 12,256
DAVID: Database for Annotation, Visualization, and Integrated Discovery
Dennis, G., Sherman, B. T., Hosack, D. A., Yang, J., Gao, W., Lane, H. C., & Lempicki, R. A. (2003) · Genome Biology · doi:10.1186/gb-2003-4-5-p3 · Cited by 9,327
Estimating the Number of Clusters in a Data Set Via the Gap Statistic
Tibshirani, R., Walther, G., & Hastie, T. (2001) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00293 · Cited by 6,205
A General Framework for Weighted Gene Co-Expression Network Analysis
Zhang, B., & Horvath, S. (2005) · Statistical Applications in Genetics and Molecular Biology · doi:10.2202/1544-6115.1128 · Cited by 5,684 · cited 1×
“We chose this form of hierarchical clustering for comparison because of its prevalence, particularly in applications to gene expression data [5,22,23,24,25].”
MethodHierarchical Organization of Modularity in Metabolic Networks
Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N., & Barabási, A.-L. (2002) · Science · doi:10.1126/science.1073374 · Cited by 4,224 · cited 2×
“One possibility that has already been used for systems applications is the topological overlap metric of [8].”
BackgroundFunctional cartography of complex metabolic networks
Guimerà, R., & Nunes Amaral, L. A. (2005) · Nature · doi:10.1038/nature03288 · Cited by 3,983
A gene atlas of the mouse and human protein-encoding transcriptomes
Su, A. I., Wiltshire, T., Batalov, S., Lapp, H., Ching, K. A., Block, D., Zhang, J., Soden, R., Hayakawa, M., Kreiman, G., et al. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0400782101 · Cited by 3,475
Genetics of gene expression and its effect on disease
Emilsson, V., Thorleifsson, G., Zhang, B., Leonardson, A. S., Zink, F., Zhu, J., Carlson, S., Helgason, A., Walters, G. B., Gunnarsdottir, S., et al. (2008) · Nature · doi:10.1038/nature06758 · Cited by 1,296
Variations in DNA elucidate molecular networks that cause disease
Chen, Y., Zhu, J., Lum, P. Y., Yang, X., Pinto, S., MacNeil, D. J., Zhang, C., Lamb, J., Edwards, S., Sieberts, S. K., et al. (2008) · Nature · doi:10.1038/nature06757 · Cited by 887 · cited 1×
“early successes have illuminated networks of genes responsible for complex traits and human disease, the underlying inference is inherently challenging [2,3,4].”
BackgroundGene network interconnectedness and the generalized topological overlap measure
Yip, A. M., & Horvath, S. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-22 · Cited by 633
Integrating Genetic and Network Analysis to Characterize Genes Related to Mouse Weight
Ghazalpour, A., Doss, S., Zhang, B., Wang, S., Plaisier, C., Castellanos, R., Brozell, A., Schadt, E. E., Drake, T. A., Lusis, A. J., et al. (2006) · PLoS Genetics · doi:10.1371/journal.pgen.0020130 · Cited by 462 · cited 1×
“We chose this form of hierarchical clustering for comparison because of its prevalence, particularly in applications to gene expression data [5,22,23,24,25].”
MethodUnderstanding network concepts in modules
Dong, J., & Horvath, S. (2007) · BMC Systems Biology · doi:10.1186/1752-0509-1-24 · Cited by 455
Cited by
The genetics of quantitative traits: challenges and prospects
Mackay, T. F. C., Stone, E. A., & Ayroles, J. F. (2009) · Nature Reviews Genetics · doi:10.1038/nrg2612 · Cited by 1,303
Self-citationIs My Network Module Preserved and Reproducible?
Langfelder, P., Luo, R., Oldham, M. C., & Horvath, S. (2011) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1001057 · Cited by 1,012
“network modules and their change across conditions [11–16].”
BackgroundLu, F., Lipka, A. E., Glaubitz, J., Elshire, R., Cherney, J. H., Casler, M. D., Buckler, E. S., & Costich, D. E. (2013) · PLoS Genetics · doi:10.1371/journal.pgen.1003215 · Cited by 659
Recently identified microbial guild mediates soil N2O sink capacity
Jones, C. M., Spor, A., Brennan, F. P., Breuil, M.-C., Bru, D., Lemanceau, P., Griffiths, B., Hallin, S., & Philippot, L. (2014) · Nature Climate Change · doi:10.1038/nclimate2301 · Cited by 472
The Chemical Interactions Underlying Tomato Flavor Preferences
Tieman, D., Bliss, P., McIntyre, L. M., Blandon-Ubeda, A., Bies, D., Odabasi, A. Z., Rodríguez, G. R., van der Knaap, E., Taylor, M. G., Goulet, C., et al. (2012) · Current Biology · doi:10.1016/j.cub.2012.04.016 · Cited by 366
Metadata
- Authors
- Stone, E. A., & Ayroles, J. F.
- Venue
- PLoS Genetics
- Publisher
- Public Library of Science (PLoS)
- Published
- 2009-05-08
- Volume
- 5
- Issue
- 5
- Pages
- e1000479
- ISSN
- 1553-7390 (ISSN-L)
- 1553-7404
- OpenAlex
- W1983113601
- Cited by
- 120
- References
- 14
- FWCI
- 4.44
- 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
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.