Conditional Mutual inclusive information enables accurate quantification of associations in gene regulatory networks

Nucleic Acids Research

Volumn 43, Issue 5, 2015, Pages

  Zhang, Xiujun ^a,b,c   Zhao, Juan ^a   Hao, Jin Kao ^d   Zhao, Xing Ming ^e   Chen, Luonan ^a,f  

^a INSTITUTE OF BIOCHEMISTRY AND CELL BIOLOGY   (China)

^b XINYANG NORMAL UNIVERSITY   (China)

^c Nanyang Technological University   (Singapore)

^d UNIVERSITÉ D'ANGERS   (France)

^e TONGJI UNIVERSITY   (China)

^f INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; CONDITIONAL MUTUAL INCLUSIVE INFORMATION; DNA REPAIR; ESCHERICHIA COLI; GENE CONTROL; GENE EXPRESSION; GENE REGULATORY NETWORK; GENETIC ALGORITHM; INFORMATION; NONHUMAN; PRIORITY JOURNAL; PROBABILITY; QUALITY CONTROL; SIMULATION; ACUTE DISEASE; ALGORITHM; BIOLOGICAL MODEL; BIOLOGY; COMPUTER SIMULATION; GENE EXPRESSION REGULATION; GENETICS; INTERNET; MYELOID LEUKEMIA; PROCEDURES; REPRODUCIBILITY; SACCHAROMYCES CEREVISIAE;

ESCHERICHIA COLI;

ACUTE DISEASE; ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; ESCHERICHIA COLI; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORKS; INTERNET; LEUKEMIA, MYELOID; MODELS, GENETIC; REPRODUCIBILITY OF RESULTS; SACCHAROMYCES CEREVISIAE;

EID: 84937548212     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gku1315     Document Type: Article

References (66)

1. Consortium, E. P. (2004) The ENCODE (ENCyclopedia of DNA elements) project. Science, 306, 636-640.
2. Gerstein, M. B., Lu, Z. J., Van Nostrand, E. L., Cheng, C., Arshinoff, B. I., Liu, T., Yip, K. Y., Robilotto, R., Rechtsteiner, A. and Ikegami, K. (2010) Integrative analysis of the Caenorhabditis elegans genome by the modENCODE project. Science, 330, 1775-1787.
3. Gerstein, M. B., Kundaje, A., Hariharan, M., Landt, S. G., Yan, K. K., Cheng, C., Mu, X. J., Khurana, E., Rozowsky, J., Alexander, R. et al. (2012) Architecture of the human regulatory network derived from ENCODE data. Nature, 489, 91-100.
4. Marbach, D., Prill, R. J., Schaffter, T., Mattiussi, C., Floreano, D. and Stolovitzky, G. (2010) Revealing strengths and weaknesses of methods for gene network inference. Proc. Natl. Acad. Sci. U. S. A., 107, 6286-6291.
5. De Smet, R. and Marchal, K. (2010) Advantages and limitations of current network inference methods. Nat. Rev. Microbiol., 8, 717-729.
6. Hurley, D., Araki, H., Tamada, Y., Dunmore, B., Sanders, D., Humphreys, S., Affara, M., Imoto, S., Yasuda, K., Tomiyasu, Y. et al. (2012) Gene network inference and visualization tools for biologists: application to new human transcriptome datasets. Nucleic Acids Res., 40, 2377-2398.
7. Li, Z., Li, P., Krishnan, A. and Liu, J. (2011) Large-scale dynamic gene regulatory network inference combining differential equation models with local dynamic Bayesian network analysis. Bioinformatics, 27, 2686-2691.
8. Barabási, A.-L., Gulbahce, N. and Loscalzo, J. (2011) Network medicine: a network-based approach to human disease. Nat. Rev. Genet., 12, 56-68.
9. Yeung, M. S., Tegnér, J. and Collins, J. J. (2002) Reverse engineering gene networks using singular value decomposition and robust regression. Proc. Natl. Acad. Sci. U. S. A., 99, 6163-6168.
10. Di Bernardo, D., Thompson, M. J., Gardner, T. S., Chobot, S. E., Eastwood, E. L., Wojtovich, A. P., Elliott, S. J., Schaus, S. E. and Collins, J. J. (2005) Chemogenomic profiling on a genome-wide scale using reverse-engineered gene networks. Nat. Biotechnol., 23, 377-383.
11. Liao, J. C., Boscolo, R., Yang, Y.-L., Tran, L. M., Sabatti, C. and Roychowdhury, V. P. (2003) Network component analysis: reconstruction of regulatory signals in biological systems. Proc. Natl. Acad. Sci. U. S. A., 100, 15522-15527.
12. Gardner, T. S., Di Bernardo, D., Lorenz, D. and Collins, J. J. (2003) Inferring genetic networks and identifying compound mode of action via expression profiling. Science, 301, 102-105.
13. Cantone, I., Marucci, L., Iorio, F., Ricci, M. A., Belcastro, V., Bansal, M., Santini, S., Di Bernardo, M., Di Bernardo, D. and Cosma, M. P. (2009) A yeast synthetic network for in vivo assessment of reverse-engineering and modeling approaches. Cell, 137, 172-181.
14. Honkela, A., Girardot, C., Gustafson, E. H., Liu, Y.-H., Furlong, E. E., Lawrence, N. D. and Rattray, M. (2010) Model-based method for transcription factor target identification with limited data. Proc. Natl. Acad. Sci. U. S. A., 107, 7793-7798.
15. Zhang, X., Liu, K., Liu, Z.-P., Duval, B., Richer, J.-M., Zhao, X.-M., Hao, J.-K. and Chen, L. (2013) NARROMI: a noise and redundancy reduction technique improves accuracy of gene regulatory network inference. Bioinformatics, 29, 106-113.
16. Zhu, H., Rao, R. S. P., Zeng, T. and Chen, L. (2012) Reconstructing dynamic gene regulatory networks from sample-based transcriptional data. Nucleic Acids Res., 40, 10657-10667.
17. Küffner, R., Petri, T., Tavakkolkhah, P., Windhager, L. and Zimmer, R. (2012) Inferring gene regulatory networks by ANOVA. Bioinformatics, 28, 1376-1382.
18. Hong, S., Chen, X., Jin, L. and Xiong, M. (2013) Canonical correlation analysis for RNA-seq co-expression networks. Nucleic Acids Res., 41, e95.
19. De La Fuente, A., Bing, N., Hoeschele, I. and Mendes, P. (2004) Discovery of meaningful associations in genomic data using partial correlation coefficients. Bioinformatics, 20, 3565-3574.
20. Saito, S., Hirokawa, T. and Horimoto, K. (2011) Discovery of chemical compound groups with common structures by a network analysis approach (affinity prediction method). J. Chem. Inf. Model., 51, 61-68.
21. Yeung, K. Y., Dombek, K. M., Lo, K., Mittler, J. E., Zhu, J., Schadt, E. E., Bumgarner, R. E. and Raftery, A. E. (2011) Construction of regulatory networks using expression time-series data of a genotyped population. Proc. Natl. Acad. Sci. U. S. A., 108, 19436-19441.
22. Basso, K., Margolin, A. A., Stolovitzky, G., Klein, U., Dalla-Favera, R. and Califano, A. (2005) Reverse engineering of regulatory networks in human B cells. Nat. Genet., 37, 382-390.
23. Margolin, A. A., Nemenman, I., Basso, K., Wiggins, C., Stolovitzky, G., Favera, R. D. and Califano, A. (2006) ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinformatics, 7, S7.
24. Faith, J. J., Hayete, B., Thaden, J. T., Mogno, I., Wierzbowski, J., Cottarel, G., Kasif, S., Collins, J. J. and Gardner, T. S. (2007) Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS Biol., 5, e8.
25. Modi, S. R., Camacho, D. M., Kohanski, M. A., Walker, G. C. and Collins, J. J. (2011) Functional characterization of bacterial sRNAs using a network biology approach. Proc. Natl. Acad. Sci. U. S. A., 108, 15522-15527.
26. Wang, J., Chen, B., Wang, Y., Wang, N., Garbey, M., Tran-Son-Tay, R., Berceli, S. A. and Wu, R. (2013) Reconstructing regulatory networks from the dynamic plasticity of gene expression by mutual information. Nucleic Acids Res., 41, e97.
27. Sumazin, P., Yang, X., Chiu, H.-S., Chung, W.-J., Iyer, A., Llobet-Navas, D., Rajbhandari, P., Bansal, M., Guarnieri, P. and Silva, J. (2011) An extensive microRNA-mediated network of RNA-RNA interactions regulates established oncogenic pathways in glioblastoma. Cell, 147, 370-381.
28. Zhang, X., Zhao, X. M., He, K., Lu, L., Cao, Y., Liu, J., Hao, J. K., Liu, Z. P. and Chen, L. (2012) Inferring gene regulatory networks from gene expression data by path consistency algorithm based on conditional mutual information. Bioinformatics, 28, 98-104.
29. Brunel, H., Gallardo-Chacon, J. J., Buil, A., Vallverdu, M., Soria, J. M., Caminal, P. and Perera, A. (2010) MISS: a non-linear methodology based on mutual information for genetic association studies in both population and sib-pairs analysis. Bioinformatics, 26, 1811-1818.
30. Kinney, J. B. and Atwal, G. S. (2014) Equitability, mutual information, and the maximal information coefficient. Proc. Natl. Acad. Sci. U. S. A., 111, 3354-3359.
31. Belcastro, V., Siciliano, V., Gregoretti, F., Mithbaokar, P., Dharmalingam, G., Berlingieri, S., Iorio, F., Oliva, G., Polishchuck, R. and Brunetti-Pierri, N. (2011) Transcriptional gene network inference from a massive dataset elucidates transcriptome organization and gene function. Nucleic Acids Res., 39, 8677-8688.
32. Treviño, S. III, Sun, Y., Cooper, T. F. and Bassler, K. E. (2012) Robust detection of hierarchical communities from Escherichia coli gene expression data. PLoS Comput. Biol., 8, e1002391.
33. Barzel, B. and Barabasi, A. L. (2013) Network link prediction by global silencing of indirect correlations. Nat. Biotechnol., 31, 720-725.
34. Alipanahi, B. and Frey, B. J. (2013) Network cleanup. Nat. Biotechnol., 31, 714-715.
35. Feizi, S., Marbach, D., Medard, M. and Kellis, M. (2013) Network deconvolution as a general method to distinguish direct dependencies in networks. Nat. Biotechnol., 31, 726-733.
36. Frenzel, S. and Pompe, B. (2007) Partial mutual information for coupling analysis of multivariate time series. Phys. Rev. Lett., 99, 204101.
37. Wang, K., Saito, M., Bisikirska, B. C., Alvarez, M. J., Lim, W. K., Rajbhandari, P., Shen, Q., Nemenman, I., Basso, K., Margolin, A. A. et al. (2009) Genome-wide identification of post-translational modulators of transcription factor activity in human B cells. Nat. Biotechnol., 27, 829-839.
38. Reshef, D. N., Reshef, Y. A., Finucane, H. K., Grossman, S. R., McVean, G., Turnbaugh, P. J., Lander, E. S., Mitzenmacher, M. and Sabeti, P. C. (2011) Detecting novel associations in large data sets. Science, 334, 1518-1524.
39. Janzing, D., Balduzzi, D., Grosse-Wentrup, M. and Schoelkopf, B. (2013) Quantifying causal influences. Ann. Statist., 41, 2263-2702.
40. Runge, J., Heitzig, J., Petoukhov, V. and Kurths, J. (2012) Escaping the curse of dimensionality in estimating multivariate transfer entropy. Phys. Rev. Lett., 108, 258701.
41. Mitra, K., Carvunis, A.-R., Ramesh, S. K. and Ideker, T. (2013) Integrative approaches for finding modular structure in biological networks. Nat. Rev. Genet., 14, 719-732.
42. Altay, G. and Emmert-Streib, F. (2010) Revealing differences in gene network inference algorithms on the network level by ensemble methods. Bioinformatics, 26, 1738-1744.
43. Darbellay, G. A. (1999) An estimator of the mutual information based on a criterion for conditional independence. Comput. Stat. Data An., 32, 1-17.
44. Runge, J., Heitzig, J., Marwan, N. and Kurths, J. (2012) Quantifying causal coupling strength: a lag-specific measure for multivariate time series related to transfer entropy. Phys. Rev. E, 86, 061121.
45. Chen, J. C., Alvarez, M. J., Talos, F., Dhruv, H., Rieckhof, G. E., Iyer, A., Diefes, K. L., Aldape, K., Berens, M. and Shen, M. M. (2014) Identification of causal genetic drivers of human disease through systems-level analysis of regulatory networks. Cell, 159, 402-414.
46. Pflieger, M. and Greenblatt, R. (2005) Using conditional mutual information to approximate causality for multivariate physiological time series. Int. J. Bioelectromagnet., 7, 285-288.
47. Shen-Orr, S. S., Milo, R., Mangan, S. and Alon, U. (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet., 31, 64-68.
48. Ronen, M., Rosenberg, R., Shraiman, B. I. and Alon, U. (2002) Assigning numbers to the arrows: parameterizing a gene regulation network by using accurate expression kinetics. Proc. Natl. Acad. Sci. U. S. A., 99, 10555-10560.
49. Kalisch, M. and Bühlmann, P. (2007) Estimating high-dimensional directed acyclic graphs with the PC-algorithm. J. Mach. Learn. Res., 8, 613-636.
50. Schaffter, T., Marbach, D. and Floreano, D. (2011) GeneNetWeaver: in silico benchmark generation and performance profiling of network inference methods. Bioinformatics, 27, 2263-2270.
51. Smoot, M. E., Ono, K., Ruscheinski, J., Wang, P.-L. and Ideker, T. (2011) Cytoscape 2.8: new features for data integration and network visualization. Bioinformatics, 27, 431-432.
52. Liu, K.-Q., Liu, Z.-P., Hao, J.-K., Chen, L. and Zhao, X.-M. (2012) Identifying dysregulated pathways in cancers from pathway interaction networks. BMC Bioinformatics, 13, 126.
53. McLendon, R., Friedman, A., Bigner, D., Van Meir, E. G., Brat, D. J., Mastrogianakis, G. M., Olson, J. J., Mikkelsen, T., Lehman, N. and Aldape, K. (2008) Comprehensive genomic characterization defines human glioblastoma genes and core pathways. Nature, 455, 1061-1068.
54. Cancer Genome Atlas Research Network. (2013) Genomic and epigenomic landscapes of adult de novo acute myeloid leukemia. N. Engl. J. Med., 368, 2059.
55. Li, Y., Liang, M. and Zhang, Z. (2014) Regression analysis of combined gene expression regulation in acute myeloid leukemia. PLoS Comput. Biol., 10, e1003908.
56. Ryan, C. J., Cimermancic, P., Szpiech, Z. A., Sali, A., Hernandez, R. D. and Krogan, N. J. (2013) High-resolution network biology: connecting sequence with function. Nat. Rev. Genet., 14, 865-879.
57. Zhao, X.-M., Wang, R.-S., Chen, L. and Aihara, K. (2008) Uncovering signal transduction networks from high-throughput data by integer linear programming. Nucleic Acids Res., 36, e48-e48.
58. Ideker, T. and Krogan, N. J. (2012) Differential network biology. Mol. Syst. Biol., 8, 1-9.
59. Mine, K. L., Shulzhenko, N., Yambartsev, A., Rochman, M., Sanson, G. F., Lando, M., Varma, S., Skinner, J., Volfovsky, N. and Deng, T. (2013) Gene network reconstruction reveals cell cycle and antiviral genes as major drivers of cervical cancer. Nat. Commun., 4, 1-11.
60. Chen, L., Liu, R., Liu, Z.-P., Li, M. and Aihara, K. (2012) Detecting early-warning signals for sudden deterioration of complex diseases by dynamical network biomarkers. Sci. Rep., 2, 1-8.
61. Liu, X., Liu, Z.-P., Zhao, X.-M. and Chen, L. (2012) Identifying disease genes and module biomarkers by differential interactions. J. Am. Med. Inform. Assoc., 19, 241-248.
62. Zhao, X.-M. and Chen, L. (2014) Netwrok-based biomarkers for complex disease. J. Theor. Biol., 362, 1-2.
63. Qin, G. and Zhao, X.-M. (2014) A survey on computational approaches to identifying disease biomarkers based on molecular networks. J. Theor. Biol., 362, 9-16.
64. Liu, R., Li, M., Liu, Z.-P., Wu, J., Chen, L. and Aihara, K. (2012) Identifying critical transitions and their leading biomolecular networks in complex diseases. Sci. Rep., 2, 1-9.
65. Liu, R., Wang, X., Aihara, K. and Chen, L. (2014) Early diagnosis of complex diseases by molecular biomarkers, network biomarkers, and dynamical network biomarkers. Med. Res. Rev., 34, 455-478.
66. Liu, R., Yu, X., Liu, X., Xu, D., Aihara, K. and Chen, L. (2014) Identifying critical transitions of complex diseases based on a single sample. Bioinformatics, 30, 1579-1586.