{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:23:27Z","timestamp":1773275007229,"version":"3.50.1"},"reference-count":38,"publisher":"Oxford University Press (OUP)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005,3,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: One of the present challenges in biological research is the organization of the data originating from high-throughput technologies. One way in which this information can be organized is in the form of networks of influences, physical or statistical, between cellular components. We propose an experimental method for probing biological networks, analyzing the resulting data and reconstructing the network architecture.<\/jats:p><jats:p>Methods: We use networks of known topology consisting of nodes (genes), directed edges (gene\u2013gene interactions) and a dynamics for the genes' mRNA concentrations in terms of the gene\u2013gene interactions. We proposed a network reconstruction algorithm based on the conditional correlation of the mRNA equilibrium concentration between two genes given that one of them was knocked down. Using simulated gene expression data on networks of known connectivity, we investigated how the reconstruction error is affected by noise, network topology, size, sparseness and dynamic parameters.<\/jats:p><jats:p>Results: Errors arise from correlation between nodes connected through intermediate nodes (false positives) and when the correlation between two directly connected nodes is obscured by noise, non-linearity or multiple inputs to the target node (false negatives). Two critical components of the method are as follows: (1) the choice of an optimal correlation threshold for predicting connections and (2) the reduction of errors arising from indirect connections (for which a novel algorithm is proposed). With these improvements, we can reconstruct networks with the topology of the transcriptional regulatory network in Escherichia coli with a reasonably low error rate.<\/jats:p><jats:p>Contact: \u00a0gustavo@us.ibm.com<\/jats:p><jats:p>Supplementary information: Available from our website: www.research.ibm.com\/FunGen<\/jats:p>","DOI":"10.1093\/bioinformatics\/bti064","type":"journal-article","created":{"date-parts":[[2004,10,15]],"date-time":"2004-10-15T00:25:30Z","timestamp":1097799930000},"page":"765-773","source":"Crossref","is-referenced-by-count":94,"title":["Reconstructing biological networks using conditional correlation analysis"],"prefix":"10.1093","volume":"21","author":[{"given":"John Jeremy","family":"Rice","sequence":"first","affiliation":[{"name":"Computational Biology Center, IBM T.J. Watson Research Center PO Box 218, Yorktown Heights, NY 10598, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuhai","family":"Tu","sequence":"additional","affiliation":[{"name":"Computational Biology Center, IBM T.J. Watson Research Center PO Box 218, Yorktown Heights, NY 10598, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gustavo","family":"Stolovitzky","sequence":"additional","affiliation":[{"name":"Computational Biology Center, IBM T.J. Watson Research Center PO Box 218, Yorktown Heights, NY 10598, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2004,10,14]]},"reference":[{"key":"2023013107224564600_B1","unstructured":"Arkin, A. and Ross, J. 1995Statistical construction of chemical reaction mechanism from measured time-series. J. Phys. Chem.99970\u2013979"},{"key":"2023013107224564600_B2","doi-asserted-by":"crossref","unstructured":"Arkin, A., Shen, P., Ross, J. 1997A test case of correlation metric construction of a reaction pathway from measurements. Science291275\u20131279","DOI":"10.1126\/science.277.5330.1275"},{"key":"2023013107224564600_B3","unstructured":"Babu, M.M., Luscombe, N.M., Aravind, L., Gerstein, M., Teichmann, S.A. 2004Structure and evolution of transcriptional regulatory networks. Curr. Opin. Struct. Biol.14283\u2013291"},{"key":"2023013107224564600_B4","unstructured":"Barabasi, A.L. Linked, the New Science of Networks2002, Cambridge, MA Perseus Publishing"},{"key":"2023013107224564600_B5","doi-asserted-by":"crossref","unstructured":"Barabasi, A.L. and Albert, R. 1999Emergence of scaling in random networks. Science286, pp. 509\u2013512","DOI":"10.1126\/science.286.5439.509"},{"key":"2023013107224564600_B6","unstructured":"Becskei, A. and Serrano, L. 2000Engineering stability in gene networks by autoregulation. Nature405590\u2013593"},{"key":"2023013107224564600_B7","unstructured":"Butte, A.J. and Kohane, I.S. 2000Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. Pac. Symp. Biocomput.418\u2013429"},{"key":"2023013107224564600_B8","doi-asserted-by":"crossref","unstructured":"Butte, A.J., Tamayo, P., Slonim, D., Golub, T.R., Kohane, I.S. 2000Discovering functional relationships between RNA expression and chemotherapeutic susceptibility using relevance networks. Proc. Natl Acad. Sci. USA9712182\u201312186","DOI":"10.1073\/pnas.220392197"},{"key":"2023013107224564600_B9","unstructured":"Chevalier, T., Schreiber, I., Ross, J. 1993Toward a systematic determination of complex reaction mechanisms. J. Phys. Chem.976776\u20136787"},{"key":"2023013107224564600_B10","doi-asserted-by":"crossref","unstructured":"Chi, J.T., Chang, H.Y., Wang, N.N., Chang, D.S., Dunphy, N., Brown, P.O. 2003Genomewide view of gene silencing by small interfering RNAs. Proc. Natl Acad. Sci. USA1006343\u20136346","DOI":"10.1073\/pnas.1037853100"},{"key":"2023013107224564600_B11","doi-asserted-by":"crossref","unstructured":"D'Haeseleer, P., Wen, X., Fuhrman, S., Somogyi, R. 1999Linear modeling of mRNA expression levels during CNS development and injury. Pac. Symp. Biocomput.41\u201352","DOI":"10.1142\/9789814447300_0005"},{"key":"2023013107224564600_B12","doi-asserted-by":"crossref","unstructured":"Dykxhoorn, D.M., Novina, C.D., Sharp, P.A. 2003Killing the messenger: short RNAs that silence gene expression. Nat. Rev. Mol. Cell. Biol.4457\u2013467","DOI":"10.1038\/nrm1129"},{"key":"2023013107224564600_B13","doi-asserted-by":"crossref","unstructured":"Friedman, N., Linial, M., Nachman, I., Pe\u2019er, D. 2000Using Bayesian networks to analyze expression data. J. Comput. Biol.7601\u2013620","DOI":"10.1145\/332306.332355"},{"key":"2023013107224564600_B14","doi-asserted-by":"crossref","unstructured":"Gardner, T.S., di Bernardo, D., Lorenz, D., Collins, J.J. 2003Inferring genetic networks and identifying compound mode of action via expression profiling. Science301102\u2013105","DOI":"10.1126\/science.1081900"},{"key":"2023013107224564600_B15","doi-asserted-by":"crossref","unstructured":"Hartemink, A.J., Gifford, D.K., Jaakkola, T.S., Young, R.A. 2001Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks. Pac. Symp. Biocomput.422\u2013433","DOI":"10.1142\/9789814447362_0042"},{"key":"2023013107224564600_B16","doi-asserted-by":"crossref","unstructured":"Jackson, A.L., Bartz, S.R., Schelter, J., Kobayashi, S.V., Burchard, J., Mao, M., Li, B., Cavet, G., Linsley, P.S. 2003Expression profiling reveals off-target gene regulation by RNAi. Nat. Biotechnol.21635\u2013637","DOI":"10.1038\/nbt831"},{"key":"2023013107224564600_B17","unstructured":"Jeong, H., Mason, S.P., Barabasi, A.L., Oltvai, Z.N. 2001Lethality and centrality in protein networks. Nature41141\u201342"},{"key":"2023013107224564600_B18","unstructured":"Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., Barabasi, A.L. 2000The large-scale organization of metabolic networks. Nature407651\u2013654"},{"key":"2023013107224564600_B19","doi-asserted-by":"crossref","unstructured":"Kholodenko, B.N., Kiyatkin, A., Bruggeman, F.J., Sontag, E., Westerhoff, H.V., Hoek, J.B. 2002Untangling the wires: a strategy to trace functional interactions in signaling and gene networks. Proc. Natl Acad. Sci. USA9912841\u201312846","DOI":"10.1073\/pnas.192442699"},{"key":"2023013107224564600_B20","doi-asserted-by":"crossref","unstructured":"Koza, J.R., Mydlowec, W., Lanza, G., Yu, J., Keane, M.A. 2001Reverse engineering of metabolic pathways from observed data using genetic programming. Pac. Symp. Biocomput.6434\u2013445","DOI":"10.7551\/mitpress\/3087.003.0009"},{"key":"2023013107224564600_B21","unstructured":"Liang, S., Fuhrman, S., Somogyi, R. 1998Reveal, a general reverse engineering algorithm for inference of genetic network architectures. Pac. Symp. Biocomput.18\u201329"},{"key":"2023013107224564600_B22","doi-asserted-by":"crossref","unstructured":"Luo, B., Heard, A.D., Lodish, H.F. 2004Small interfering RNA production by enzymatic engineering of DNA (SPEED). Proc. Natl Acad. Sci. USA1015494\u20135499","DOI":"10.1073\/pnas.0400551101"},{"key":"2023013107224564600_B23","doi-asserted-by":"crossref","unstructured":"McAdams, H.H. and Arkin, A. 1999It's a noisy business! Genetic regulation at the nanomolar scale. Trends Genet.1565\u201369","DOI":"10.1016\/S0168-9525(98)01659-X"},{"key":"2023013107224564600_B24","doi-asserted-by":"crossref","unstructured":"Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U. 2002Network motifs: simple building blocks of complex networks. Science298824\u2013827","DOI":"10.1126\/science.298.5594.824"},{"key":"2023013107224564600_B25","doi-asserted-by":"crossref","unstructured":"Paddison, P.J., Silva, J.M., Conklin, D.S., Schlabach, M., Li, M., Aruleba, S., Balija, V., O'Shaughnessy, A., Gnoj, L., Scobie, K., Chang, K., et al. 2004A resource for large-scale RNA-interference-based screens in mammals. Nature428427\u2013431","DOI":"10.1038\/nature02370"},{"key":"2023013107224564600_B26","unstructured":"Rice, J.J. and Stolovitzky, G.A. 2004Making the most of it: pathway reconstruction and integrative simulation using the data at hand. Biosilico270\u201377"},{"key":"2023013107224564600_B27","doi-asserted-by":"crossref","unstructured":"Ronen, M., Rosenberg, R., Shraiman, B.I., Alon, U. 2002Assigning numbers to the arrows: parameterizing a gene regulation network by using accurate expression kinetics. Proc. Natl Acad. Sci. USA9910555\u201310560","DOI":"10.1073\/pnas.152046799"},{"key":"2023013107224564600_B28","doi-asserted-by":"crossref","unstructured":"Rosenfeld, N., Elowitz, M.B., Alon, U. 2002Negative autoregulation speeds the response times of transcription networks. J. Mol. Biol.323785\u2013793","DOI":"10.1016\/S0022-2836(02)00994-4"},{"key":"2023013107224564600_B29","doi-asserted-by":"crossref","unstructured":"Samoilov, M., Arkin, A., Ross, J. 2001On the deduction of chemical reaction pathways from measurements of time series of concentrations. Chaos11108\u2013114","DOI":"10.1063\/1.1336499"},{"key":"2023013107224564600_B30","doi-asserted-by":"crossref","unstructured":"Segal, E., Shapira, M., Regev, A., Pe'er, D., Botstein, D., Koller, D., Friedman, N. 2003Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nat. Genet.34166\u2013176","DOI":"10.1038\/ng1165"},{"key":"2023013107224564600_B31","doi-asserted-by":"crossref","unstructured":"Shen-Orr, S.S., Milo, R., Mangan, S., Alon, U. 2002Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet.3164\u201368","DOI":"10.1038\/ng881"},{"key":"2023013107224564600_B32","doi-asserted-by":"crossref","unstructured":"Smith, V.A., Jarvis, E.D., Hartemink, A.J. 2003Influence of network topology and data collection on network inference. Pac. Symp. Biocomput.164\u2013175","DOI":"10.1142\/9789812776303_0016"},{"key":"2023013107224564600_B33","doi-asserted-by":"crossref","unstructured":"Troyanskaya, O.G., Dolinski, K., Owen, A.B., Altman, R.B., Botstein, D. 2003A Bayesian framework for combining heterogeneous data sources for gene function prediction (in Saccharomyces cerevisiae). Proc. Natl Acad. Sci., USA1008348\u20138353","DOI":"10.1073\/pnas.0832373100"},{"key":"2023013107224564600_B34","doi-asserted-by":"crossref","unstructured":"Uetz, P., Giot, L., Cagney, G., Mansfield, T.A., Judson, R.S., Knight, J.R., Lockshon, D., Narayan, V., Srinivasan, M., Pochart, P., Qureshi-Emili, A., et al. 2000A comprehensive analysis of protein\u2013protein interactions in Saccharomyces cerevisiae. Nature403623\u2013627","DOI":"10.1038\/35001009"},{"key":"2023013107224564600_B35","unstructured":"van Someren, E.P., Wessels, L.F., Backer, E., Reinders, M.J. 2002Genetic network modeling. Pharmacogenomics3507\u2013525"},{"key":"2023013107224564600_B36","doi-asserted-by":"crossref","unstructured":"Wagner, A. 2002Estimating coarse gene network structure from large-scale gene perturbation data. Genome Res.12309\u2013315","DOI":"10.1101\/gr.193902"},{"key":"2023013107224564600_B37","doi-asserted-by":"crossref","unstructured":"Woolf, P.J. and Wang, Y. 2000A fuzzy logic approach to analyzing gene expression data. Physiol. Genomics39\u201315","DOI":"10.1152\/physiolgenomics.2000.3.1.9"},{"key":"2023013107224564600_B38","unstructured":"Yeung, M.K., Tegner, J., Collins, J.J. 2002Reverse engineering gene networks using singular value decomposition and robust regression. Proc. Natl Acad. Sci. USA996163\u20136168"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/6\/765\/48962648\/bioinformatics_21_6_765.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/6\/765\/48962648\/bioinformatics_21_6_765.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,19]],"date-time":"2024-12-19T01:02:11Z","timestamp":1734570131000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/21\/6\/765\/199271"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,10,14]]},"references-count":38,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2005,3,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bti064","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2005,3,15]]},"published":{"date-parts":[[2004,10,14]]}}}