{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T01:57:29Z","timestamp":1771034249888,"version":"3.50.1"},"reference-count":23,"publisher":"Oxford University Press (OUP)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Inferring a gene regulatory network exclusively from microarray expression profiles is a difficult but important task. The aim of this work is to compare the predictive power of some of the most popular algorithms in different conditions (like data taken at equilibrium or time courses) and on both synthetic and real microarray data. We are in particular interested in comparing similarity measures both of linear type (like correlations and partial correlations) and of non-linear type (mutual information and conditional mutual information), and in investigating the underdetermined case (less samples than genes).<\/jats:p>\n               <jats:p>Results: In our simulations we see that all network inference algorithms obtain better performances from data produced with \u2018structural\u2019 perturbations, like gene knockouts at steady state, than with any dynamical perturbation. The predictive power of all algorithms is confirmed on a reverse engineering problem from Escherichia coli gene profiling data: the edges of the \u2018physical\u2019 network of transcription factor\u2013binding sites are significantly overrepresented among the highest weighting edges of the graph that we infer directly from the data without any structure supervision. Comparing synthetic and in vivo data on the same network graph allows us to give an indication of how much more complex a real transcriptional regulation program is with respect to an artificial model.<\/jats:p>\n               <jats:p>Availability: Software is freely available at the URL http:\/\/people.sissa.it\/~altafini\/papers\/SoBiAl07\/<\/jats:p>\n               <jats:p>Contact: altafini@sissa.it<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm163","type":"journal-article","created":{"date-parts":[[2007,5,8]],"date-time":"2007-05-08T00:13:40Z","timestamp":1178583220000},"page":"1640-1647","source":"Crossref","is-referenced-by-count":93,"title":["Comparing association network algorithms for reverse engineering of large-scale gene regulatory networks: synthetic versus real data"],"prefix":"10.1093","volume":"23","author":[{"given":"Nicola","family":"Soranzo","sequence":"first","affiliation":[{"name":"1 SISSA-ISAS, International School for Advanced Studies, via Beirut 2-4 and 2Abdus Salam International Center for Theoretical Physics, Strada Costiera 11, 34014 Trieste, Italy"}]},{"given":"Ginestra","family":"Bianconi","sequence":"additional","affiliation":[{"name":"1 SISSA-ISAS, International School for Advanced Studies, via Beirut 2-4 and 2Abdus Salam International Center for Theoretical Physics, Strada Costiera 11, 34014 Trieste, Italy"}]},{"given":"Claudio","family":"Altafini","sequence":"additional","affiliation":[{"name":"1 SISSA-ISAS, International School for Advanced Studies, via Beirut 2-4 and 2Abdus Salam International Center for Theoretical Physics, Strada Costiera 11, 34014 Trieste, Italy"}]}],"member":"286","published-online":{"date-parts":[[2007,5,7]]},"reference":[{"key":"2023062708444607600_B1","doi-asserted-by":"crossref","DOI":"10.1038\/msb4100158","article-title":"How to infer gene networks from expression profiles","volume":"3","author":"Bansal","year":"2007","journal-title":"Mol. Syst. Biol"},{"key":"2023062708444607600_B2","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of scaling in random networks","volume":"286","author":"Barab\u00e1si","year":"1999","journal-title":"Science"},{"key":"2023062708444607600_B3","first-page":"711","article-title":"Unsupervised knowledge discovery in medical databases using relevance networks","author":"Butte","year":"1999","journal-title":"Proc. AMIA Symp"},{"key":"2023062708444607600_B4","first-page":"418","article-title":"Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements","author":"Butte","year":"2000","journal-title":"Pac. Symp. Biocomput"},{"key":"2023062708444607600_B5","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1186\/1471-2105-5-118","article-title":"Estimating mutual information using B-spline functions \u2013 an improved similarity measure for analysing gene expression data","volume":"5","author":"Daub","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2023062708444607600_B6","doi-asserted-by":"crossref","first-page":"3565","DOI":"10.1093\/bioinformatics\/bth445","article-title":"Discovery of meaningful associations in genomic data using partial correlation coefficients","volume":"20","author":"de la Fuente","year":"2004","journal-title":"Bioinformatics"},{"key":"2023062708444607600_B7","first-page":"203","article-title":"Mining the gene expression matrix: inferring gene relationships from large scale gene expression data. In R.Paton and M.Holcombe, editors","volume-title":"IPCAT '97: Proceedings of the second international workshop on Information processing in cell and tissues","author":"D'haeseleer","year":"1998"},{"key":"2023062708444607600_B8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0493-0","volume-title":"Introduction to Graphical Modelling","author":"Edwards","year":"2000"},{"key":"2023062708444607600_B9","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","article-title":"On random graphs","volume":"6","author":"Erd\u00f6s","year":"1959","journal-title":"Publ. Math. Debrecen"},{"key":"2023062708444607600_B10","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1089\/106652700750050961","article-title":"Using Bayesian networks to analyze expression data","volume":"7","author":"Friedman","year":"2000","journal-title":"J. Comput. Biol"},{"key":"2023062708444607600_B11","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.plrev.2005.01.001","article-title":"Reverse-engineering transcriptional control networks","volume":"2","author":"Gardner","year":"2005","journal-title":"Phys. Life Rev"},{"key":"2023062708444607600_B12","first-page":"83","article-title":"Correspondence analysis of genes and tissue types and finding genetic links from microarray data","volume-title":"Genome Informatics","author":"Kishino","year":"2000"},{"key":"2023062708444607600_B13","doi-asserted-by":"crossref","first-page":"R100","DOI":"10.1186\/gb-2004-5-12-r100","article-title":"Estimating genomic coexpression networks using first-order conditional independence","volume":"5","author":"Magwene","year":"2004","journal-title":"Genome Biol"},{"key":"2023062708444607600_B14","doi-asserted-by":"crossref","first-page":"S7","DOI":"10.1186\/1471-2105-7-S1-S7","article-title":"ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context","volume":"7","author":"Margolin","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023062708444607600_B15","doi-asserted-by":"crossref","first-page":"ii122","DOI":"10.1093\/bioinformatics\/btg1069","article-title":"Artificial gene networks for objective comparison of analysis algorithms","volume":"19","author":"Mendes","year":"2003","journal-title":"Bioinformatics"},{"key":"2023062708444607600_B16","volume-title":"Causality: Models, Reasoning and Inference","author":"Pearl","year":"2000"},{"key":"2023062708444607600_B17","doi-asserted-by":"crossref","first-page":"D394","DOI":"10.1093\/nar\/gkj156","article-title":"RegulonDB (version 5.0):Escherichia coli K-12 transcriptional regulatory network, operon organization, and growth conditions","volume":"34","author":"Salgado","year":"2006","journal-title":"Nucleic Acids Res"},{"key":"2023062708444607600_B18","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1093\/bioinformatics\/bti062","article-title":"An empirical Bayes approach to inferring large-scale gene association networks","volume":"21","author":"Sch\u00e4fer","year":"2005","journal-title":"Bioinformatics"},{"key":"2023062708444607600_B19","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","article-title":"A mathematical theory of communication","volume":"27","author":"Shannon","year":"1948","journal-title":"The Bell System Technical Journal"},{"key":"2023062708444607600_B20","doi-asserted-by":"crossref","first-page":"216S","DOI":"10.1093\/bioinformatics\/18.suppl_1.S216","article-title":"Evaluating functional network inference using simulations of complex biological systems","volume":"18","author":"Smith","year":"2002","journal-title":"Bioinformatics"},{"key":"2023062708444607600_B21","doi-asserted-by":"crossref","first-page":"2523","DOI":"10.1093\/bioinformatics\/btl391","article-title":"Comparative evaluation of reverse engineering gene regulatory networks with relevance networks, graphical gaussian models and bayesian networks","volume":"22","author":"Werhli","year":"2006","journal-title":"Bioinformatics"},{"key":"2023062708444607600_B22","doi-asserted-by":"crossref","first-page":"6163","DOI":"10.1073\/pnas.092576199","article-title":"Reverse engineering gene networks using singular value decomposition and robust regression","volume":"99","author":"Yeung","year":"2002","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023062708444607600_B23","first-page":"231","article-title":"Simulation studies for the identification of genetic networks from cDNA array and regulatory activity data","author":"Zak","year":"2001"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/13\/1640\/50717264\/bioinformatics_23_13_1640.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/13\/1640\/50717264\/bioinformatics_23_13_1640.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T08:47:16Z","timestamp":1687855636000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/13\/1640\/223940"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,5,7]]},"references-count":23,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2007,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm163","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,7]]},"published":{"date-parts":[[2007,5,7]]}}}