{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:25:08Z","timestamp":1759638308131},"reference-count":37,"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>Microarray technology produces gene expression data on a genomic scale for an endless variety of organisms and conditions. However, this vast amount of information needs to be extracted in a reasonable way and funneled into manageable and functionally meaningful patterns. Genes may be reasonably combined using knowledge about their interaction behaviour. On a proteomic level, biochemical research has elucidated an increasingly complete image of the metabolic architecture, especially for less complex organisms like the well studied bacterium <jats:italic>Escherichia coli<\/jats:italic>.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We sought to discover central components of the metabolic network, regulated by the expression of associated genes under changing conditions. We mapped gene expression data from <jats:italic>E. coli<\/jats:italic> under aerobic and anaerobic conditions onto the enzymatic reaction nodes of its metabolic network. An adjacency matrix of the metabolites was created from this graph. A consecutive ones clustering method was used to obtain network clusters in the matrix. The wavelet method was applied on the adjacency matrices of these clusters to collect features for the classifier. With a feature extraction method the most discriminating features were selected. We yielded network sub-graphs from these top ranking features representing formate fermentation, in good agreement with the anaerobic response of hetero-fermentative bacteria. Furthermore, we found a switch in the starting point for NAD biosynthesis, and an adaptation of the l-aspartate metabolism, in accordance with its higher abundance under anaerobic conditions.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>We developed and tested a novel method, based on a combination of rationally chosen machine learning methods, to analyse gene expression data on the basis of interaction data, using a metabolic network of enzymes. As a case study, we applied our method to <jats:italic>E. coli<\/jats:italic> under oxygen deprived conditions and extracted physiologically relevant patterns that represent an adaptation of the cells to changing environmental conditions. In general, our concept may be transferred to network analyses on biological interaction data, when data for two comparable states of the associated nodes are made available.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-7-119","type":"journal-article","created":{"date-parts":[[2006,3,10]],"date-time":"2006-03-10T19:19:59Z","timestamp":1142018399000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Discovering functional gene expression patterns in the metabolic network of Escherichia coli with wavelets transforms"],"prefix":"10.1186","volume":"7","author":[{"given":"Rainer","family":"K\u00f6nig","sequence":"first","affiliation":[]},{"given":"Gunnar","family":"Schramm","sequence":"additional","affiliation":[]},{"given":"Marcus","family":"Oswald","sequence":"additional","affiliation":[]},{"given":"Hanna","family":"Seitz","sequence":"additional","affiliation":[]},{"given":"Sebastian","family":"Sager","sequence":"additional","affiliation":[]},{"given":"Marc","family":"Zapatka","sequence":"additional","affiliation":[]},{"given":"Gerhard","family":"Reinelt","sequence":"additional","affiliation":[]},{"given":"Roland","family":"Eils","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,3,8]]},"reference":[{"key":"858_CR1","first-page":"1050","volume-title":"Biochemistry","author":"JM Berg","year":"2002","unstructured":"Berg JM, Tymoczko JL, Stryer L: Biochemistry. Fifth Edition edition. New York, W. H. Freeman; 2002:1050.","edition":"Fifth Edition"},{"key":"858_CR2","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1093\/nar\/30.1.59","volume":"30","author":"PD Karp","year":"2002","unstructured":"Karp PD, Riley M, Paley SM, Pellegrini-Toole A: The MetaCyc Database. Nucleic Acids Res 2002, 30: 59\u201361. 10.1093\/nar\/30.1.59","journal-title":"Nucleic Acids Res"},{"key":"858_CR3","doi-asserted-by":"publisher","first-page":"12170","DOI":"10.1073\/pnas.220414297","volume":"97","author":"AB Khodursky","year":"2000","unstructured":"Khodursky AB, Peter BJ, Cozzarelli NR, Botstein D, Brown PO, Yanofsky C: DNA microarray analysis of gene expression in response to physiological and genetic changes that affect tryptophan metabolism in Escherichia coli. Proc Natl Acad Sci U S A 2000, 97: 12170\u201312175. 10.1073\/pnas.220414297","journal-title":"Proc Natl Acad Sci U S A"},{"key":"858_CR4","volume-title":"Escherichia coli and Salmonella: Cellular and Molecular Biology","author":"FC Neidhardt","year":"1996","unstructured":"Neidhardt FC: Escherichia coli and Salmonella: Cellular and Molecular Biology. Washington D.C., American Society for Microbiology; 1996."},{"key":"858_CR5","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1038\/415530a","volume":"415","author":"LJ van 't Veer","year":"2002","unstructured":"van 't Veer LJ, Dai H, van de Vijver MJ, He YD, Hart AA, Mao M, Peterse HL, van der Kooy K, Marton MJ, Witteveen AT, Schreiber GJ, Kerkhoven RM, Roberts C, Linsley PS, Bernards R, Friend SH: Gene expression profiling predicts clinical outcome of breast cancer. Nature 2002, 415: 530\u2013536. 10.1038\/415530a","journal-title":"Nature"},{"key":"858_CR6","doi-asserted-by":"publisher","first-page":"1054","DOI":"10.1093\/bioinformatics\/18.8.1054","volume":"18","author":"G Stephanopoulos","year":"2002","unstructured":"Stephanopoulos G, Hwang D, Schmitt WA, Misra J: Mapping physiological states from microarray expression measurements. Bioinformatics 2002, 18: 1054\u20131063. 10.1093\/bioinformatics\/18.8.1054","journal-title":"Bioinformatics"},{"key":"858_CR7","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: 4241\u20134257.","journal-title":"Mol Biol Cell"},{"key":"858_CR8","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":"858_CR9","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1126\/science.1081900","volume":"301","author":"TS Gardner","year":"2003","unstructured":"Gardner TS, di Bernardo D, Lorenz D, Collins JJ: Inferring genetic networks and identifying compound mode of action via expression profiling. Science 2003, 301: 102\u2013105. 10.1126\/science.1081900","journal-title":"Science"},{"key":"858_CR10","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1038\/35001009","volume":"403","author":"P Uetz","year":"2000","unstructured":"Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P, Qureshi-Emili A, Li Y, Godwin B, Conover D, Kalbfleisch T, Vijayadamodar G, Yang M, Johnston M, Fields S, Rothberg JM: A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000, 403: 623\u2013627. 10.1038\/35001009","journal-title":"Nature"},{"key":"858_CR11","doi-asserted-by":"publisher","first-page":"S233","DOI":"10.1093\/bioinformatics\/18.suppl_1.S233","volume":"18 Suppl 1","author":"T Ideker","year":"2002","unstructured":"Ideker T, Ozier O, Schwikowski B, Siegel AF: Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics 2002, 18 Suppl 1: S233\u201340.","journal-title":"Bioinformatics"},{"key":"858_CR12","doi-asserted-by":"publisher","first-page":"S145","DOI":"10.1093\/bioinformatics\/18.suppl_1.S145","volume":"18 Suppl 1","author":"D Hanisch","year":"2002","unstructured":"Hanisch D, Zien A, Zimmer R, Lengauer T: Co-clustering of biological networks and gene expression data. Bioinformatics 2002, 18 Suppl 1: S145\u201354.","journal-title":"Bioinformatics"},{"key":"858_CR13","first-page":"407","volume":"8","author":"A Zien","year":"2000","unstructured":"Zien A, Kuffner R, Zimmer R, Lengauer T: Analysis of gene expression data with pathway scores. Proc Int Conf Intell Syst Mol Biol 2000, 8: 407\u2013417.","journal-title":"Proc Int Conf Intell Syst Mol Biol"},{"key":"858_CR14","doi-asserted-by":"publisher","first-page":"1500","DOI":"10.1093\/bioinformatics\/bth109","volume":"20","author":"R K\u00f6nig","year":"2004","unstructured":"K\u00f6nig R, Eils R: Gene expression analysis on biochemical networks using the Potts spin model. Bioinformatics 2004, 20: 1500\u20131505. 10.1093\/bioinformatics\/bth109","journal-title":"Bioinformatics"},{"key":"858_CR15","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1038\/nature02456","volume":"429","author":"MW Covert","year":"2004","unstructured":"Covert MW, Knight EM, Reed JL, Herrgard MJ, Palsson BO: Integrating high-throughput and computational data elucidates bacterial networks. Nature 2004, 429: 92\u201396. 10.1038\/nature02456","journal-title":"Nature"},{"key":"858_CR16","doi-asserted-by":"publisher","first-page":"5116","DOI":"10.1073\/pnas.091062498","volume":"98","author":"VG Tusher","year":"2001","unstructured":"Tusher VG, Tibshirani R, Chu G: Significance analysis of microarrays applied to the ionizing radiation response. Proc Natl Acad Sci U S A 2001, 98: 5116\u20135121. 10.1073\/pnas.091062498","journal-title":"Proc Natl Acad Sci U S A"},{"key":"858_CR17","first-page":"37","volume":"3","author":"M Ruschhaupt","year":"2004","unstructured":"Ruschhaupt M, Huber W, Poustka A, Mansmann U: A Compendium to Ensure Computational Reproducibility in High-Dimensional Classification Tasks. Stat Appl Genetics Mol Biol 2004, 3: 37.","journal-title":"Stat Appl Genetics Mol Biol"},{"key":"858_CR18","first-page":"13","volume-title":"Studi in Onore del Professore Salvatore Ortu Carboni","author":"CE Bonferroni","year":"1935","unstructured":"Bonferroni CE: Il calcolo delle assicurazioni su gruppi di test. In Studi in Onore del Professore Salvatore Ortu Carboni. Rome, Italy, ; 1935:13\u201360."},{"key":"858_CR19","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1128\/jb.136.1.168-174.1978","volume":"136","author":"JJ Anderson","year":"1978","unstructured":"Anderson JJ, Oxender DL: Genetic separation of high- and low-affinity transport systems for branched-chain amino acids in Escherichia coli K-12. J Bacteriol 1978, 136: 168\u2013174.","journal-title":"J Bacteriol"},{"key":"858_CR20","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1266\/jjg.63.343","volume":"63","author":"K Ohnishi","year":"1988","unstructured":"Ohnishi K, Hasegawa A, Matsubara K, Date T, Okada T, Kiritani K: Cloning and nucleotide sequence of the brnQ gene, the structural gene for a membrane-associated component of the LIV-II transport system for branched-chain amino acids in Salmonella typhimurium. Jpn J Genet 1988, 63: 343\u2013357.","journal-title":"Jpn J Genet"},{"key":"858_CR21","doi-asserted-by":"publisher","first-page":"1261","DOI":"10.1038\/nbt1016","volume":"22","author":"G Stephanopoulos","year":"2004","unstructured":"Stephanopoulos G, Alper H, Moxley J: Exploiting biological complexity for strain improvement through systems biology. Nat Biotechnol 2004, 22: 1261\u20131267. 10.1038\/nbt1016","journal-title":"Nat Biotechnol"},{"key":"858_CR22","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1021\/bi048191w","volume":"44","author":"SW Nelson","year":"2005","unstructured":"Nelson SW, Binkowski DJ, Honzatko RB, Fromm HJ: Mechanism of action of Escherichia coli phosphoribosylaminoimidazolesuccinocarboxamide synthetase. Biochemistry 2005, 44: 766\u2013774. 10.1021\/bi048191w","journal-title":"Biochemistry"},{"key":"858_CR23","doi-asserted-by":"publisher","first-page":"1047","DOI":"10.1042\/bj20031527","volume":"378","author":"E Wiame","year":"2004","unstructured":"Wiame E, Van Schaftingen E: Fructoselysine 3-epimerase, an enzyme involved in the metabolism of the unusual Amadori compound psicoselysine in Escherichia coli. Biochem J 2004, 378: 1047\u20131052. 10.1042\/BJ20031527","journal-title":"Biochem J"},{"key":"858_CR24","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1006\/abbi.1995.1073","volume":"316","author":"DV Zyzak","year":"1995","unstructured":"Zyzak DV, Richardson JM, Thorpe SR, Baynes JW: Formation of reactive intermediates from Amadori compounds under physiological conditions. Arch Biochem Biophys 1995, 316: 547\u2013554. 10.1006\/abbi.1995.1073","journal-title":"Arch Biochem Biophys"},{"key":"858_CR25","doi-asserted-by":"publisher","first-page":"3737","DOI":"10.1016\/j.febslet.2005.05.065","volume":"579","author":"S Ollagnier-de Choudens","year":"2005","unstructured":"Ollagnier-de Choudens S, Loiseau L, Sanakis Y, Barras F, Fontecave M: Quinolinate synthetase, an iron-sulfur enzyme in NAD biosynthesis. FEBS Lett 2005, 579: 3737\u20133743. 10.1016\/j.febslet.2005.05.065","journal-title":"FEBS Lett"},{"key":"858_CR26","first-page":"213","volume-title":"Consecutive Ones and A Betweenness Problem in Computational Biology:","author":"T Christof","year":"1998","unstructured":"Christof T, Oswald M, Reinelt G: Consecutive Ones and A Betweenness Problem in Computational Biology: . 6th IPCO Conference; Houston, Texas; 1998:213\u2013228."},{"key":"858_CR27","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/0095-8956(72)90019-6","volume":"12","author":"A Tucker","year":"1972","unstructured":"Tucker A: A Structure Theorem for the Consecutive 1's Property. Journal of Combinatorial Theory B 1972, 12: 153--162. 10.1016\/0095-8956(72)90019-6","journal-title":"Journal of Combinatorial Theory B"},{"key":"858_CR28","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/S0022-0000(76)80045-1","volume":"13","author":"KS Booth","year":"1976","unstructured":"Booth KS, Lueker GS: Test for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms. J Comput Systems Sci 1976, 13: 335\u2013379.","journal-title":"J Comput Systems Sci"},{"key":"858_CR29","first-page":"373","volume-title":"Polyhedral Aspects of the Consecutive Ones Problem:","author":"M Oswald","year":"2000","unstructured":"Oswald M, Reinelt G: Polyhedral Aspects of the Consecutive Ones Problem:. 5th Conference on Computing and Combinatorics; Sydney; 2000:373\u2013382."},{"key":"858_CR30","first-page":"489","volume-title":"Physical mapping of chromosomes using unique probes","author":"F Alizadeh","year":"1994","unstructured":"Alizadeh F, Karp RM, Weisser DK, Zweig G: Physical mapping of chromosomes using unique probes. ACM Press; 1994:489\u2013500."},{"key":"858_CR31","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1089\/cmb.1995.2.219","volume":"2","author":"DS Greenberg","year":"1995","unstructured":"Greenberg DS, Istrail S: Physical mapping by STS hybridization: algorithmic strategies and the challenge of software evaluation. J Comput Biol 1995, 2: 219\u2013273.","journal-title":"J Comput Biol"},{"key":"858_CR32","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1038\/35036627","volume":"407","author":"H Jeong","year":"2000","unstructured":"Jeong H, Tombor B, Albert R, Oltvai ZN, Barabasi AL: The large-scale organization of metabolic networks. Nature 2000, 407: 651\u2013654. 10.1038\/35036627","journal-title":"Nature"},{"key":"858_CR33","doi-asserted-by":"publisher","first-page":"D334","DOI":"10.1093\/nar\/gki108","volume":"33","author":"IM Keseler","year":"2005","unstructured":"Keseler IM, Collado-Vides J, Gama-Castro S, Ingraham J, Paley S, Paulsen IT, Peralta-Gil M, Karp PD: EcoCyc: a comprehensive database resource for Escherichia coli. Nucleic Acids Res 2005, 33: D334\u20137. 10.1093\/nar\/gki108","journal-title":"Nucleic Acids Res"},{"key":"858_CR34","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1093\/nar\/gkg125","volume":"31","author":"JD Glasner","year":"2003","unstructured":"Glasner JD, Liss P, Plunkett G, Darling A, Prasad T, Rusch M, Byrnes A, Gilson M, Biehl B, Blattner FR, Perna NT: ASAP, a systematic annotation package for community analysis of genomes. Nucleic Acids Res 2003, 31: 147\u2013151. 10.1093\/nar\/gkg125","journal-title":"Nucleic Acids Res"},{"key":"858_CR35","doi-asserted-by":"publisher","first-page":"S96","DOI":"10.1093\/bioinformatics\/18.suppl_1.S96","volume":"18 Suppl 1","author":"W Huber","year":"2002","unstructured":"Huber W, von Heydebreck A, Sultmann H, Poustka A, Vingron M: Variance stabilization applied to microarray data calibration and to the quantification of differential expression. Bioinformatics 2002, 18 Suppl 1: S96\u2013104.","journal-title":"Bioinformatics"},{"key":"858_CR36","doi-asserted-by":"publisher","first-page":"6640","DOI":"10.1073\/pnas.120163297","volume":"97","author":"KA Datsenko","year":"2000","unstructured":"Datsenko KA, Wanner BL: One-step inactivation of chromosomal genes in Escherichia coli K-12 using PCR products. Proc Natl Acad Sci U S A 2000, 97: 6640\u20136645. 10.1073\/pnas.120163297","journal-title":"Proc Natl Acad Sci U S A"},{"key":"858_CR37","doi-asserted-by":"publisher","first-page":"1453","DOI":"10.1126\/science.277.5331.1453","volume":"277","author":"FR Blattner","year":"1997","unstructured":"Blattner FR, Plunkett G, Bloch CA, Perna NT, Burland V, Riley M, Collado-Vides J, Glasner JD, Rode CK, Mayhew GF, Gregor J, Davis NW, Kirkpatrick HA, Goeden MA, Rose DJ, Mau B, Shao Y: The complete genome sequence of Escherichia coli K-12. Science 1997, 277: 1453\u20131474. 10.1126\/science.277.5331.1453","journal-title":"Science"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-7-119.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T03:24:54Z","timestamp":1630466694000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-7-119"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3,8]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["858"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-7-119","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,3,8]]},"assertion":[{"value":"25 August 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 March 2006","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 March 2006","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"119"}}