{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,30]],"date-time":"2026-05-30T03:01:19Z","timestamp":1780110079227,"version":"3.54.0"},"reference-count":33,"publisher":"Oxford University Press (OUP)","issue":"16","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,8,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Several recent studies attempted to establish measures for the similarity between genes that are based on the topological properties of metabolic networks. However, these approaches offer only a static description of the properties of interest and offer moderate (albeit significant) correlations with pertinent experimental data.<\/jats:p>\n               <jats:p>Results: Using a constraint-based large-scale metabolic model, we present two effectively computable measures of functional gene similarity, one based on the response of the metabolic network to gene knockouts and the other based on the metabolic flux activity across a variety of growth media. We applied these measures to 750 genes comprising the metabolic network of the budding yeast. Comparing the in silico computed functional similarities to Gene Ontology (GO) annotations and gene expression data, we show that our computational method captures functional similarities between metabolic genes that go beyond those obtained by the topological analysis of metabolic networks alone, thus revealing dynamic characteristics of gene function. Interestingly, the measure based on the network response to different growth environments markedly outperforms the measure based on its response to gene knockouts, though both have some added synergistic value in depicting the functional relationships between metabolic genes.<\/jats:p>\n               <jats:p>Contact: \u00a0olegro@cs.technion.ac.il<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm319","type":"journal-article","created":{"date-parts":[[2007,6,23]],"date-time":"2007-06-23T00:39:53Z","timestamp":1182559193000},"page":"2139-2146","source":"Crossref","is-referenced-by-count":12,"title":["Constraint-based functional similarity of metabolic genes: going beyond network topology"],"prefix":"10.1093","volume":"23","author":[{"given":"Oleg","family":"Rokhlenko","sequence":"first","affiliation":[{"name":"1 Department of Computer Science, Technion, Haifa 32000, 2School of Computer Science and 3School of Medicine, Tel-Aviv University, Tel-Aviv 69978, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tomer","family":"Shlomi","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Technion, Haifa 32000, 2School of Computer Science and 3School of Medicine, Tel-Aviv University, Tel-Aviv 69978, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Roded","family":"Sharan","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Technion, Haifa 32000, 2School of Computer Science and 3School of Medicine, Tel-Aviv University, Tel-Aviv 69978, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eytan","family":"Ruppin","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Technion, Haifa 32000, 2School of Computer Science and 3School of Medicine, Tel-Aviv University, Tel-Aviv 69978, Israel"},{"name":"1 Department of Computer Science, Technion, Haifa 32000, 2School of Computer Science and 3School of Medicine, Tel-Aviv University, Tel-Aviv 69978, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ron Y.","family":"Pinter","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, Technion, Haifa 32000, 2School of Computer Science and 3School of Medicine, Tel-Aviv University, Tel-Aviv 69978, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2007,6,22]]},"reference":[{"key":"2024121118021303400_B1","doi-asserted-by":"crossref","first-page":"e68","DOI":"10.1371\/journal.pcbi.0010068","article-title":"The activity reaction core and plasticity of metabolic networks","volume":"1","author":"Almaas","year":"2005","journal-title":"PLoS Comput. Biol"},{"key":"2024121118021303400_B2","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.2517-6161.1995.tb02031.x","article-title":"Controlling the false discovery rate: a practical and powerful approach to multiple testing","volume":"57","author":"Benjamini","year":"1995","journal-title":"J. R. Stat. Soc"},{"key":"2024121118021303400_B3","doi-asserted-by":"crossref","first-page":"e106","DOI":"10.1371\/journal.pcbi.0020106","article-title":"Conservation of expression and sequence of metabolic genes is reflected by activity across metabolic states","volume":"2","author":"Bilu","year":"2006","journal-title":"PLoS Comput. Biol"},{"key":"2024121118021303400_B4","doi-asserted-by":"crossref","first-page":"R17","DOI":"10.1186\/gb-2006-7-2-r17","article-title":"Predicting genes for orphan metabolic activities using phylogenetic profiles","volume":"7","author":"Chen","year":"2006","journal-title":"Genome Biol"},{"key":"2024121118021303400_B5","doi-asserted-by":"crossref","first-page":"1298","DOI":"10.1101\/gr.2250904","article-title":"Reconstruction and validation of Saccharomyces cerevisiae iND750, a fully compartmentalized genome-scale metabolic model","volume":"14","author":"Duarte","year":"2004","journal-title":"Genome Res"},{"key":"2024121118021303400_B6","doi-asserted-by":"crossref","first-page":"14863","DOI":"10.1073\/pnas.95.25.14863","article-title":"Cluster analysis and display of genome-wide expression patterns","volume":"95","author":"Eisen","year":"1998","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2024121118021303400_B7","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1128\/JB.184.1.152-164.2002","article-title":"Metabolic flux responses to pyruvate kinase knockout in Escherichia coli","volume":"184","author":"Emmerling","year":"2002","journal-title":"J. Bacteriol"},{"key":"2024121118021303400_B8","doi-asserted-by":"crossref","first-page":"13134","DOI":"10.1073\/pnas.2235812100","article-title":"Saccharomyces cerevisiae phenotypes can be predicted by using constraint-based analysis of a genome-scale reconstructed metabolic network","volume":"100","author":"Famili","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2024121118021303400_B9","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1042\/bj2380781","article-title":"Fat synthesis in adipose tissue. An examination of stoichiometric constraints","volume":"238","author":"Fell","year":"1986","journal-title":"Biochem. J"},{"key":"2024121118021303400_B10","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1002\/j.1538-7305.1950.tb00463.x","article-title":"Error detecting and error correcting codes","volume":"26","author":"Hamming","year":"1950","journal-title":"Bell Syst. Technical J"},{"key":"2024121118021303400_B11","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0092-8674(00)00015-5","article-title":"Functional discovery via a compendium of expression profiles","volume":"102","author":"Hughes","year":"2000","journal-title":"Cell"},{"key":"2024121118021303400_B12","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1038\/35036627","article-title":"The large-scale organization of metabolic networks","volume":"407","author":"Jeong","year":"2000","journal-title":"Nature"},{"key":"2024121118021303400_B13","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1038\/ng1523","article-title":"Transcription control reprogramming in genetic backup circuits","volume":"37","author":"Kafri","year":"2005","journal-title":"Nat. Genet"},{"key":"2024121118021303400_B14","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1016\/j.copbio.2003.08.001","article-title":"Advances in flux balance analysis","volume":"14","author":"Kauffman","year":"2003","journal-title":"Curr. Opin. Biotechnol"},{"key":"2024121118021303400_B15","volume-title":"The Advanced Theory of Statistics","author":"Kendall","year":"1969"},{"key":"2024121118021303400_B16","doi-asserted-by":"crossref","first-page":"E1","DOI":"10.1038\/msb4100023","article-title":"Expression dynamics of a cellular metabolic network","volume":"1","author":"Kharchenko","year":"2005","journal-title":"Mol. Syst. Biol"},{"key":"2024121118021303400_B17","doi-asserted-by":"crossref","first-page":"1421","DOI":"10.1101\/gr.3992505","article-title":"Metabolic functions of duplicate genes in Saccharomyces cerevisiae","volume":"15","author":"Kuepfer","year":"2005","journal-title":"Genome Res"},{"key":"2024121118021303400_B18","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1016\/j.ymben.2003.09.002","article-title":"The effects of alternate optimal solutions in constraint-based genome-scale metabolic models","volume":"5","author":"Mahadevan","year":"2003","journal-title":"Metab. Eng"},{"key":"2024121118021303400_B19","author":"Press","year":"2002","journal-title":"Numerical Recipes in C++: The Art of Scientific Computing"},{"key":"2024121118021303400_B20","doi-asserted-by":"crossref","first-page":"886","DOI":"10.1038\/nrmicro1023","article-title":"Genome-scale Models of Microbial Cells: Evaluating the consequences of constraints","volume":"2","author":"Price","year":"2004","journal-title":"Nat. Rev. Microbiol"},{"key":"2024121118021303400_B21","doi-asserted-by":"crossref","first-page":"1551","DOI":"10.1126\/science.1073374","article-title":"Hierarchical organization of modularity in metabolic networks","volume":"297","author":"Ravasz","year":"2002","journal-title":"Science"},{"key":"2024121118021303400_B22","doi-asserted-by":"crossref","first-page":"1797","DOI":"10.1101\/gr.2546004","article-title":"Genome-scale in silico models of e. coli have multiple equivalent phenotypic states: assessment of correlated reaction subsets that comprise network states","volume":"14","author":"Reed","year":"2004","journal-title":"Genome Res"},{"key":"2024121118021303400_B23","first-page":"448","article-title":"Using information content to evaluate semantic similarity in a taxonomy","author":"Resnik","year":"1995","journal-title":"IJCAI"},{"key":"2024121118021303400_B24","first-page":"274","article-title":"Flux-based vs. topology-based similarity of metabolic genes","author":"Rokhlenko","year":"2006","journal-title":"In WABI 2006, LNBI 4175"},{"key":"2024121118021303400_B25","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/S0167-7799(98)01290-6","article-title":"Detection of elementary flux modes in biochemical networks: a promising tool for pathway analysis and metabolic engineering","volume":"17","author":"Schuster","year":"1999","journal-title":"Trends Biotechnol"},{"key":"2024121118021303400_B26","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1007\/s004490100253","article-title":"Use of network analysis of metabolic systems in bioengineering","volume":"24","author":"Schuster","year":"2002","journal-title":"Bioprocess Biosyst. Eng"},{"key":"2024121118021303400_B27","doi-asserted-by":"crossref","first-page":"15112","DOI":"10.1073\/pnas.232349399","article-title":"Analysis of optimality in natural and perturbed metabolic networks","volume":"99","author":"Segre","year":"2002","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2024121118021303400_B28","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1109\/TCBB.2005.50","article-title":"Correlation between gene expression and go semantic similarity","volume":"2","author":"Sevilla","year":"2005","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinformatics"},{"key":"2024121118021303400_B29","doi-asserted-by":"crossref","first-page":"7695","DOI":"10.1073\/pnas.0406346102","article-title":"Regulatory on\/off minimization of metabolic flux changes after genetic perturbations","volume":"102","author":"Shlomi","year":"2005","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2024121118021303400_B30","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1038\/10343","article-title":"Systematic determination of genetic network architecture","volume":"22","author":"Tavazoie","year":"1999","journal-title":"Nat. Genet"},{"key":"2024121118021303400_B31","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/S0014-5793(01)02613-8","article-title":"Transcriptome meets metabolome: hierarchical and metabolic regulation of the glycolytic pathway","volume":"500","author":"ter Kuile","year":"2002","journal-title":"FEBS Lett"},{"key":"2024121118021303400_B32","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1006\/jtbi.1993.1203","article-title":"Metabolic capabilities of Escherichia coli: II. Optimal growth patterns","volume":"165","author":"Varma","year":"1993","journal-title":"J. Theor. Biol"},{"key":"2024121118021303400_B33","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1038\/ng1348","article-title":"Justin-time transcription program in metabolic pathways","volume":"36","author":"Zaslaver","year":"2004","journal-title":"Nat. Genet"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/16\/2139\/61051994\/bioinformatics_23_16_2139.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/16\/2139\/61051994\/bioinformatics_23_16_2139.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T22:24:14Z","timestamp":1733955854000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/16\/2139\/199922"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,22]]},"references-count":33,"journal-issue":{"issue":"16","published-print":{"date-parts":[[2007,8,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm319","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,8,15]]},"published":{"date-parts":[[2007,6,22]]}}}