MUTUAL INFORMATION RELEVANCE NETWORKS: FUNCTIONAL GENOMIC CLUSTERING USING PAIRWISE ENTROPY MEASUREMENTS
The DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.
Abstract
Increasing numbers of methodologies are available to find functional genomic clusters in RNA expression data. We describe a technique that computes comprehensive pair-wise mutual information for all genes in such a data set. An association with a high mutual information means that one gene is non-randomly associated with another; we hypothesize this means the two are related biologically. By picking a threshold mutual information and using only associations at or above the threshold, we show how this technique was used on a public data set of 79 RNA expression measurements of 2,467 genes to construct 22 clusters, or Relevance Networks. The biological significance of each Relevance Network is explained.
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
Cluster analysis and display of genome-wide expression patterns
Eisen, M. B., Spellman, P. T., Brown, P. O., & Botstein, D. (1998) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.95.25.14863 · Cited by 16,184
Tamayo, P., Slonim, D., Mesirov, J., Zhu, Q., Kitareewan, S., Dmitrovsky, E., Lander, E. S., & Golub, T. R. (1999) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.96.6.2907 · Cited by 2,923
Use of a cDNA microarray to analyse gene expression patterns in human cancer
(1996) · Nature Genetics · doi:10.1038/ng1296-457 · Cited by 1,951
Parallel human genome analysis: microarray-based expression monitoring of 1000 genes.
Schena, M., Shalon, D., Heller, R., Chai, A., Brown, P. O., & Davis, R. W. (1996) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.93.20.10614 · Cited by 1,599
Reveal, a general reverse engineering algorithm for inference of genetic network architectures.
Liang, S., Fuhrman, S., & Somogyi, R. (1998) · PubMed · Cited by 951
Discovery and analysis of inflammatory disease-related genes using cDNA microarrays
Heller, R. A., Schena, M., Chai, A., Shalon, D., Bedilion, T., Gilmore, J., Woolley, D. E., & Davis, R. W. (1997) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.94.6.2150 · Cited by 721
Large-scale temporal gene expression mapping of central nervous system development
Wen, X., Fuhrman, S., Michaels, G. S., Carr, D. B., Smith, S., Barker, J. L., & Somogyi, R. (1998) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.95.1.334 · Cited by 648
Analysis of gene expression data using self‐organizing maps
Törönen, P., Kolehmainen, M., Wong, G., & Castrén, E. (1999) · FEBS Letters · doi:10.1016/s0014-5793(99)00524-4 · Cited by 545
Cluster analysis and data visualization of large-scale gene expression data.
Michaels, G. S., Carr, D. B., Askenazi, M., Fuhrman, S., Wen, X., & Somogyi, R. (1998) · PubMed · Cited by 175
Cited by
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
“gene co-expression networks (Stuart et al., 2003; Carter et al., 2004; Butte and Kohane, 2000), protein-protein interaction networks (Jeong et al.”
InfluentialMetabolomics—the link between genotypes and phenotypes
Fiehn, O. (2002) · Plant Molecular Biology · doi:10.1023/a:1013713905833 · Cited by 3,445
“Butte and Kohane (2000) have applied entropy measurements on a data set of 79 measurements of 2467 yeast”
BackgroundMolecular ecological network analyses
Deng, Y., Jiang, Y.-H., Yang, Y., He, Z., Luo, F., & Zhou, J. (2012) · BMC Bioinformatics · doi:10.1186/1471-2105-13-113 · Cited by 3,196
Metabolomics — the link between genotypes and phenotypes
Fiehn, O. (2002) · Functional Genomics · doi:10.1007/978-94-010-0448-0_11 · Cited by 3,167
Margolin, A. A., Nemenman, I., Basso, K., Wiggins, C., Stolovitzky, G., Favera, R. D., & Califano, A. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-s1-s7 · Cited by 2,420
Inferring Regulatory Networks from Expression Data Using Tree-Based Methods
Huynh-Thu, V. A., Irrthum, A., Wehenkel, L., & Geurts, P. (2010) · PLoS ONE · doi:10.1371/journal.pone.0012776 · Cited by 2,131
“The simplest model based on this measure, the ‘‘relevance network’’, computes MI between all pairs of genes and infers the presence of a regulatory interaction when MI is larger than a given threshold [10].”
BackgroundMethodMargolin, A. A., Nemenman, I. M., Basso, K., Wiggins, C. H., Stolovitzky, G. A., Favera, R. D., & Califano, A. (2006) · BMC Bioinformatics · doi:10.7916/d8g15zbp · Cited by 2,246
Wisdom of crowds for robust gene network inference
The DREAM5 Consortium, Marbach, D., Costello, J. C., Küffner, R., Vega, N. M., Prill, R. J., Camacho, D. M., Allison, K. R., Kellis, M., Collins, J. J., et al. (2012) · Nature Methods · doi:10.1038/nmeth.2016 · Cited by 1,667
A N EW A PPROACH TO D ECODING L IFE : Systems Biology
Ideker, T., Galitski, T., & Hood, L. (2001) · Annual Review of Genomics and Human Genetics · doi:10.1146/annurev.genom.2.1.343 · Cited by 1,664
“Several clustering methods have been proposed: Most are excellent and have associated software packages that are publicly available (4, 23, 25, 36, 39, 57, 62, 118).”
MethodFaith, J. J., Hayete, B., Thaden, J. T., Mogno, I., Wierzbowski, J., Cottarel, G., Kasif, S., Collins, J. J., & Gardner, T. S. (2007) · PLoS Biology · doi:10.1371/journal.pbio.0050008 · Cited by 1,563
Reverse engineering of regulatory networks in human B cells
Basso, K., Margolin, A. A., Stolovitzky, G., Klein, U., Dalla-Favera, R., & Califano, A. (2005) · Nature Genetics · doi:10.1038/ng1532 · Cited by 1,404
The transcriptional network for mesenchymal transformation of brain tumours
Carro, M. S., Lim, W. K., Alvarez, M. J., Bollo, R. J., Zhao, X., Snyder, E. Y., Sulman, E. P., Anne, S. L., Doetsch, F., Colman, H., et al. (2010) · Nature · doi:10.1038/nature08712 · Cited by 1,259
Gene co-expression analysis for functional classification and gene–disease predictions
van Dam, S., Võsa, U., van der Graaf, A., Franke, L., & de Magalhães, J. P. (2017) · Briefings in Bioinformatics · doi:10.1093/bib/bbw139 · Cited by 995
Next-Generation Machine Learning for Biological Networks
Camacho, D. M., Collins, K. M., Powers, R. K., Costello, J. C., & Collins, J. J. (2018) · Cell · doi:10.1016/j.cell.2018.05.015 · Cited by 976
Genetic network inference: from co-expression clustering to reverse engineering
D’haeseleer, P., Liang, S., & Somogyi, R. (2000) · Bioinformatics · doi:10.1093/bioinformatics/16.8.707 · Cited by 944
Review of Causal Discovery Methods Based on Graphical Models
Glymour, C., Zhang, K., & Spirtes, P. (2019) · Frontiers in Genetics · doi:10.3389/fgene.2019.00524 · Cited by 860
The mutual information: detecting and evaluating dependencies between variables
Steuer, R., Kurths, J., Daub, C. O., Weise, J., & Selbig, J. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.suppl_2.s231 · Cited by 815
Causality detection based on information-theoretic approaches in time series analysis
HLAVACKOVASCHINDLER, K., PALUS, M., VEJMELKA, M., & BHATTACHARYA, J. (2007) · Physics Reports · doi:10.1016/j.physrep.2006.12.004 · Cited by 800
How to infer gene networks from expression profiles
Bansal, M., Belcastro, V., Ambesi‐Impiombato, A., & di Bernardo, D. (2007) · Molecular Systems Biology · doi:10.1038/msb4100120 · Cited by 766
Gene regulatory network inference: Data integration in dynamic models—A review
Hecker, M., Lambeck, S., Toepfer, S., van Someren, E., & Guthke, R. (2009) · Biosystems · doi:10.1016/j.biosystems.2008.12.004 · Cited by 755
Inferring networks of diffusion and influence
Gomez Rodriguez, M., Leskovec, J., & Krause, A. (2010) · Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1835804.1835933 · Cited by 679
Equitability, mutual information, and the maximal information coefficient
Kinney, J. B., & Atwal, G. S. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1309933111 · Cited by 667
“medical imaging [38], and signal processing [39]. We also note that mutual information has been used by multiple groups to construct networks analogous to those constructed by Reshef et al. using MIC [3, 40, 41, 42, 43]. We emphasize, however, that all the diculties associated with estimating mutual information vanish…”
MethodButte, A. J., Tamayo, P., Slonim, D., Golub, T. R., & Kohane, I. S. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.220392197 · Cited by 605
Self-citationFrom patterns to pathways: gene expression data analysis comes of age
Slonim, D. K. (2002) · Nature Genetics · doi:10.1038/ng1033 · Cited by 572
Meyer, P. E., Lafitte, F., & Bontempi, G. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-461 · Cited by 510
Systems biology and gene networks in neurodevelopmental and neurodegenerative disorders
Parikshak, N. N., Gandal, M. J., & Geschwind, D. H. (2015) · Nature Reviews Genetics · doi:10.1038/nrg3934 · Cited by 430
Regulation of the GABA cell phenotype in hippocampus of schizophrenics and bipolars
Benes, F. M., Lim, B., Matzilevich, D., Walsh, J. P., Subburaju, S., & Minns, M. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0703806104 · Cited by 483
The use and analysis of microarray data
Butte, A. (2002) · Nature Reviews Drug Discovery · doi:10.1038/nrd961 · Cited by 483
Self-citationComparison of co-expression measures: mutual information, correlation, and model based indices
Song, L., Langfelder, P., & Horvath, S. (2012) · BMC Bioinformatics · doi:10.1186/1471-2105-13-328 · Cited by 460
Understanding network concepts in modules
Dong, J., & Horvath, S. (2007) · BMC Systems Biology · doi:10.1186/1752-0509-1-24 · Cited by 455
“Recently, several groups have suggested thresholding the pairwise Pearson correlation coefficient cor(xi, xj) in order to arrive at gene co-expression networks, which are sometimes referred to as 'relevance' networks [11,32].”
Inferring Networks of Diffusion and Influence
Gomez-Rodriguez, M., Leskovec, J., & Krause, A. (2012) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/2086737.2086741 · Cited by 445
Towards a rigorous assessment of systems biology models: the DREAM3 challenges
Prill, R. J., Marbach, D., Saez-Rodriguez, J., Sorger, P. K., Alexopoulos, L. G., Xue, X., Clarke, N. D., Altan-Bonnet, G., & Stolovitzky, G. (2010) · PLoS ONE · doi:10.1371/journal.pone.0009202 · Cited by 439
Inferring cellular networks – a review
Markowetz, F., & Spang, R. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-s6-s5 · Cited by 391
Moving toward System Genetics through Multiple Trait Analysis in Genome-Wide Association Studies
Shriner, D. (2012) · Frontiers in Genetics · doi:10.3389/fgene.2012.00001 · Cited by 390
Cowley, G. S., Weir, B. A., Vazquez, F., Tamayo, P., Scott, J. A., Rusin, S., East-Seletsky, A., Ali, L. D., Gerath, W. F., Pantel, S. E., et al. (2014) · Scientific Data · doi:10.1038/sdata.2014.35 · Cited by 387
Reverse engineering cellular networks
Margolin, A. A., Wang, K., Lim, W. K., Kustagi, M., Nemenman, I., & Califano, A. (2006) · Nature Protocols · doi:10.1038/nprot.2006.106 · Cited by 379
A Yeast Synthetic Network for In Vivo Assessment of Reverse-Engineering and Modeling Approaches
Cantone, I., Marucci, L., Iorio, F., Ricci, M. A., Belcastro, V., Bansal, M., Santini, S., di Bernardo, M., di Bernardo, D., & Cosma, M. P. (2009) · Cell · doi:10.1016/j.cell.2009.01.055 · Cited by 376
Werhli, A. V., Grzegorczyk, M., & Husmeier, D. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl391 · Cited by 335
Zhang, X., Zhao, X.-M., He, K., Lu, L., Cao, Y., Liu, J., Hao, J.-K., Liu, Z.-P., & Chen, L. (2012) · Bioinformatics · doi:10.1093/bioinformatics/btr626 · Cited by 330
Visualising associations between paired ‘omics’ data sets
González, I., Cao, K.-A. L., Davis, M. J., & Déjean, S. (2012) · BioData Mining · doi:10.1186/1756-0381-5-19 · Cited by 313
Learning from Co-expression Networks: Possibilities and Challenges
Serin, E. A. R., Nijveen, H., Hilhorst, H. W. M., & Ligterink, W. (2016) · Frontiers in Plant Science · doi:10.3389/fpls.2016.00444 · Cited by 304
Luo, F., Yang, Y., Zhong, J., Gao, H., Khan, L., Thompson, D. K., & Zhou, J. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-299 · Cited by 298
Network deconvolution as a general method to distinguish direct dependencies in networks
Feizi, S., Marbach, D., Médard, M., & Kellis, M. (2013) · Nature Biotechnology · doi:10.1038/nbt.2635 · Cited by 287
Daub, C. O., Steuer, R., Selbig, J., & Kloska, S. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-118 · Cited by 286
Emmert-Streib, F., Dehmer, M., & Haibe-Kains, B. (2014) · Frontiers in Cell and Developmental Biology · doi:10.3389/fcell.2014.00038 · Cited by 282
“Within this time, many different methods have been developed (Liang et al., 1998; Butte et al., 2000; Friedman, 2004; Wille et al., 2004; Zhang et al., 2011) and used to enhance our understanding of diseases (Basso et al., 2005; Madhamshettiwar et al., 2012).”
BackgroundMethodProportionality: A Valid Alternative to Correlation for Relative Data
Lovell, D., Pawlowsky-Glahn, V., Egozcue, J. J., Marguerat, S., & Bähler, J. (2015) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004075 · Cited by 281
Greenfield, A., Madar, A., Ostrer, H., & Bonneau, R. (2010) · PLoS ONE · doi:10.1371/journal.pone.0013397 · Cited by 255
Information-Theoretic Inference of Large Transcriptional Regulatory Networks
Meyer, P. E., Kontos, K., Lafitte, F., & Bontempi, G. (2007) · EURASIP Journal on Bioinformatics and Systems Biology · doi:10.1155/2007/79879 · Cited by 273
Lezon, T. R., Banavar, J. R., Cieplak, M., Maritan, A., & Fedoroff, N. V. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0609152103 · Cited by 269
Network link prediction by global silencing of indirect correlations
Barzel, B., & Barabási, A.-L. (2013) · Nature Biotechnology · doi:10.1038/nbt.2601 · Cited by 269
Passing Messages between Biological Networks to Refine Predicted Interactions
Glass, K., Huttenhower, C., Quackenbush, J., & Yuan, G.-C. (2013) · PLoS ONE · doi:10.1371/journal.pone.0064832 · Cited by 266
“Because of the large amount of gene expression data that is available, many methods attempt to use transcript levels to reverse engineer a regulatory network [10].”
Zoppoli, P., Morganella, S., & Ceccarelli, M. (2010) · BMC Bioinformatics · doi:10.1186/1471-2105-11-154 · Cited by 248
Toward the dynamic interactome: it's about time
Przytycka, T. M., Singh, M., & Slonim, D. K. (2010) · Briefings in Bioinformatics · doi:10.1093/bib/bbp057 · Cited by 254
Reverse engineering and identification in systems biology: strategies, perspectives and challenges
Villaverde, A. F., & Banga, J. R. (2014) · Journal of The Royal Society Interface · doi:10.1098/rsif.2013.0505 · Cited by 229
“In early applications [63–67], genetic interactions were hypothesized from high values of pair-wise mutual information between genes.”
BackgroundA formal analysis of cytokine networks in chronic fatigue syndrome
Broderick, G., Fuite, J., Kreitz, A., Vernon, S. D., Klimas, N., & Fletcher, M. A. (2010) · Brain Behavior and Immunity · doi:10.1016/j.bbi.2010.04.012 · Cited by 202
Review on statistical methods for gene network reconstruction using expression data
Wang, Y. X. R., & Huang, H. (2014) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2014.03.040 · Cited by 182
Kulikowski, C. A. (2019) · Yearbook of Medical Informatics · doi:10.1055/s-0039-1677895 · Cited by 144
“…data that helps elucidate inheritance patterns of disease that the project has resulted in yet more abundant multi-omic data sets and raises very considerable challenges about how to incorporate them into clinical practice as translational medicine begins to impact healthcare significantly [46-48].”
BackgroundRuzicka, W. B., Subburaju, S., & Benes, F. M. (2015) · JAMA Psychiatry · doi:10.1001/jamapsychiatry.2015.49 · Cited by 101
Regulatory network control of blood stem cells
Göttgens, B. (2015) · Blood · doi:10.1182/blood-2014-08-570226 · Cited by 82
Song, W.-M., Agrawal, P., Von Itter, R., Fontanals-Cirera, B., Wang, M., Zhou, X., Mahal, L. K., Hernando, E., & Zhang, B. (2021) · Nature Communications · doi:10.1038/s41467-021-21457-0 · Cited by 62
A Network Approach to Wound Healing
Arodz, T., Bonchev, D., & Diegelmann, R. F. (2013) · Advances in Wound Care · doi:10.1089/wound.2012.0386 · Cited by 22
Dondelinger, F., Husmeier, D., & Lèbre, S. (2012) · Euphytica · doi:10.1007/s10681-011-0538-3 · Cited by 20
“Early approaches to the analysis of microarray data focused mainly on correlations (Butte and Kohane 2000; Moriyama et al. 2003).”
BackgroundDecomposing information into copying versus transformation
Kolchinsky, A., & Corominas-Murtra, B. (2020) · Journal of The Royal Society Interface · doi:10.1098/rsif.2019.0623 · Cited by 5
“When this process is modeled as a communication channel from parent to offspring, the amount of transmitted genetic information is often quantified by mutual information [11–15].”
Background
Metadata
- Authors
- BUTTE, A. J., & KOHANE, I. S.
- Venue
- Biocomputing 2000
- Publisher
- WORLD SCIENTIFIC
- Published
- 1999-12
- Pages
- 418-429
- OpenAlex
- W2078149659
- Cited by
- 945
- References
- 9
- FWCI
- 25.23
- Type
- conference paper
- Language
- en
- Open access
- closed
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.