{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T13:44:03Z","timestamp":1781790243369,"version":"3.54.5"},"reference-count":40,"publisher":"Oxford University Press (OUP)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Reconstruction of gene regulatory networks (GRNs), which explicitly represent the causality of developmental or regulatory process, is of utmost interest and has become a challenging computational problem for understanding the complex regulatory mechanisms in cellular systems. However, all existing methods of inferring GRNs from gene expression profiles have their strengths and weaknesses. In particular, many properties of GRNs, such as topology sparseness and non-linear dependence, are generally in regulation mechanism but seldom are taken into account simultaneously in one computational method.<\/jats:p><jats:p>Results: In this work, we present a novel method for inferring GRNs from gene expression data considering the non-linear dependence and topological structure of GRNs by employing path consistency algorithm (PCA) based on conditional mutual information (CMI). In this algorithm, the conditional dependence between a pair of genes is represented by the CMI between them. With the general hypothesis of Gaussian distribution underlying gene expression data, CMI between a pair of genes is computed by a concise formula involving the covariance matrices of the related gene expression profiles. The method is validated on the benchmark GRNs from the DREAM challenge and the widely used SOS DNA repair network in Escherichia coli. The cross-validation results confirmed the effectiveness of our method (PCA-CMI), which outperforms significantly other previous methods. Besides its high accuracy, our method is able to distinguish direct (or causal) interactions from indirect associations.<\/jats:p><jats:p>Availability: All the source data and code are available at: http:\/\/csb.shu.edu.cn\/subweb\/grn.htm.<\/jats:p><jats:p>Contact: \u00a0lnchen@sibs.ac.cn; zpliu@sibs.ac.cn<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr626","type":"journal-article","created":{"date-parts":[[2011,11,17]],"date-time":"2011-11-17T11:42:06Z","timestamp":1321530126000},"page":"98-104","source":"Crossref","is-referenced-by-count":282,"title":["Inferring gene regulatory networks from gene expression data by path consistency algorithm based on conditional mutual information"],"prefix":"10.1093","volume":"28","author":[{"given":"Xiujun","family":"Zhang","sequence":"first","affiliation":[{"name":"1 Institute of Systems Biology, Shanghai University, Shanghai 200444, 2School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China, 3Department of Computer Science, Laboratoire d'Etude et de Recherche en Informatique d'Angers, University of Angers, Angers 49045, France, 4Monsanto Company, St Louis, MO 63167, USA and 5Key Laboratory of Systems Biology, SIBS-Novo Nordisk Translational Research Centre for PreDiabetes, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai 200031, China"},{"name":"1 Institute of Systems Biology, Shanghai University, Shanghai 200444, 2School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China, 3Department of Computer Science, Laboratoire d'Etude et de Recherche en Informatique d'Angers, University of Angers, Angers 49045, France, 4Monsanto Company, St Louis, MO 63167, USA and 5Key Laboratory of Systems Biology, SIBS-Novo Nordisk Translational Research Centre for PreDiabetes, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai 200031, China"},{"name":"1 Institute of Systems Biology, Shanghai University, Shanghai 200444, 2School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China, 3Department of Computer Science, Laboratoire d'Etude et de Recherche en Informatique d'Angers, University of Angers, Angers 49045, France, 4Monsanto Company, St Louis, MO 63167, USA and 5Key Laboratory of Systems Biology, SIBS-Novo Nordisk Translational Research Centre for PreDiabetes, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai 200031, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xing-Ming","family":"Zhao","sequence":"additional","affiliation":[{"name":"1 Institute of Systems Biology, Shanghai University, Shanghai 200444, 2School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China, 3Department of Computer Science, Laboratoire d'Etude et de Recherche en Informatique d'Angers, University of Angers, Angers 49045, France, 4Monsanto Company, St Louis, MO 63167, USA and 5Key Laboratory of Systems Biology, SIBS-Novo Nordisk Translational Research Centre for PreDiabetes, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai 200031, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kun","family":"He","sequence":"additional","affiliation":[{"name":"1 Institute of Systems Biology, Shanghai University, Shanghai 200444, 2School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China, 3Department of Computer Science, Laboratoire d'Etude et de Recherche en Informatique d'Angers, University of Angers, Angers 49045, France, 4Monsanto Company, St Louis, MO 63167, USA and 5Key Laboratory of Systems Biology, SIBS-Novo Nordisk Translational Research Centre for PreDiabetes, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai 200031, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Le","family":"Lu","sequence":"additional","affiliation":[{"name":"1 Institute of Systems Biology, Shanghai University, Shanghai 200444, 2School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China, 3Department of Computer Science, Laboratoire d'Etude et de Recherche en Informatique d'Angers, University of Angers, Angers 49045, France, 4Monsanto Company, St Louis, MO 63167, USA and 5Key Laboratory of Systems Biology, SIBS-Novo Nordisk Translational Research Centre for PreDiabetes, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai 200031, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yongwei","family":"Cao","sequence":"additional","affiliation":[{"name":"1 Institute of Systems Biology, Shanghai University, Shanghai 200444, 2School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China, 3Department of Computer Science, Laboratoire d'Etude et de Recherche en Informatique d'Angers, University of Angers, Angers 49045, France, 4Monsanto Company, St Louis, MO 63167, USA and 5Key Laboratory of Systems Biology, SIBS-Novo Nordisk Translational Research Centre for PreDiabetes, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai 200031, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jingdong","family":"Liu","sequence":"additional","affiliation":[{"name":"1 Institute of Systems Biology, Shanghai University, Shanghai 200444, 2School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China, 3Department of Computer Science, Laboratoire d'Etude et de Recherche en Informatique d'Angers, University of Angers, Angers 49045, France, 4Monsanto Company, St Louis, MO 63167, USA and 5Key Laboratory of Systems Biology, SIBS-Novo Nordisk Translational Research Centre for PreDiabetes, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai 200031, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jin-Kao","family":"Hao","sequence":"additional","affiliation":[{"name":"1 Institute of Systems Biology, Shanghai University, Shanghai 200444, 2School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China, 3Department of Computer Science, Laboratoire d'Etude et de Recherche en Informatique d'Angers, University of Angers, Angers 49045, France, 4Monsanto Company, St Louis, MO 63167, USA and 5Key Laboratory of Systems Biology, SIBS-Novo Nordisk Translational Research Centre for PreDiabetes, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai 200031, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhi-Ping","family":"Liu","sequence":"additional","affiliation":[{"name":"1 Institute of Systems Biology, Shanghai University, Shanghai 200444, 2School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China, 3Department of Computer Science, Laboratoire d'Etude et de Recherche en Informatique d'Angers, University of Angers, Angers 49045, France, 4Monsanto Company, St Louis, MO 63167, USA and 5Key Laboratory of Systems Biology, SIBS-Novo Nordisk Translational Research Centre for PreDiabetes, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai 200031, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luonan","family":"Chen","sequence":"additional","affiliation":[{"name":"1 Institute of Systems Biology, Shanghai University, Shanghai 200444, 2School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China, 3Department of Computer Science, Laboratoire d'Etude et de Recherche en Informatique d'Angers, University of Angers, Angers 49045, France, 4Monsanto Company, St Louis, MO 63167, USA and 5Key Laboratory of Systems Biology, SIBS-Novo Nordisk Translational Research Centre for PreDiabetes, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai 200031, China"},{"name":"1 Institute of Systems Biology, Shanghai University, Shanghai 200444, 2School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China, 3Department of Computer Science, Laboratoire d'Etude et de Recherche en Informatique d'Angers, University of Angers, Angers 49045, France, 4Monsanto Company, St Louis, MO 63167, USA and 5Key Laboratory of Systems Biology, SIBS-Novo Nordisk Translational Research Centre for PreDiabetes, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai 200031, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2011,11,15]]},"reference":[{"key":"2023061011552487600_B1","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1093\/bioinformatics\/btl039","article-title":"CFinder: locating cliques and overlapping modules in biological networks","volume":"22","author":"Adamcsek","year":"2006","journal-title":"Bioinformatics"},{"key":"2023061011552487600_B2","doi-asserted-by":"crossref","first-page":"1738","DOI":"10.1093\/bioinformatics\/btq259","article-title":"Revealing differences in gene network inference algorithms on the network level by ensemble methods","volume":"26","author":"Altay","year":"2010","journal-title":"Bioinformatics"},{"key":"2023061011552487600_B3","doi-asserted-by":"crossref","first-page":"10101","DOI":"10.1073\/pnas.97.18.10101","article-title":"Singular value decomposition for genome-wide expression data processing and modeling","volume":"97","author":"Alter","year":"2000","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023061011552487600_B4","doi-asserted-by":"crossref","first-page":"1332","DOI":"10.1093\/bioinformatics\/btq139","article-title":"An integer programming formulation to identify the sparse network architecture governing differentiation of embryonic stem cells","volume":"26","author":"Banerjee","year":"2010","journal-title":"Bioinformatics"},{"key":"2023061011552487600_B5","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1038\/msb4100120","article-title":"How to infer gene networks from expression profiles","volume":"3","author":"Bansal","year":"2007","journal-title":"Mol. Syst. Biol."},{"key":"2023061011552487600_B6","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1038\/ng1532","article-title":"Reverse engineering of regulatory networks in human B cells","volume":"37","author":"Basso","year":"2005","journal-title":"Nat. Genet."},{"key":"2023061011552487600_B7","doi-asserted-by":"crossref","first-page":"1811","DOI":"10.1093\/bioinformatics\/btq273","article-title":"MISS: a non-linear methodology based on mutual information for genetic association studies in both population and sib-pairs analysis","volume":"26","author":"Brunel","year":"2010","journal-title":"Bioinformatics"},{"key":"2023061011552487600_B8","first-page":"415","article-title":"Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements","volume":"5","author":"Butte","year":"2000","journal-title":"Pac. Symp. Biocomput."},{"key":"2023061011552487600_B9","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/j.cell.2009.01.055","article-title":"A yeast synthetic network for in vivo assessment of reverse-engineering and modeling approaches","volume":"137","author":"Cantone","year":"2009","journal-title":"Cell"},{"key":"2023061011552487600_B10","doi-asserted-by":"crossref","first-page":"e38","DOI":"10.1093\/nar\/gkp022","article-title":"Model-based redesign of global transcription regulation","volume":"37","author":"Carrera","year":"2009","journal-title":"Nucleic Acids Res."},{"key":"2023061011552487600_B11","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1038\/nbt1075","article-title":"Chemogenomic profiling on a genome-wide scale using reverse-engineered gene networks","volume":"23","author":"di Bernardo","year":"2005","journal-title":"Nat. Biotechnol."},{"key":"2023061011552487600_B12","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1371\/journal.pbio.0050008","article-title":"Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles","volume":"5","author":"Faith","year":"2007","journal-title":"PLoS Biol."},{"key":"2023061011552487600_B13","doi-asserted-by":"crossref","first-page":"204101","DOI":"10.1103\/PhysRevLett.99.204101","article-title":"Partial mutual information for coupling analysis of multivariate time series","volume":"99","author":"Frenzel","year":"2007","journal-title":"Phys. Rev. Lett."},{"key":"2023061011552487600_B14","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1126\/science.1081900","article-title":"Inferring genetic networks and identifying compound mode of action via expression profiling","volume":"301","author":"Gardner","year":"2003","journal-title":"Science"},{"key":"2023061011552487600_B15","doi-asserted-by":"crossref","first-page":"1205","DOI":"10.1093\/bioinformatics\/btp115","article-title":"GeNGe: systematic generation of gene regulatory networks","volume":"25","author":"Hache","year":"2009","journal-title":"Bioinformatics"},{"key":"2023061011552487600_B16","doi-asserted-by":"crossref","first-page":"1693","DOI":"10.1073\/pnas.98.4.1693","article-title":"Dynamic modeling of gene expression data","volume":"98","author":"Holter","year":"2001","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023061011552487600_B17","doi-asserted-by":"crossref","first-page":"7793","DOI":"10.1073\/pnas.0914285107","article-title":"Model-based method for transcription factor target identification with limited data","volume":"107","author":"Honkela","year":"2010","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023061011552487600_B18","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":"2023061011552487600_B19","first-page":"613","article-title":"Estimating high-dimensional directed acyclic graphs with the PC-algorithm","volume":"8","author":"Kalisch","year":"2007","journal-title":"J. Mach. Learn. Res."},{"key":"2023061011552487600_B20","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1198\/106186008X381927","article-title":"Robustification of the PC-algorithm for directed acyclicgraphs","volume":"17","author":"Kalisch","year":"2008","journal-title":"J. Comput. Graph. Stat."},{"key":"2023061011552487600_B21","doi-asserted-by":"crossref","first-page":"14796","DOI":"10.1073\/pnas.2036429100","article-title":"Random Boolean network models and the yeast transcriptional network","volume":"100","author":"Kauffman","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023061011552487600_B22","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1186\/1471-2105-9-467","article-title":"Learning transcriptional regulatory networks from high throughput gene expression data using continuous three-way mutual information","volume":"9","author":"Luo","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023061011552487600_B23","doi-asserted-by":"crossref","first-page":"6286","DOI":"10.1073\/pnas.0913357107","article-title":"Revealing strengths and weaknesses of methods for gene network inference","volume":"107","author":"Marbach","year":"2010","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023061011552487600_B24","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1038\/nprot.2006.106","article-title":"Reverse engineering cellular networks","volume":"1","author":"Margolin","year":"2006","journal-title":"Nat. Protoc."},{"key":"2023061011552487600_B25","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":"2023061011552487600_B26","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1186\/1471-2105-9-461","article-title":"minet: a R\/Bioconductor package for inferring large transcriptional networks using mutual information","volume":"9","author":"Meyer","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023061011552487600_B27","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1186\/1471-2105-8-111","article-title":"Evaluation of gene-expression clustering via mutual information distance measure","volume":"8","author":"Priness","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023061011552487600_B28","doi-asserted-by":"crossref","first-page":"2658","DOI":"10.1073\/pnas.0400054101","article-title":"Defining and identifying communities in networks","volume":"101","author":"Radicchi","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023061011552487600_B29","doi-asserted-by":"crossref","first-page":"10555","DOI":"10.1073\/pnas.152046799","article-title":"Assigning numbers to the arrows: Parameterizing a gene regulation network by using accurate expression kinetics","volume":"99","author":"Ronen","year":"2002","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023061011552487600_B30","first-page":"4280","article-title":"Co-expressed gene assessment based on the path consistency algorithm: operon detention in Escherichia coli","author":"Saito","year":"2009","journal-title":"Proc. IEEE Int. Conf. Syst. Man Cybern."},{"key":"2023061011552487600_B31","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1021\/ci100262s","article-title":"Discovery of chemical compound groups with common structures by a network analysis approach","volume":"51","author":"Saito","year":"2011","journal-title":"J. Chem. Inf. Model."},{"key":"2023061011552487600_B32","first-page":"296","article-title":"A procedure for identifying master regulators in conjunction with network screening and inference","author":"Saito","year":"2011","journal-title":"Proc. IEEE Int. Conf. Bioinf. Biomed."},{"key":"2023061011552487600_B33","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1038\/ng881","article-title":"Network motifs in the transcriptional regulation network of Escherichia coli","volume":"31","author":"Shen-Orr","year":"2002","journal-title":"Nat. Genet."},{"key":"2023061011552487600_B34","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1038\/nrmicro2419","article-title":"Advantages and limitations of current network inference methods","volume":"8","author":"Smet","year":"2010","journal-title":"Nat. Rev. Microbiol."},{"key":"2023061011552487600_B35","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1754.001.0001","volume-title":"Causation, Prediction, and Search","author":"Spirtes","year":"2001","edition":"2"},{"key":"2023061011552487600_B36","doi-asserted-by":"crossref","first-page":"5944","DOI":"10.1073\/pnas.0933416100","article-title":"Reverse engineering gene networks: integrating genetic perturbations with dynamical modeling","volume":"100","author":"Tegner","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023061011552487600_B37","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression shrinkage and selection via the Lasso","volume":"58","author":"Tibshirani","year":"1996","journal-title":"J. R. Stat. Soc. B"},{"key":"2023061011552487600_B38","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1126\/science.287.5456.1273","article-title":"Sparse coding and decorrelation in primary visual cortex during natural vision","volume":"287","author":"Vinje","year":"2000","journal-title":"Science"},{"key":"2023061011552487600_B39","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1038\/nbt.1563","article-title":"Genome-wide identification of post-translational modulators of transcription factor activity in human B cells","volume":"27","author":"Wang","year":"2009","journal-title":"Nat. biotechnol."},{"key":"2023061011552487600_B40","doi-asserted-by":"crossref","first-page":"2413","DOI":"10.1093\/bioinformatics\/btl396","article-title":"Inferring gene regulatory networks from multiple microarray datasets","volume":"22","author":"Wang","year":"2006","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/1\/98\/50568558\/bioinformatics_28_1_98.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/1\/98\/50568558\/bioinformatics_28_1_98.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,14]],"date-time":"2025-03-14T05:01:10Z","timestamp":1741928470000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/28\/1\/98\/221936"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11,15]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr626","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2012,1,1]]},"published":{"date-parts":[[2011,11,15]]}}}