MIDER: Network inference with mutual information distance and entropy reduction

PLoS ONE

Volumn 9, Issue 5, 2014, Pages

  Villaverde, Alejandro F ^a   Ross, John ^b   Morán, Federico ^c   Banga, Julio R ^a  

^a INSTITUTO DE INVESTIGACIONES MARINAS   (Spain)

^b STANFORD UNIVERSITY   (United States)

^c UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

MITOGEN ACTIVATED PROTEIN KINASE;

ARACNE; ARTICLE; AUTOMATION; CONTEXT LIKELIHOOD OF RELATEDNESS; CONTROLLED STUDY; ENZYME MECHANISM; GENE REGULATORY NETWORK; GLYCOLYSIS; IN VIVO REVERSE ENGINEERING AND MODELING ASSESSMENT; INFORMATION PROCESSING; INTERMETHOD COMPARISON; METABOLIC REGULATION; METHODOLOGY; MRNET; MUTUAL INFORMATION DISTANCE AND ENTROPY REDUCTION; QUANTITATIVE ANALYSIS; SIGNAL TRANSDUCTION; TD ARACNE; TIME SERIES ANALYSIS; ALGORITHM; BIOLOGY; COMPUTER PROGRAM; ENTROPY; PROCEDURES; SYSTEMS BIOLOGY; THEORETICAL MODEL;

ALGORITHMS; COMPUTATIONAL BIOLOGY; ENTROPY; GENE REGULATORY NETWORKS; MODELS, THEORETICAL; SOFTWARE; SYSTEMS BIOLOGY;

EID: 84900566215     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0096732     Document Type: Article

References (62)

1. Villaverde AF, Banga JR (2014) Reverse engineering and identification in systems biology: strategies, perspectives and challenges. J R Soc Interface 11: 20130505.
2. Markowetz F, Spang R (2007) Inferring cellular networks-a review. BMC Bioinform 8: S5.
3. Bansal M, Belcastro V, Ambesi-Impiombato A, Di Bernardo D (2007) How to infer gene networks from expression profiles. Mol Syst Biol 3: 78.
4. Hecker M, Lambeck S, Toepfer S, van Someren E, Guthke R (2009) Gene regulatory network inference: Data integration in dynamic models - a review. Biosystems 96: 86-103.
5. De Smet R, Marchal K (2010) Advantages and limitations of current network inference methods. Nat Rev Microbiol 8: 717-729.
6. Altay G, Emmert-Streib F (2010) Revealing differences in gene network inference algorithms on the network level by ensemble methods. Bioinformatics 26: 1738-1744.
7. Hurley D, Araki H, Tamada Y, Dunmore B, Sanders D, et al. (2012) Gene network inference and visualization tools for biologists: application to new human transcriptome datasets. Nucleic Acids Res 40: 2377-2398.
8. Schulz M, Devanny W, Gitter A, Zhong S, Ernst J, et al. (2012) Drem 2.0: Improved reconstruction of dynamic regulatory networks from time-series expression data. BMC Syst Biol 6: 104.
9. López-Kleine L, Leal L, López C (2013) Biostatistical approaches for the reconstruction of gene co-expression networks based on transcriptomic data. Brief Funct Genomics.
10. Maetschke SR, Madhamshettiwar PB, Davis MJ, Ragan MA (2013) Supervised, semi-supervised and unsupervised inference of gene regulatory networks. Brief Bioinform First published online: May 21, 2013.
11. Wang L, Wang X, Arkin AP, Samoilov MS (2013) Inference of gene regulatory networks from genome-wide knockout fitness data. Bioinformatics 29: 338-346.
12. Crampin E, Schnell S, McSharry P (2004) Mathematical and computational techniques to deduce complex biochemical reaction mechanisms. Prog Biophys Mol Biol 86: 77-112. (Pubitemid 38946555)
13. Ross J (2008) Determination of complex reaction mechanisms. analysis of chemical, biological and genetic networks. J Phys Chem A 112: 2134-2143.
14. Marbach D, Prill R, Schaffter T, Mattiussi C, Floreano D, et al. (2010) Revealing strengths and weaknesses of methods for gene network inference. Proc Natl Acad Sci USA 107: 6286-6291.
15. Prill R, Saez-Rodriguez J, Alexopoulos L, Sorger P, Stolovitzky G (2011) Crowdsourcing network inference: the dream predictive signaling network challenge. Sci Signal 4: mr7.
16. Marbach D, Costello J, Küffner R, Vega N, Prill R, et al. (2012) Wisdom of crowds for robust gene network inference. Nat Methods 9: 79604.
17. Lecca P, Priami C (2012) Biological network inference for drug discovery. Drug Discov Today 18: 256-264.
18. Shannon C (1948) A mathematical theory of communication. Bell Syst Tech J 27: 379-423.
19. Cover T, Thomas J (1991) Elements of information theory. New York, NY, USA: Wiley.
20. Faith J, Hayete B, Thaden J, Mogno I, Wierzbowski J, et al. (2007) Large-scale mapping and validation of escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS Biol 5: e8.
21. Villaverde AF, Ross J, Banga JR (2013) Reverse engineering cellular networks with information theoretic methods. Cells 2: 306-329.
22. Farber R, Lapedes A, Sirotkin K (1992) Determination of eukaryotic protein coding regions using neural networks and information theory. J Mol Biol 226: 471-479.
23. Korber B, Farber R, Wolpert D, Lapedes A (1993) Covariation of mutations in the v3 loop of human immunodeficiency virus type 1 envelope protein: an information theoretic analysis. Proc Natl Acad Sci USA 90: 7176-7180. (Pubitemid 23222412)
24. Liang S, Fuhrman S, Somogyi R (1998) Reveal, a general reverse engineering algorithm for inference of genetic network architectures. In: Pac. Symp. Biocomput. volume 3, pp. 18-29.
25. Michaels G, Carr D, Askenazi M, Fuhrman S, Wen X, et al. (1998) Cluster analysis and data visualization of large scale gene expression data. In: Pac. Symp. Biocomp. volume 3, pp. 42-53.
26. Butte A, Kohane I (2000) Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. In: Pac. Symp. Biocomput. volume 5, pp. 418-429.
27. Samoilov M (1997) Reconstruction and functional analysis of general chemical reactions and reaction networks. Ph.D. thesis, Stanford University.
28. Samoilov M, Arkin A, Ross J (2001) On the deduction of chemical reaction pathways from measurements of time series of concentrations. Chaos 11: 108-114.
29. Arkin A, Ross J (1995) Statistical construction of chemical reaction mechanisms from measured time-series. J Phys Chem 99: 970-979.
30. Arkin A, Shen P, Ross J (1997) A test case of correlation metric construction of a reaction pathway from measurements. Science 277: 1275-1279. (Pubitemid 27449073)
31. Lecca P, Morpurgo D, Fantaccini G, Casagrande A, Priami C (2012) Inferring biochemical reaction pathways: the case of the gemcitabine pharmacokinetics. BMC Syst Biol 6: 51.
32. Margolin A, Wang K, Lim W, Kustagi M, Nemenman I, et al. (2006) Reverse engineering cellular networks. Nat Protoc 1: 662-671.
33. Margolin A, Nemenman I, Basso K, Wiggins C, Stolovitzky G, et al. (2006) Aracne: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinform 7: S7.
34. Jang IS, Margolin A, Califano A (2013) haracne: improving the accuracy of regulatory model reverse engineering via higher-order data processing inequality tests. Interface Focus 3: 20130011.
35. Zoppoli P, Morganella S, Ceccarelli M (2010) Timedelay-aracne: Reverse engineering of gene networks from time-course data by an information theoretic approach. BMC Bioinform 11: 154.
36. Peng H, Long F, Ding C (2005) Feature selection based on mutual information: criteria of maxdependency, max-relevance, and min-redundancy. IEEE T Pattern Anal Mach Intell 27: 1226-1238. (Pubitemid 41245053)
37. Meyer P, Kontos K, Lafitte F, Bontempi G (2007) Information-theoretic inference of large transcriptional regulatory networks. EURASIP J Bioinform Syst Biol 2007: 79879.
38. Meyer P, Lafitte F, Bontempi G (2008) minet: A r/bioconductor package for inferring large transcriptional networks using mutual information. BMC Bioinform 9: 461.
39. Luo W, Hankenson K, Woolf P (2008) Learning transcriptional regulatory networks from high throughput gene expression data using continuous three-way mutual information. BMC Bioinform 9: 467.
40. Tsallis C (1988) Possible generalization of boltzmann-gibbs statistics. J Stat Phys 52: 479-487.
41. Tsallis C, Gell-Mann M, Sato Y (2005) Asymptotically scale-invariant occupancy of phase space makes the entropy sq extensive. Proc Natl Acad Sci USA 102: 15377-15382. (Pubitemid 41528065)
42. Borland L, Plastino A, Tsallis C (1998) Information gain within nonextensive thermostatistics. J Math Phys 39: 6490.
43. Tsallis C (1998) Generalized entropy-based criterion for consistent testing. Phys Rev E 58: 1442-1445.
44. Lopes F, de Oliveira E, Cesar R (2011) Inference of gene regulatory networks from time series by tsallis entropy. BMC Syst Biol 5: 61.
45. Steuer R, Kurths J, Daub C, Weise J, Selbig J (2002) The mutual information: detecting and evaluating dependencies between variables. Bioinformatics 18: S231-S240. (Pubitemid 41073239)
46. Fraser A, Swinney H (1986) Independent coordinates for strange attractors from mutual information. Phys Rev A 33: 1134-1140.
47. Cellucci C, Albano A, Rapp P (2005) Statistical validation of mutual information calculations: Comparison of alternative numerical algorithms. Phys Rev E 71: 066208.
48. Linfoot E (1957) An informational measure of correlation. Inf Control 1: 85-89.
49. Studholme C, Hill D, Hawkes D (1999) An overlap invariant entropy measure of 3d medical image alignment. Pattern Recogn 32: 71-86.
50. Bell DA, Wang H (2000) A formalism for relevance and its application in feature subset selection. Mach Learn 41: 175-195.
51. Maathuis MH, Colombo D, Kalisch M, Bühlmann P (2010) Predicting causal effects in large-scale systems from observational data. Nat Methods 7: 247-248.
52. Alipanahi B, Frey BJ (2013) Network cleanup. Nat Biotechnol 31: 714-715.
53. Barzel B, Barabási AL (2013) Network link prediction by global silencing of indirect correlations. Nat Biotechnol 31: 720-725.
54. Feizi S, Marbach D, Médard M, Kellis M (2013) Network deconvolution as a general method to distinguish direct dependencies in networks. Nat Biotechnol 31: 726-733.
55. Snijder B, Liberali P, Frechin M, Stoeger T, Pelkmans L (2013) Predicting functional gene interactions with the hierarchical interaction score. Nat Methods 10: 1089-1092.
56. Schreiber T (2000) Measuring information transfer. Phys Rev Lett 85: 461.
57. Amblard PO, Michel OJ (2012) The relation between granger causality and directed information theory: a review. Entropy 15: 113-143.
58. Davis J, Goadrich M (2006) The relationship between precision-recall and roc curves.In: Proceedings of the 23rd international conference on machine learning. ACM, pp. 233-240.
59. Cantone I, Marucci L, Iorio F, Ricci MA, Belcastro V, et al. (2009) A yeast synthetic network for in vivo assessment of reverse-engineering and modeling approaches. Cell 137: 172.
60. Huang CY, Ferrell JE (1996) Ultrasensitivity in the mitogen-activated protein kinase cascade. Proc Natl Acad Sci U S A 93: 10078-10083.
61. Marbach D, Schaffter T, Mattiussi C, Floreano D (2009) Generating realistic in silico gene networks for performance assessment of reverse engineering methods. J Comput Biol 16: 229-239.
62. Schaffter T, Marbach D, Floreano D (2011) Genenetweaver: in silico benchmark generation and performance profiling of network inference methods. Bioinformatics 27: 2263-2270.