{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T10:12:53Z","timestamp":1760955173065},"reference-count":44,"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":[[2009,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>The ultimate aim of systems biology is to understand and describe how molecular components interact to manifest collective behaviour that is the sum of the single parts. Building a network of molecular interactions is the basic step in modelling a complex entity such as the cell. Even if gene-gene interactions only partially describe real networks because of post-transcriptional modifications and protein regulation, using microarray technology it is possible to combine measurements for thousands of genes into a single analysis step that provides a picture of the cell's gene expression. Several databases provide information about known molecular interactions and various methods have been developed to infer gene networks from expression data. However, network topology alone is not enough to perform simulations and predictions of how a molecular system will respond to perturbations. Rules for interactions among the single parts are needed for a complete definition of the network behaviour. Another interesting question is how to integrate information carried by the network topology, which can be derived from the literature, with large-scale experimental data.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>Here we propose an algorithm, called inference of regulatory interaction schema (IRIS), that uses an iterative approach to map gene expression profile values (both steady-state and time-course) into discrete states and a simple probabilistic method to infer the regulatory functions of the network. These interaction rules are integrated into a factor graph model. We test IRIS on two synthetic networks to determine its accuracy and compare it to other methods. We also apply IRIS to gene expression microarray data for the <jats:italic>Saccharomyces cerevisiae<\/jats:italic> cell cycle and for human B-cells and compare the results to literature findings.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>IRIS is a rapid and efficient tool for the inference of regulatory relations in gene networks. A topological description of the network and a matrix of gene expression profiles are required as input to the algorithm. IRIS maps gene expression data onto discrete values and then computes regulatory functions as conditional probability tables. The suitability of the method is demonstrated for synthetic data and microarray data. The resulting network can also be embedded in a factor graph model.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-10-444","type":"journal-article","created":{"date-parts":[[2009,12,23]],"date-time":"2009-12-23T19:15:20Z","timestamp":1261595720000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["IRIS: a method for reverse engineering of regulatory relations in gene networks"],"prefix":"10.1186","volume":"10","author":[{"given":"Sandro","family":"Morganella","sequence":"first","affiliation":[]},{"given":"Pietro","family":"Zoppoli","sequence":"additional","affiliation":[]},{"given":"Michele","family":"Ceccarelli","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,12,23]]},"reference":[{"key":"3174_CR1","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1089\/106652700750050961","volume":"7","author":"N Friedman","year":"2000","unstructured":"Friedman N, Linial M, Nachinan I, Pe'er D: Using Bayesian Networks to Analyze Expression Data. Journal of Computational Biology 2000, 7: 601\u2013620. 10.1089\/106652700750050961","journal-title":"Journal of Computational Biology"},{"issue":"7","key":"3174_CR2","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1093\/bioinformatics\/btl003","volume":"22","author":"M Bansal","year":"2006","unstructured":"Bansal M, Delia Gatta G, Di Bernardo D: Inference of Gene Regulatory Networks and Compound Mode of Action from Time Course Gene Expression Profiles. Bioinformatics 2006, 22(7):815\u2013822. 10.1093\/bioinformatics\/btl003","journal-title":"Bioinformatics"},{"issue":"4","key":"3174_CR3","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1038\/ng1532","volume":"37","author":"K Basso","year":"2005","unstructured":"Basso K, Margolin AA, Stolovitzky G, Klein U, Dalla Favera R, Califano A: Reverse Engineering of Regulatory Networks in Human B Cells. Nature Genetics 2005, 37(4):382\u2013390. 10.1038\/ng1532","journal-title":"Nature Genetics"},{"issue":"Suppl I","key":"3174_CR4","doi-asserted-by":"publisher","first-page":"S7","DOI":"10.1186\/1471-2105-7-S1-S7","volume":"7","author":"AA Margolin","year":"2006","unstructured":"Margolin AA, Nemenman I, Basso K, Wiggins C, Stolovitzky G, Dalla Favera R, Califano A: ARACNE: an Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context. BMC Bioinformatics 2006, 7(Suppl I):S7. 10.1186\/1471-2105-7-S1-S7","journal-title":"BMC Bioinformatics"},{"issue":"18","key":"3174_CR5","doi-asserted-by":"publisher","first-page":"3594","DOI":"10.1093\/bioinformatics\/bth448","volume":"20","author":"PP Yu","year":"2004","unstructured":"Yu PP, Wang J, Smith VA, Hartemink AJ, Jarvis ED: Advances to Bayesian Network Inference for Generating Causal Networks from Observational Biological Data. Bioinformatics 2004, 20(18):3594\u20133603. 10.1093\/bioinformatics\/bth448","journal-title":"Bioinformatics"},{"key":"3174_CR6","first-page":"175","volume-title":"Pac Symp Biocomput","author":"S Imoto","year":"2002","unstructured":"Imoto S, Goto T, Miyano S: Estimation of Genetic Networks and Functional Structures Between Genes by Using Bayesian Networks and Nonparametric Regression. Pac Symp Biocomput 2002, 175\u2013186."},{"key":"3174_CR7","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.biosystems.2004.03.004","volume":"75","author":"S Kim","year":"2004","unstructured":"Kim S, Imoto S, Miyano S: Dynamic Bayesian Network and Nonparametric Regression for Nonlinear Modeling of Gene Networks from Time Series Gene Expression Data. BioSystems 2004, 75: 57\u201365. 10.1016\/j.biosystems.2004.03.004","journal-title":"BioSystems"},{"issue":"Suppl I","key":"3174_CR8","doi-asserted-by":"publisher","first-page":"S215","DOI":"10.1093\/bioinformatics\/17.suppl_1.S215","volume":"17","author":"D Pe'er","year":"2001","unstructured":"Pe'er D, Regev A, Elidan G, Friedman N: Inferring Subnetworks from Perturbed Expression Profiles. Bioinformatics 2001, 17(Suppl I):S215-S224.","journal-title":"Bioinformatics"},{"key":"3174_CR9","first-page":"38","volume-title":"Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence","author":"J Blimes","year":"2000","unstructured":"Blimes J: Dynamic Bayesian Multinets. In Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence. Inc MKP; 2000:38\u201345."},{"key":"3174_CR10","first-page":"139","volume-title":"Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence","author":"N Friedman","year":"1998","unstructured":"Friedman N, Murphy K, Russel S: Learning the Structure of Dynamic Probabilistic Networks. Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence 1998, 139\u2013147."},{"issue":"Suppl I","key":"3174_CR11","doi-asserted-by":"publisher","first-page":"S241","DOI":"10.1093\/bioinformatics\/18.suppl_1.S241","volume":"18","author":"IM Ong","year":"2002","unstructured":"Ong IM, Glasner JD, Page D: Modelling Regulatory Pathways in E. Coli from Time Series Expression Profiles. Bioinformatics 2002, 18(Suppl I):S241-S248.","journal-title":"Bioinformatics"},{"key":"3174_CR12","first-page":"355","volume":"8","author":"EV Someren","year":"2000","unstructured":"Someren EV, Wessels L, Reinders M: Linear Modeling of Genetic Networks from Experimental Data. Proc Int Conf Intell Syst Mol Biol 2000, 8: 355\u2013366.","journal-title":"Proc Int Conf Intell Syst Mol Biol"},{"key":"3174_CR13","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1186\/1471-2105-7-249","volume":"7","author":"N Dojer","year":"2006","unstructured":"Dojer N, Gambin A, Mizera I, Wilczynski B, Tiuryn J: Applying Dynamic Bayesian Networks to Perturbed Gene Expression Data. BMC Bioinformatics 2006, 7: 249. 10.1186\/1471-2105-7-249","journal-title":"BMC Bioinformatics"},{"key":"3174_CR14","doi-asserted-by":"publisher","first-page":"R1","DOI":"10.1186\/gb-2008-9-1-r1","volume":"9","author":"I Ulitsky","year":"2008","unstructured":"Ulitsky I, Gat-Viks I, Shamir R: MetaReg: a Platform for Modeling, Analysis and Visualization of Biological Systems Using Large-Scale Experimental Data. Genome Biology 2008, 9: R1. 10.1186\/gb-2008-9-1-r1","journal-title":"Genome Biology"},{"issue":"4","key":"3174_CR15","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1093\/bioinformatics\/btm623","volume":"24","author":"H Xiong","year":"2008","unstructured":"Xiong H, Choe Y: Structural Systems Identification of Genetic Regulatory Networks. Bioinformatics 2008, 24(4):553\u2013560. 10.1093\/bioinformatics\/btm623","journal-title":"Bioinformatics"},{"key":"3174_CR16","first-page":"265","volume":"2","author":"D \u015al\u0119zak","year":"2006","unstructured":"\u015al\u0119zak D, Wr\u00f3blewski J: Rough Discretization of Gene Expression Data. Hybrid Information Technology, International Conference on 2006, 2: 265\u2013267. full_text","journal-title":"Hybrid Information Technology, International Conference on"},{"issue":"6","key":"3174_CR17","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1089\/cmb.2004.11.1034","volume":"11","author":"I Gat-Viks","year":"2004","unstructured":"Gat-Viks I, Tanay A, Shamir R: Modeling and Analysis of Heterogeneous Regulation in Biological Networks. Journal of Computational Biology 2004, 11(6):1034\u20131049. 10.1089\/cmb.2004.11.1034","journal-title":"Journal of Computational Biology"},{"issue":"2","key":"3174_CR18","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1089\/cmb.2006.13.165","volume":"13","author":"I Gat-Viks","year":"2006","unstructured":"Gat-Viks I, Tanay A, Raijman D, Shamir R: A Probabilistic Methodology for Integrating Knowledge and Experiments on Biological Networks. Journal of Computational Biology 2006, 13(2):165\u2013181. 10.1089\/cmb.2006.13.165","journal-title":"Journal of Computational Biology"},{"issue":"2","key":"3174_CR19","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1109\/18.910572","volume":"47","author":"FR Kschischang","year":"2001","unstructured":"Kschischang FR, Brendan JF, Loeliger AH: Factor Graphs and the Sum-Product Algorithm. IEEE Transactions on Information Theory 2001, 47(2):498\u2013519. 10.1109\/18.910572","journal-title":"IEEE Transactions on Information Theory"},{"issue":"9","key":"3174_CR20","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1093\/bioinformatics\/btn098","volume":"24","author":"CL Chuang","year":"2008","unstructured":"Chuang CL, Jen CH, Chen CM, Shieh GS: A Pattern Recognition Approach to Infer Time-lagged Genetic Interactions. Bioinformatics 2008, 24(9):1183\u20131190. 10.1093\/bioinformatics\/btn098","journal-title":"Bioinformatics"},{"issue":"2","key":"3174_CR21","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1109\/18.910573","volume":"47","author":"GFF Jr","year":"2001","unstructured":"GFF Jr: Normal Realizations. IEEE Transactions on Information Theory 2001, 47(2):520\u2013548. 10.1109\/18.910573","journal-title":"IEEE Transactions on Information Theory"},{"key":"3174_CR22","volume-title":"Pattern recognition and machine learning","author":"C Bishop","year":"2006","unstructured":"Bishop C: Pattern recognition and machine learning. Springer New York; 2006."},{"key":"3174_CR23","first-page":"1113","volume":"8","author":"J Mooij","year":"2007","unstructured":"Mooij J, Kappen H: Loop corrections for approximate inference on factor graphs. The Journal of Machine Learning Research 2007, 8: 1113\u20131143. [http:\/\/jmlr.csail.mit.edu\/papers\/v8\/mooij07a.html]","journal-title":"The Journal of Machine Learning Research"},{"key":"3174_CR24","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1186\/1471-2105-7-7","volume":"7","author":"KVan den Bulcke","year":"2006","unstructured":"Bulcke K, Van Leemput T, Naudts B, Van Remortel P, Ma H, Verschoren A, De Moor B, Marchal K: SynTReN: a Generator of Synthetic Gene Expression Data for Design and Analysis of Structure Learning Algorithms. BMC Bioinformatics 2006, 7: 7\u201343. 10.1186\/1471-2105-7-7","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"3174_CR25","doi-asserted-by":"publisher","first-page":"1745","DOI":"10.1074\/jbc.274.3.1745","volume":"274","author":"MT Peelicer","year":"1999","unstructured":"Peelicer MT, Fernandez C, Bad\u00eda J, Aguilar J, Lin ECC, Baldom\u00e0 L: Cross-induction of glc and ace Operons of Escherichia coli Attributable to Pathway Intersection. J Biol Chem 1999, 274(3):1745\u20131752. 10.1074\/jbc.274.3.1745","journal-title":"J Biol Chem"},{"issue":"4","key":"3174_CR26","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1046\/j.1365-2958.1997.2811637.x","volume":"23","author":"G Sawers","year":"1997","unstructured":"Sawers G, Kaiser M, Sirko A, Freundlich M: Transcriptional Activation by FNR and CRP: Reciprocity of Binding-site Recognition. Molecular Microbiology 1997, 23(4):835\u2013845. 10.1046\/j.1365-2958.1997.2811637.x","journal-title":"Molecular Microbiology"},{"issue":"6","key":"3174_CR27","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1038\/nrg1087","volume":"4","author":"HA Shuman","year":"2003","unstructured":"Shuman HA, Shilhavy TJ: The Art and Design of genetic Screens: Escerichia Coli . Nature Reviews Genetics 2003, 4(6):419\u2013431. 10.1038\/nrg1087","journal-title":"Nature Reviews Genetics"},{"key":"3174_CR28","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/S0378-1119(03)00585-7","volume":"311","author":"CD Herring","year":"2003","unstructured":"Herring CD, Glasner JD, Blattner FR: Gene Replacement without Selection: Regulated Suppression of Amber Mutations in Escherichia Coli . Gene 2003, 311: 153\u2013163. 10.1016\/S0378-1119(03)00585-7","journal-title":"Gene"},{"issue":"36","key":"3174_CR29","doi-asserted-by":"publisher","first-page":"32466","DOI":"10.1074\/jbc.M204707200","volume":"277","author":"L Wilcox","year":"2002","unstructured":"Wilcox L, Balderes DA, Wharton B, Tinkelenberg AH, Rao G, L SS: Transcriptional Profiling Identifies two Members of the ATP-binding Cassette Transporter Superfamily Required for Sterol Uptake in Yeast. The Journal of biological chemistry 2002, 277(36):32466\u201332472. 10.1074\/jbc.M204707200","journal-title":"The Journal of biological chemistry"},{"key":"3174_CR30","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1214\/aoms\/1177729694","volume":"22","author":"S Kullback","year":"1951","unstructured":"Kullback S, Libler R: On Informations and Sufficiency. Annals of Mathematical Statistics 1951, 22: 79\u201386. 10.1214\/aoms\/1177729694","journal-title":"Annals of Mathematical Statistics"},{"issue":"2","key":"3174_CR31","first-page":"191","volume":"19","author":"SL Lauritzen","year":"1995","unstructured":"Lauritzen SL: The EM algorithm for Graphical Association Models with Missing Data. Elsevier Science 1995, 19(2):191\u2013201.","journal-title":"Elsevier Science"},{"key":"3174_CR32","volume-title":"Computing Science and Statistics","author":"KP Murphy","year":"2001","unstructured":"Murphy KP: The Bayes Net Toolbox for Matlab. Computing Science and Statistics 2001., 33:"},{"issue":"4","key":"3174_CR33","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1109\/TCBB.2007.1058","volume":"4","author":"N Noman","year":"2007","unstructured":"Noman N, Iba H: Inferring Gene Regulatory Networks Using Differential Evolution with Local Search Heuristics. IEEE\/ACM Trans Comput Biol Bioinform 2007, 4(4):634\u2013647. 10.1109\/TCBB.2007.1058","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"3174_CR34","unstructured":"KEGG: Kyoto Encyclopedia of Genes and Genomes[http:\/\/www.genome.jp\/kegg\/]"},{"issue":"14","key":"3174_CR35","doi-asserted-by":"publisher","first-page":"4781","DOI":"10.1073\/pnas.0305937101","volume":"101","author":"F Li","year":"2004","unstructured":"Li F, Long T, Lu Y, Tao C: The Yeast Cell Cycle Network is Robustly Designed. Proc Natl Acad Sci U S A 2004, 101(14):4781\u20134786. 10.1073\/pnas.0305937101","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"12","key":"3174_CR36","doi-asserted-by":"publisher","first-page":"3273","DOI":"10.1091\/mbc.9.12.3273","volume":"9","author":"PT Spellinan","year":"1998","unstructured":"Spellinan PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, Brown PO, Botsein D, Futcher B: Comprehensive Identification of Cell Cycle-regulated Genes of the Yeast Saccharomyces cerevisiae by Microarray Hybridization. Molecular Biology of the Cell 1998, 9(12):3273\u20133297.","journal-title":"Molecular Biology of the Cell"},{"issue":"21","key":"3174_CR37","doi-asserted-by":"publisher","first-page":"4947","DOI":"10.1242\/jcs.02714","volume":"118","author":"R Albert","year":"2005","unstructured":"Albert R: Scale-free networks in cell biology. Journal of Cell Science 2005, 118(21):4947\u20134957. 10.1242\/jcs.02714","journal-title":"Journal of Cell Science"},{"key":"3174_CR38","unstructured":"MYC Target Gene Database[http:\/\/www.myc-cancer-gene.org\/site\/mycTargetDB.asp]"},{"issue":"19","key":"3174_CR39","doi-asserted-by":"publisher","first-page":"5088","DOI":"10.1093\/emboj\/cdf525","volume":"21","author":"Y Shiio","year":"2002","unstructured":"Shiio Y, Donohoe S, Yi EC, Goodlett DR, Aebersold R, Eisenman RN: Quantitative proteomic analysis of Myc oncoprotein function. The EMBO Journal 2002, 21(19):5088. 10.1093\/emboj\/cdf525","journal-title":"The EMBO Journal"},{"key":"3174_CR40","doi-asserted-by":"publisher","first-page":"1160","DOI":"10.1101\/gad.7.7a.1160","volume":"7","author":"E Schwob","year":"1993","unstructured":"Schwob E, Nasmyth K: CLB5 and CLB6, a new Pair of B Cyclins Involved in DNA Replication in Saccharomyces Cerevisiae . Genes and Development 1993, 7: 1160\u20131175. 10.1101\/gad.7.7a.1160","journal-title":"Genes and Development"},{"issue":"4","key":"3174_CR41","doi-asserted-by":"publisher","first-page":"1835","DOI":"10.1128\/MCB.15.4.1835","volume":"15","author":"CJ Di Como","year":"1995","unstructured":"Di Como CJ, Chang H, Arndt KT: Activation of CLN1 and CLN2 G1 cyclin gene expression by BCK2. Molecular and Cellular Biology 1995, 15(4):1835\u20131846.","journal-title":"Molecular and Cellular Biology"},{"issue":"5","key":"3174_CR42","doi-asserted-by":"publisher","first-page":"3320","DOI":"10.1128\/MCB.14.5.3320","volume":"14","author":"TT Nugorho","year":"1994","unstructured":"Nugorho TT, Mendenhall MD: An Inhibitor of Yeast Cyclin-dependent Protein Kinase Plays an Important Role in Ensuring the Genomic Integrity of Daughter Cells. Molecular and Cellular Biology 1994, 14(5):3320\u20133328.","journal-title":"Molecular and Cellular Biology"},{"issue":"5337","key":"3174_CR43","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1126\/science.278.5337.455","volume":"278","author":"R Vernia","year":"1997","unstructured":"Vernia R, Annan RS, Huddleston MJ, Carr SA, Reynard G, Deshaies RJ: Phosphorylation of Sic1p by G1 Cdk Required for Its Degradation and Entry into S Phase. Science 1997, 278(5337):455\u2013460. 10.1126\/science.278.5337.455","journal-title":"Science"},{"issue":"6","key":"3174_CR44","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1016\/0092-8674(93)90722-3","volume":"74","author":"A Anon","year":"1993","unstructured":"Anon A, Tyers M, Futcher B, Nasmyth K: Mechanisms that Help the Yeast Cell Cycle Clock Tick: G2 Cyclins Transcriptionally Activate G2 Cyclins and Repress G1 Cyclins. Cell 1993, 74(6):993\u20131007. 10.1016\/0092-8674(93)90722-3","journal-title":"Cell"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-444.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,31]],"date-time":"2021-08-31T22:27:50Z","timestamp":1630448870000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-10-444"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["3174"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-10-444","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,12]]},"assertion":[{"value":"22 December 2008","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 December 2009","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 December 2009","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"444"}}