{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:31:09Z","timestamp":1773271869315,"version":"3.50.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>The biological interpretation of large-scale gene expression data is one of the paramount challenges in current bioinformatics. In particular, placing the results in the context of other available functional genomics data, such as existing bio-ontologies, has already provided substantial improvement for detecting and categorizing genes of interest. One common approach is to look for functional annotations that are significantly enriched within a group or cluster of genes, as compared to a reference group.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>In this work, we suggest the information-theoretic concept of mutual information to investigate the relationship between groups of genes, as given by data-driven clustering, and their respective functional categories. Drawing upon related approaches (Gibbons and Roth, Genome Research 12:1574-1581, 2002), we seek to quantify to what extent individual attributes are sufficient to characterize a given group or cluster of genes.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>We show that the mutual information provides a systematic framework to assess the relationship between groups or clusters of genes and their functional annotations in a quantitative way. Within this framework, the mutual information allows us to address and incorporate several important issues, such as the interdependence of functional annotations and combinatorial combinations of attributes. It thus supplements and extends the conventional search for overrepresented attributes within a group or cluster of genes. In particular taking combinations of attributes into account, the mutual information opens the way to uncover specific functional descriptions of a group of genes or clustering result. All datasets and functional annotations used in this study are publicly available. All scripts used in the analysis are provided as additional files.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-7-380","type":"journal-article","created":{"date-parts":[[2006,8,15]],"date-time":"2006-08-15T18:16:03Z","timestamp":1155665763000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Validation and functional annotation of expression-based clusters based on gene ontology"],"prefix":"10.1186","volume":"7","author":[{"given":"Ralf","family":"Steuer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Humburg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joachim","family":"Selbig","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,8,15]]},"reference":[{"issue":"8","key":"1119_CR1","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1093\/bioinformatics\/16.8.707","volume":"16","author":"P D'haeseleer","year":"2000","unstructured":"D'haeseleer P, Liang S, Somogyi R: Genetic network inference: From co-expression clustering to reverse engineering. Bioinformatics 2000, 16(8):707\u2013726. 10.1093\/bioinformatics\/16.8.707","journal-title":"Bioinformatics"},{"key":"1119_CR2","doi-asserted-by":"publisher","first-page":"14863","DOI":"10.1073\/pnas.95.25.14863","volume":"95","author":"MB Eisen","year":"1998","unstructured":"Eisen MB, Spellman PT, Brown PO, Botstein D: Cluster Analysis and Display of Genome-wide Expression Patterns. Proc Natl Acad Sci USA 1998, 95: 14863\u201314868. 10.1073\/pnas.95.25.14863","journal-title":"Proc Natl Acad Sci USA"},{"key":"1119_CR3","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1038\/10343","volume":"22","author":"S Tavazoie","year":"1999","unstructured":"Tavazoie S, Hughes JD, Campbell MJ, Cho RJ, Church GM: Systematic determination of genetic network architecture. Nat Genet 1999, 22: 281\u2013285. 10.1038\/10343","journal-title":"Nat Genet"},{"key":"1119_CR4","doi-asserted-by":"crossref","first-page":"1202","DOI":"10.1101\/gr.8.11.1202","volume":"8","author":"A Brazma","year":"1998","unstructured":"Brazma A, Jonassen I, Vilo J, Okkonen E: Predicting Gene Regulatory Elements in Silico on a Genomic Scale. Genome Research 1998, 8: 1202\u20131215.","journal-title":"Genome Research"},{"key":"1119_CR5","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1101\/gr.148301","volume":"11","author":"LM Jakt","year":"2001","unstructured":"Jakt LM, Cao L, Cheah KSE, Smith DK: Assessing Clusters and Motifs from Gene Expression Data. Genome Research 2001, 11: 112\u2013123. 10.1101\/gr.148301","journal-title":"Genome Research"},{"issue":"9","key":"1119_CR6","doi-asserted-by":"publisher","first-page":"2888","DOI":"10.1073\/pnas.0307326101","volume":"101","author":"U Karaoz","year":"2004","unstructured":"Karaoz U, Murali TM, Letovsky S, Zheng Y, Ding C, Cantor CR, Kasif S: Whole-genome annotation by using evidence integration in functional-linkage networks. Proc Natl Acad Sci USA 2004, 101(9):2888\u20132893. 10.1073\/pnas.0307326101","journal-title":"Proc Natl Acad Sci USA"},{"issue":"3","key":"1119_CR7","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1093\/bioinformatics\/btg420","volume":"20","author":"SG Lee","year":"2004","unstructured":"Lee SG, Hur JU, Kim YS: A graph-theoretic modeling of GO space for biological interpretation of gene clusters. Bioinformatics 2004, 20(3):381\u2013388. 10.1093\/bioinformatics\/btg420","journal-title":"Bioinformatics"},{"key":"1119_CR8","doi-asserted-by":"crossref","unstructured":"Breitling R, Amtmann A, Herzyk P: Graph-based iterative Group Analysis enhances microarray interpretation. BMC Bioinformatics 2004., 5(100): [http:\/\/www.biomedcentral.com\/1471\u20132105\/5\/100]","DOI":"10.1186\/1471-2105-5-100"},{"issue":"Suppl 1","key":"1119_CR9","doi-asserted-by":"publisher","first-page":"i169","DOI":"10.1093\/bioinformatics\/bth921","volume":"20","author":"CA Joslyn","year":"2004","unstructured":"Joslyn CA, Mniszewski SM, Fulmer A, Heaton G: The Gene Ontology Categorizer. Bioinformatics 2004, 20(Suppl 1):i169-i177. 10.1093\/bioinformatics\/bth921","journal-title":"Bioinformatics"},{"issue":"14","key":"1119_CR10","doi-asserted-by":"publisher","first-page":"8348","DOI":"10.1073\/pnas.0832373100","volume":"100","author":"OG Troyanskaya","year":"2003","unstructured":"Troyanskaya OG, Dolinski K, Owen AB, Altman RB, Botstein D: A Bayesian framework for combining heterogeneous data sources for gene function prediction (in Saccharomyces cerevisiae). Proc Nat Acad Sci USA 2003, 100(14):8348\u20138353. 10.1073\/pnas.0832373100","journal-title":"Proc Nat Acad Sci USA"},{"issue":"2","key":"1119_CR11","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.tibtech.2003.11.010","volume":"22","author":"J McDermott","year":"2004","unstructured":"McDermott J, Samudrala R: Enhanced functional information from predicted protein networks. Trends in Biotechnology 2004, 22(2):60\u201362. 10.1016\/j.tibtech.2003.11.010","journal-title":"Trends in Biotechnology"},{"issue":"6","key":"1119_CR12","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1093\/bioinformatics\/btg500","volume":"20","author":"M Deng","year":"2004","unstructured":"Deng M, Tu Z, Sun F, Chen T: Mapping geneontology to proteins based on protein-protein interaction data. Bioinformatics 2004, 20(6):895\u2013902. 10.1093\/bioinformatics\/btg500","journal-title":"Bioinformatics"},{"key":"1119_CR13","doi-asserted-by":"publisher","first-page":"1574","DOI":"10.1101\/gr.397002","volume":"12","author":"FD Gibbons","year":"2002","unstructured":"Gibbons FD, Roth FP: Judging the Quality of Gene Expression-based Clustering Methods Using Gene Annotation. Genome Research 2002, 12: 1574\u20131581. 10.1101\/gr.397002","journal-title":"Genome Research"},{"key":"1119_CR14","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1186\/1471-2105-3-35","volume":"3","author":"MD Robinson","year":"2002","unstructured":"Robinson MD, Grigull J, Mohammad N, Hughes TR: FunSpec: a web-based cluster interpreter for yeast. BMC Bioinformatics 2002, 3: 35. 10.1186\/1471-2105-3-35","journal-title":"BMC Bioinformatics"},{"issue":"18","key":"1119_CR15","doi-asserted-by":"publisher","first-page":"3710","DOI":"10.1093\/bioinformatics\/bth456","volume":"20","author":"EI Boyle","year":"2004","unstructured":"Boyle EI, Weng S, Gollub J, Jin H, Botstein D, Cherry JM, Sherlock G: GO:: TermFinder-open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics 2004, 20(18):3710\u20133715. 10.1093\/bioinformatics\/bth456","journal-title":"Bioinformatics"},{"issue":"6","key":"1119_CR16","doi-asserted-by":"publisher","first-page":"1213","DOI":"10.1023\/B:NERE.0000023608.29741.45","volume":"29","author":"P Pavlidis","year":"2004","unstructured":"Pavlidis P, Qin J, Arango V, Mann JJ, Sibille E: Using the Gene Ontology for Microarray Data Mining: A Comparison of Methods and Applications to Age Effects in Human Prefrontal Cortex. Neurochemical Research 2004, 29(6):1213\u20131222. 10.1023\/B:NERE.0000023608.29741.45","journal-title":"Neurochemical Research"},{"key":"1119_CR17","volume-title":"Biological Profiling of Gene Groups utilizing Gene Ontology \u2013 A Statistical Framework","author":"N Bl\u00fcthgen","year":"2004","unstructured":"Bl\u00fcthgen N, Brand K, Cajavec B, Swat M, Herzel H, Beule D: Biological Profiling of Gene Groups utilizing Gene Ontology \u2013 A Statistical Framework.2004. [http:\/\/arxiv.org\/abs\/q-bio\/0407034]"},{"key":"1119_CR18","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"TM Cover","year":"1991","unstructured":"Cover TM, Thomas JA: Elements of Information Theory. John Wiley, New York; 1991."},{"key":"1119_CR19","first-page":"81","volume-title":"Innovations in Classification, Data Science, and Information Systems, Volume Proc. 27th Annual GfKl Conference, University of Cottbus, March 12 \u2013 14, 2003","author":"R Steuer","year":"2004","unstructured":"Steuer R, Daub CO, Selbig J, Kurths J: Measuring Distances between Variables by Mutual Information. In Innovations in Classification, Data Science, and Information Systems, Volume Proc. 27th Annual GfKl Conference, University of Cottbus, March 12 \u2013 14, 2003. Edited by: Baier D, Wernecke KD. Springer-Verlag, Heidelberg-Berlin; 2004:81\u201390."},{"issue":"Suppl 2","key":"1119_CR20","doi-asserted-by":"publisher","first-page":"S231","DOI":"10.1093\/bioinformatics\/18.suppl_2.S231","volume":"18","author":"R Steuer","year":"2002","unstructured":"Steuer R, Kurths J, Daub CO, Weise J, Selbig J: The Mutual Information: Detecting and Evaluating Dependencies between Variables. Bioinformatics 2002, 18(Suppl 2):S231-S240.","journal-title":"Bioinformatics"},{"key":"1119_CR21","unstructured":"[http:\/\/www.geneontology.org]"},{"key":"1119_CR22","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/75556","volume":"25","author":"The Gene Ontology Consortium","year":"2000","unstructured":"The Gene Ontology Consortium: Gene Ontology: tool for the unification of biology. Nuture Genet 2000, 25: 25\u201329. 10.1038\/75556","journal-title":"Nuture Genet"},{"key":"1119_CR23","unstructured":"As downloaded from the Saccharomyces Genome Database (SGD)[http:\/\/www.yeastgenome.org\/]"},{"key":"1119_CR24","doi-asserted-by":"publisher","first-page":"3273","DOI":"10.1091\/mbc.9.12.3273","volume":"9","author":"PT Spellman","year":"1998","unstructured":"Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, Brown PO, Botstein D, Futcher B: Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 1998, 9: 3273\u20133297.","journal-title":"Mol Biol Cell"},{"key":"1119_CR25","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1038\/35021046","volume":"406","author":"G Zhu","year":"2000","unstructured":"Zhu G, Spellman PT, Volpe T, Brown PO, Botstein D, Davis TN, Futcher B: Two yeast forkhead genes regulate the cell cycle and pseudohyphal growth. Nature 2000, 406: 90\u201394. 10.1038\/35021046","journal-title":"Nature"},{"issue":"12","key":"1119_CR26","doi-asserted-by":"publisher","first-page":"4241","DOI":"10.1091\/mbc.11.12.4241","volume":"11","author":"AP Gasch","year":"2000","unstructured":"Gasch AP, Spellman PT, Kao CM, Carmel-Harel O, Eisen MB, Storz G, Botstein D, Brown PO: Genomic Expression Programs in the Response of Yeast Cells to Environmental Changes. Mol Biol Cell 2000, 11(12):4241\u20134257.","journal-title":"Mol Biol Cell"},{"issue":"9","key":"1119_CR27","doi-asserted-by":"publisher","first-page":"1453","DOI":"10.1093\/bioinformatics\/bth078","volume":"20","author":"M de Hoon","year":"2004","unstructured":"de Hoon M, Imoto S, Nolan J, Miyano S: Open Source Clustering Software. Bioinformatics 2004, 20(9):1453\u20131454. 10.1093\/bioinformatics\/bth078","journal-title":"Bioinformatics"},{"issue":"3","key":"1119_CR28","doi-asserted-by":"publisher","first-page":"299","DOI":"10.2307\/1390807","volume":"5","author":"R Ihaka","year":"1996","unstructured":"Ihaka R, Gentleman R: A language for data analysis and graphics. Journal of Computational and Graphical Statistics 1996, 5(3):299\u2013314. 10.2307\/1390807","journal-title":"Journal of Computational and Graphical Statistics"},{"key":"1119_CR29","volume-title":"C4.5: programs for machine learning","author":"JR Quinlan","year":"1993","unstructured":"Quinlan JR: C4.5: programs for machine learning. San Francisco, CA: Morgan Kaufmann Publishers Inc; 1993."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-7-380.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T03:19:13Z","timestamp":1630466353000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-7-380"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8,15]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["1119"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-7-380","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,8,15]]},"assertion":[{"value":"26 July 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 August 2006","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 August 2006","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"380"}}