{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T09:09:12Z","timestamp":1742634552369},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Syst Biol"],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>A knowledge-based network, which is constructed by extracting as many relationships identified by experimental studies as possible and then superimposing them, is one of the promising approaches to investigate the associations between biological molecules. However, the molecular relationships change dynamically, depending on the conditions in a living cell, which suggests implicitly that all of the relationships in the knowledge-based network do not always exist. Here, we propose a novel method to estimate the consistency of a given network with the measured data: i) the network is quantified into a log-likelihood from the measured data, based on the Gaussian network, and ii) the probability of the likelihood corresponding to the measured data, named the graph consistency probability (<jats:italic>GCP<\/jats:italic>), is estimated based on the generalized extreme value distribution.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>The plausibility and the performance of the present procedure are illustrated by various graphs with simulated data, and with two types of actual gene regulatory networks in <jats:italic>Escherichia coli<\/jats:italic>: the SOS DNA repair system with the corresponding data measured by fluorescence, and a set of 29 networks with data measured under anaerobic conditions by microarray. In the simulation study, the procedure for estimating <jats:italic>GCP<\/jats:italic> is illustrated by a simple network, and the robustness of the method is scrutinized in terms of various aspects: dimensions of sampling data, parameters in the simulation study, magnitudes of data noise, and variations of network structures.<\/jats:p>\n            <jats:p>In the actual networks, the former example revealed that our method operates well for an actual network with a size similar to those of the simulated networks, and the latter example illustrated that our method can select the activated network candidates consistent with the actual data measured under specific conditions, among the many network candidates.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>The present method shows the possibility of bridging between the static network from the literature and the corresponding measurements, and thus will shed light on the network structure variations in terms of the changes in molecular interaction mechanisms that occur in response to the environment in a living cell.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1752-0509-2-84","type":"journal-article","created":{"date-parts":[[2008,10,14]],"date-time":"2008-10-14T06:13:58Z","timestamp":1223964838000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Network evaluation from the consistency of the graph structure with the measured data"],"prefix":"10.1186","volume":"2","author":[{"given":"Shigeru","family":"Saito","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sachiyo","family":"Aburatani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katsuhisa","family":"Horimoto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,10,1]]},"reference":[{"key":"241_CR1","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1038\/nmeth1104-169","volume":"1","author":"L Bonetta","year":"2004","unstructured":"Bonetta L: Bioinformatics-from genes to pathways. Nature Methods. 2004, 1: 169-176.","journal-title":"Nature Methods"},{"key":"241_CR2","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1186\/1471-2105-7-171","volume":"7","author":"A Yuryev","year":"2006","unstructured":"Yuryev A, Mulyukov Z, Kotelnikova E, Maslov S, Egorov S, Nikitin A, Daraselia N, Mazo I: Automatic pathway building in biological association networks. BMC Bioinformatics. 2006, 7: 171-","journal-title":"BMC Bioinformatics"},{"key":"241_CR3","doi-asserted-by":"publisher","first-page":"D623","DOI":"10.1093\/nar\/gkm900","volume":"36","author":"R Caspi","year":"2008","unstructured":"Caspi R, Foerster H, Fulcher CA, Kaipa P, Krummenacker M, Latendresse M, Paley S, Rhee SY, Shearer AG, Tissier C, Walk TC, Zhang P, Karp PD: The MetaCyc Database of metabolic pathways and enzymes and the BioCyc collection of Pathway\/Genome Databases. Nucl Acids Res. 2008, 36: D623-D631.","journal-title":"Nucl Acids Res"},{"key":"241_CR4","doi-asserted-by":"publisher","first-page":"1032","DOI":"10.1038\/nature03985","volume":"437","author":"SE Calvano","year":"2005","unstructured":"Calvano SE, Xiao W, Richards DR, Felciano RM, Baker HV, Cho RJ, Chen RO, Brownstein BH, Cobb JP, Tschoeke SK, Miller-Graziano C, Moldawer LL, Mindrinos MN, Davis RW, Tompkins RG, Lowry SF: Inflammation and Host Response to Injury Large Scale Collaborative Research Program. A Network-Based Analysis of Systemic Inflammation in Humans. Nature. 2005, 437: 1032-1037.","journal-title":"Nature"},{"key":"241_CR5","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1101\/gr.5120106","volume":"16","author":"MF Rudd","year":"2006","unstructured":"Rudd MF, Webb EL, Matakidou A, Sellick GS, Williams RD, Bridle H, Eisen T, Houlston RS, GELCAPS Consortium: Variants in the GH-IGF axis confer susceptibility to lung cancer. Genome Res. 2006, 16: 693-701.","journal-title":"Genome Res"},{"key":"241_CR6","doi-asserted-by":"publisher","first-page":"1108","DOI":"10.1126\/science.1145720","volume":"318","author":"LD Wood","year":"2007","unstructured":"Wood LD, Parsons DW, Jones S, Lin J, Sjoblom T, Leary RJ, Shen D, Boca SM, Barber T, Ptak J, Silliman N, Szabo S, Dezso Z, Ustyanksky V, Nikolskaya T, Nikolsky Y, Karchin R, Wilson PA, Kaminker JS, Zhang Z, Croshaw R, Willis J, Dawson D, Shipitsin M, Willson JKV, Sukumar S, Polyak K, Park BH, Pethiyagoda CL, Krishna Pant PV, Ballinger DG, Sparks AB, Hartigan J, Smith DR, Suh E, Papadopoulos N, Buckhaults P, Markowitz SD, Parmigiani G, Kinzler KW, Velculescu VE, Vogelstein B: The Genomic Landscapes of Human Breast and Colorectal Cancers. Science. 2007, 318: 1108-1113.","journal-title":"Science"},{"key":"241_CR7","doi-asserted-by":"publisher","first-page":"D1","DOI":"10.1093\/nar\/gkm1139","volume":"36","author":"A Bateman","year":"2008","unstructured":"Bateman A: Editorial. Nucl Acids Res. 2008, 36: D1-","journal-title":"Nucl Acids Res"},{"key":"241_CR8","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1089\/106652700750050961","volume":"7","author":"N Friedman","year":"2000","unstructured":"Friedman N, Linial M, Nachman I, Pe'er D: Using Bayesian networks to analyze expression data. J Comp Biol. 2000, 7: 601-620.","journal-title":"J Comp Biol"},{"key":"241_CR9","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1007\/BFb0053999","volume-title":"Adaptive Processing of Sequences and Data Structures","author":"Z Ghahramani","year":"1998","unstructured":"Ghahramani Z: Learning Dynamic Bayesian Networks. Adaptive Processing of Sequences and Data Structures. 1998, 168-197."},{"key":"241_CR10","first-page":"290","volume-title":"Proc Pacific Symp Biocomput","author":"T Akutsu","year":"2000","unstructured":"Akutsu T, Miyano S, Kuhara S: Algorithms for inferring qualitative models of biological networks. Proc Pacific Symp Biocomput. 2000, 290-301."},{"key":"241_CR11","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1093\/bioinformatics\/18.2.287","volume":"18","author":"H Toh","year":"2002","unstructured":"Toh H, Horimoto K: Inference of a genetic network by a combined approach of cluster analysis and graphical Gaussian modeling. Bioinformatics. 2002, 18: 287-297.","journal-title":"Bioinformatics"},{"key":"241_CR12","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1214\/aoms\/1177732676","volume":"5","author":"S Wright","year":"1934","unstructured":"Wright S, Adhya S: The method of path coefficients. Ann Math Statist. 1934, 5: 161-215.","journal-title":"Ann Math Statist"},{"key":"241_CR13","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1093\/biomet\/57.2.239","volume":"57","author":"KG Joreskog","year":"1970","unstructured":"Joreskog KG: A general method for analysis of covariance structures. J Biometrika. 1970, 57: 239-251.","journal-title":"J Biometrika"},{"key":"241_CR14","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1207\/S15328007SEM0702_4","volume":"7","author":"B Shipley","year":"2000","unstructured":"Shipley B: A new inferential test for path models based on directed acyclic graphs. Structural Equation Modeling. 2000, 7: 206-218.","journal-title":"Structural Equation Modeling"},{"key":"241_CR15","volume-title":"Probabilistic Reasoning in Intelligent Systems","author":"J Pearl","year":"1988","unstructured":"Pearl J: Probabilistic Reasoning in Intelligent Systems. 1988, California, Kaufmann Morgan Publishers"},{"key":"241_CR16","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511605949","volume-title":"Cause and Correlation in Biology: A User's Guide to Path Analysis, Structural Equations, and Causal Inference","author":"B Shipley","year":"2000","unstructured":"Shipley B: Cause and Correlation in Biology: A User's Guide to Path Analysis, Structural Equations, and Causal Inference. 2000, Oxford, Oxford University Press"},{"key":"241_CR17","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1371\/journal.pcbi.0010019","volume":"1","author":"AM Bisits","year":"2005","unstructured":"Bisits AM, Smith R, Mesiano S, Yeo G, Kwek K, MacIntyre D, Chan EC: Inflammatory aetiology of human myometrial activation tested using directed graphs. PLoS Comput Biol. 2005, 1: 132-136.","journal-title":"PLoS Comput Biol"},{"key":"241_CR18","doi-asserted-by":"publisher","first-page":"2423","DOI":"10.1101\/gr.1330003","volume":"13","author":"MJ Herrgard","year":"2003","unstructured":"Herrgard MJ, Covert MW, Palsson BO: Reconciling gene expression data with known genome-scale regulatory network structures. Genome Research. 2003, 13: 2423-2434.","journal-title":"Genome Research"},{"key":"241_CR19","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1038\/ng881","volume":"31","author":"SS Shen-Orr","year":"2002","unstructured":"Shen-Orr SS, Milo R, Mangan S, Alon U: Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet. 2002, 31: 64-68.","journal-title":"Nat Genet"},{"key":"241_CR20","volume-title":"Graphical Models in Applied Multivariate Statistics","author":"J Whittaker","year":"1990","unstructured":"Whittaker J: Graphical Models in Applied Multivariate Statistics. 1990, New York, John Wiley and Sons"},{"key":"241_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-3675-0","volume-title":"An Introduction to Statistical Modeling of Extreme Values","author":"S Coles","year":"2001","unstructured":"Coles S: An Introduction to Statistical Modeling of Extreme Values. 2001, London, Springer-Verlag"},{"key":"241_CR22","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1093\/biomet\/72.1.67","volume":"72","author":"RL Smith","year":"1985","unstructured":"Smith RL: Maximum likelihood estimation in a class of non-regular cases. Biometrika. 1985, 72: 67-90.","journal-title":"Biometrika"},{"key":"241_CR23","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1006\/jcta.1997.2798","volume":"80","author":"EA Bender","year":"1997","unstructured":"Bender EA, Canfield ER, McKay BD: The asymptotic number of labeled graphs with n vertices, q edges, and no isolated vertices. J Combinatorial Theory, Series A. 1997, 80: 124-150.","journal-title":"J Combinatorial Theory, Series A"},{"key":"241_CR24","doi-asserted-by":"publisher","first-page":"10555","DOI":"10.1073\/pnas.152046799","volume":"99","author":"M Ronen","year":"2002","unstructured":"Ronen M, Rosenberg R, Shraiman BI, Alon U: Assigning numbers to the arrows: Parameterizing a gene regulation network by using accurate expression kinetics. Proc Natl Acad Sci. 2002, 99: 10555-10560.","journal-title":"Proc Natl Acad Sci"},{"key":"241_CR25","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-96.","journal-title":"Nature"},{"key":"241_CR26","doi-asserted-by":"publisher","first-page":"2819","DOI":"10.1073\/pnas.77.5.2819","volume":"77","author":"CJ Kenyon","year":"1980","unstructured":"Kenyon CJ, Walker GC: DNA-damaging agents stimulate gene expression at specific loci in Escherichia coli. Proc Natl Acad Sci. 1980, 77: 2819-2823.","journal-title":"Proc Natl Acad Sci"},{"key":"241_CR27","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/0092-8674(82)90085-X","volume":"29","author":"JW Little","year":"1982","unstructured":"Little JW, Mounta DW: The SOS regulatory system of Escherichia coli. Cell. 1982, 29: 11-22.","journal-title":"Cell"},{"key":"241_CR28","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1002\/j.1460-2075.1982.tb01176.x","volume":"1","author":"C Chapon","year":"1982","unstructured":"Chapon C: Expression of malT, the regulator gene of the maltose region in Escherichia coli, is limited both at transcription and translation. EMBO J. 1982, 1: 369-374.","journal-title":"EMBO J"},{"key":"241_CR29","doi-asserted-by":"publisher","first-page":"752","DOI":"10.1073\/pnas.78.2.752","volume":"78","author":"NL Lee","year":"1981","unstructured":"Lee NL, Gielow WO, Wallace RG: Mechanism of araC autoregulation and the domains of two overlapping promoters, Pc and PBAD, in the L-arabinose regulatory region of Escherichia coli. Proc Natl Acad Sci. 1981, 78: 752-756.","journal-title":"Proc Natl Acad Sci"},{"key":"241_CR30","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/0022-2836(82)90468-5","volume":"156","author":"N Hugovieux-Cotte-Pattat","year":"1982","unstructured":"Hugovieux-Cotte-Pattat N, Robert-Baudouy J: Regulation and transcription direction of exuR, a self-regulated repressor in Escherichia coli K-12. J Mol Biol. 1982, 156: 221-228.","journal-title":"J Mol Biol"},{"key":"241_CR31","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1016\/0022-2836(88)90193-3","volume":"203","author":"M Yamada","year":"1988","unstructured":"Yamada M, Saier MH: Positive and negative regulators for glucitol (gut) operon expression in Escherichia coli. J Mol Biol. 1988, 203: 569-583.","journal-title":"J Mol Biol"},{"key":"241_CR32","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1128\/jb.175.1.251-258.1993","volume":"175","author":"MJ Weickert","year":"1993","unstructured":"Weickert MJ, Adhya S: Control of transcription of gal repressor and isorepressor genes in Escherichia coli. J Bacteriol. 1993, 175: 251-258.","journal-title":"J Bacteriol"},{"key":"241_CR33","doi-asserted-by":"crossref","first-page":"1095","DOI":"10.1128\/jb.143.3.1095-1107.1980","volume":"143","author":"RC Portalier","year":"1980","unstructured":"Portalier RC, Robert-Baudouy J, Stoeber F: Regulation of Echerichia coli K-12 hexuronate system genes: exu regulon. J Bacteriol. 1980, 143: 1095-1107.","journal-title":"J Bacteriol"},{"key":"241_CR34","doi-asserted-by":"crossref","first-page":"1237","DOI":"10.1128\/jb.163.3.1237-1242.1985","volume":"163","author":"M Muir","year":"1985","unstructured":"Muir M, Williams L, Ferenci T: Influence of Transport Energization on the Growth Yield of Escherichia coli. J Bacteriol. 1985, 163: 1237-1242.","journal-title":"J Bacteriol"},{"key":"241_CR35","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1016\/j.mib.2003.09.002","volume":"6","author":"A Martinez-Antonio","year":"2003","unstructured":"Martinez-Antonio A, Collado-Vides J: Identifying global regulators in transcriptional regulatory networks in bacteria. Curr Opin Microbiol. 2003, 6: 482-489.","journal-title":"Curr Opin Microbiol"},{"key":"241_CR36","first-page":"1526","volume-title":"Cellular and Molecular Biology","author":"AS Lynch","year":"1996","unstructured":"Lynch AS, Lin EC: Responses to molecular oxygen. In Escherichia coli and Salmonella typhimurium. Cellular and Molecular Biology. 1996, 1526-1539. Washington DC, 2","edition":"2"},{"key":"241_CR37","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1046\/j.1365-2958.1997.4731841.x","volume":"4","author":"G Unden","year":"1997","unstructured":"Unden G, Schirawski J: The oxygen-responsive transcriptional regulator FNR of Escherichia coli: the search for signals and reactions. Mol Microbiol. 1997, 4: 205-210.","journal-title":"Mol Microbiol"},{"key":"241_CR38","first-page":"263","volume":"4","author":"G Unden","year":"2002","unstructured":"Unden G, Achebach S, Holighaus G, Tran HG, Wackwitz B, Zeuner Y: Control of FNR function of Escherichia coli by O2 and reducing conditions. J Mol Microbiol Biotechnol. 2002, 4: 263-268.","journal-title":"J Mol Microbiol Biotechnol"},{"key":"241_CR39","volume-title":"Tracer Kinetics in Biomedical Research: From Data to Model","author":"C Cobelli","year":"2000","unstructured":"Cobelli C, Foster D, Toffolo G: Tracer Kinetics in Biomedical Research: From Data to Model. 2000, New York, Kluwer Academic\/Plenum Publishers"},{"key":"241_CR40","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1017\/CBO9780511565847","volume-title":"Peer review in Gr\u00f6bner Bases and Applications","author":"B Buchberger","year":"1998","unstructured":"Buchberger B: An Algorithmic Criterion for the Solvability of a System of Algebraic Equations. Peer review in Gr\u00f6bner Bases and Applications. Edited by: Buchberger B, Winkler F. 1998, 251: 535-545. London, Mathematical Society Lecture Notes Series"},{"key":"241_CR41","first-page":"433","volume-title":"Proceedings of 10th CASC. LNCS 4770","author":"H Yoshida","year":"2007","unstructured":"Yoshida H, Nakagawa K, Anai H, Horimoto K: An algebraic-numeric algorithm for the model selection in kinetic networks. Proceedings of 10th CASC. LNCS 4770. 2007, 433-447."},{"key":"241_CR42","first-page":"2","volume-title":"18th Conference on Climate Variability and Change, 86th American Meteorological Society (AMS) Annual Meeting","author":"E Gilleland","year":"2006","unstructured":"Gilleland E, Katz RW: Analyzing seasonal to interannual extreme weather and climate variability with the extremes toolkit (extRemes). 18th Conference on Climate Variability and Change, 86th American Meteorological Society (AMS) Annual Meeting. 2006, 2-15."},{"key":"241_CR43","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-1923-9","volume-title":"Testing Statistical Hypotheses","author":"EL Lehmann","year":"1986","unstructured":"Lehmann EL: Testing Statistical Hypotheses. 1986, New York, John Wiley and Sons, 2","edition":"2"},{"key":"241_CR44","doi-asserted-by":"publisher","first-page":"7577","DOI":"10.1093\/nar\/gkm740","volume":"35","author":"PD Karp","year":"2007","unstructured":"Karp PD, Keseler IM, Shearer A, Latendresse M, Krummenacker M, Paley SM, Paulsen I, Collado-Vides J, Gama-Castro S, Peralta-Gil M, Santos-Zavaleta A, Penaloza-Spinola MI, Bonavides-Martinez C, Ingraham J: Multidimensional annotation of the Escherichia coli K-12 genome. Nucl Acids Res. 2007, 35: 7577-7590.","journal-title":"Nucl Acids Res"},{"key":"241_CR45","doi-asserted-by":"publisher","first-page":"D760","DOI":"10.1093\/nar\/gkl887","volume":"35","author":"T Barrett","year":"2007","unstructured":"Barrett T, Troup DB, Wilhite SE, Ledoux P, Rudnev D, Evangelista C, Kim IF, Soboleva A, Tomashevsky M, Edgar R: NCBI GEO: Mining tens of millions of expression profiles \u2013 database and tools update. Nucleic Acid Res. 2007, 35: D760-D765.","journal-title":"Nucleic Acid Res"}],"container-title":["BMC Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1752-0509-2-84.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T10:32:36Z","timestamp":1630492356000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcsystbiol.biomedcentral.com\/articles\/10.1186\/1752-0509-2-84"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10,1]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["241"],"URL":"https:\/\/doi.org\/10.1186\/1752-0509-2-84","relation":{},"ISSN":["1752-0509"],"issn-type":[{"value":"1752-0509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10,1]]},"assertion":[{"value":"28 May 2008","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 October 2008","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 October 2008","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"84"}}