MIRA: Mutual information-based reporter algorithm for metabolic networks

Bioinformatics

Volumn 30, Issue 12, 2014, Pages

  Cicek, A Ercument ^a   Roeder, Kathryn ^a   Ozsoyoglu, Gultekin ^b  

^a Carnegie Mellon University   (United States)

^b Case Western Reserve University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; AUTISM; CHILD; ESCHERICHIA COLI; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENETIC TRANSCRIPTION; GENETICS; HUMAN; METABOLISM;

ALGORITHMS; CHILD; CHILD DEVELOPMENT DISORDERS, PERVASIVE; ESCHERICHIA COLI; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; HUMANS; METABOLIC NETWORKS AND PATHWAYS; TRANSCRIPTION, GENETIC;

EID: 84902458416     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu290     Document Type: Article

References (80)

1. Agren, R. et al. (2012) Reconstruction of genome-scale active metabolic networks for 69 human cell types and 16 cancer types using INIT. PLoS Comput. Biol., 8, e1002518.
2. Albert, R. (2005) Scale-free networks in cell biology. J. Cell Sci., 118, 4947-4957.
3. Aziz, A. et al. (2011) DIA1R is an X-linked gene related to deleted in autism-1. PLoS One, 6, e14547.
4. Boccuto, L. et al. (2013) Decreased tryptophan metabolism in patients with autism spectrum disorders. Mol. Autism, 4, 16.
5. Brosche, M. et al. (2005) Gene expression and metabolite profiling of Populus euphratica growing in the Negev desert. Genome Biol., 6, R101.
6. Butte, A.J. and Kohane, I.S. (2000) Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. Pac. Symp. Biocomput., 5, 418-429.
7. Cakir, T. et al. (2006) Integration of metabolome data with metabolic networks reveals reporter reactions. Mol. Syst. Biol., 2, 50.
8. Cakmak, A. et al. (2012) A new metabolomics analysis technique: steady state metabolic network dynamics analysis. J. Bioinform. Comput. Biol., 10, 1240003.
9. Carrari, F. et al. (2006) Integrated analysis of metabolite and transcript levels reveals the metabolic shifts that underlie tomato fruit development and highlight regulatory aspects of metabolic network behavior. Plant Physiol., 142, 1380-1396.
10. Caspi, R. et al. (2014) The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway/genome databases. Nucleic Acids Res., 42, D459-D471.
11. Celestino-Soper, P.B.S. et al. (2012) A common X-linked inborn error of carnitine biosynthesis may be a risk factor for nondysmorphic autism. Proc. Natl Acad. Sci. USA, 109, 7974-7981.
12. Chowdhury, S.A. et al. (2010) Subnetwork state functions define dysregulated subnetworks in cancer. J. Comput. Biol., 18, 263-281.
13. Chuang, H-Y. et al. (2007) Network-based classification of breast cancer metastasis. Mol. Syst. Biol., 3, 140.
14. Cicek, A.E. and Ozsoyoglu, G. (2012) Observation conflict resolution in steady state metabolic network dynamics analysis. J. Bioinform. Comput. Biol., 10, 1240004.
15. Cicek, A.E. et al. (2013) ADEMA: an algorithm to determine expected metabolite level alterations using mutual information. PLoS Comput. Biol., 9, e1002859.
16. Cimini, D. et al. (2009) Global transcriptional response of Saccharomyces cerevisiae to the deletion of SDH3. BMC Syst. Biol., 3, 17.
17. Covert, M.W. and Palsson, B.Ø. (2002a) Constraints-based models: regulation of gene expression reduces the steady-state solution space. J. Theor. Biol., 221, 309-325.
18. Covert, M.W. and Palsson, B.Ø. (2002b) Transcriptional regulation in constraints-based metabolic models of Escherichia coli. J. Biol. Chem., 277, 28058-28064.
19. Covert, M.W. et al. (2004) Integrating high-throughput and computational data elucidates bacterial networks. Nature, 429, 92-96.
20. Daruwala, R. and Meganathan, R. (1991) Dimethyl sulfoxide reductase is not required for trimethylamine N-oxide reduction in Escherichia coli. FEMS Microbiol. Lett., 83, 255-259.
21. Daub, C.O. et al. (2004) Estimating mutual information using B-spline functions-an improved similarity measure for analysing gene expression data. BMC Bioinformatics, 5, 118.
22. David, H. et al. (2006) Metabolic network driven analysis of genome-wide transcription data from Aspergillus nidulans. Genome Biol., 7, R108.
23. David, H. et al. (2008) Analysis of Aspergillus nidulans metabolism at the genome-scale. BMC Genomics, 9, 163.
24. Deo, R.C. et al. (2010) Interpreting metabolomic profiles using unbiased pathway models. PLoS Comput. Biol., 6, e1000692.
25. Dinu, I. et al. (2007) Improving gene set analysis of microarray data by SAM-GS. BMC Bioinformatics, 8, 242.
26. Draghici, S. et al. (2007) A systems biology approach for pathway level analysis. Genome Res., 17, 1537-1545.
27. Duarte, N.C. et al. (2007) Global reconstruction of the human metabolic network based on genomic and bibliomic data. Proc. Natl Acad. Sci. USA, 104, 1777-1782.
28. Emond, P. et al. (2013) GC-MS-based urine metabolic profiling of autism spectrum disorders. Anal. Bioanal. Chem., 405, 5291-5300.
29. El-Ansary, A.K. et al. (2011) Plasma fatty acids as diagnostic markers in autistic patients from Saudi Arabia. Lipids Health Dis., 10, 62.
30. Faith, J.J. et al. (2007) Large-scale mapping and validation of escherichia coli tran-scriptional regulation from a compendium of expression profiles. PLoS Biol., 5, e8.
31. Feist, A.M. et al. (2007) A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol. Syst. Biol., 3, 121.
32. Ferrara, C.T. et al. (2008) Genetic networks of liver metabolism revealed by integration of metabolic and transcriptional profiling. PLoS Genet., 4, e1000034.
33. Frye, R.E. et al. (2013) Unique acyl-carnitine profiles are potential biomarkers for acquired mitochondrial disease in autism spectrum disorder. Transl. Psychiatry., 3, e220.
34. Gerstein, M. and Jansen, R. (2000) The current excitement in bioinformatics-ana-lysis of whole-genome expression data: how does it relate to protein structure and function? Curr. Opin. Struct. Biol., 10, 574-584.
35. Goh, K.I. et al. (2007) The human disease network. Proc. Natl Acad. Sci. USA, 104, 8685-8690.
36. Gupta, N. and Aggarwal, S. (2010) MIB: using mutual information for biclustering high dimensional data. Pattern Recognit., 43, 2692-2697.
37. Hancock, T. et al. (2012) Identifying neighborhoods of coordinated gene expression and metabolite profiles. PLoS One, 7, e31345.
38. Holm, A.K. et al. (2010) Metabolic and transcriptional response to cofactor perturbations in Escherichia coli. J. Biol. Chem., 285, 17498-17506.
39. Hughes, T.R. and et al. (2000) Functional discovery via a compendium of expression profiles. Cell, 102, 109-126.
40. Ideker, T. and et al. (2001) Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. Science, 292, 929-934.
41. Ideker, T. et al. (2002) Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics, 18 (Suppl 1), 233-240.
42. Ihmels, J. et al. (2004) Principles of transcriptional control in the metabolic network of Saccharomyces cerevisiae. Nat. Biotechnol., 22, 86-92.
43. Jans, A. et al. (2011) Transcriptional metabolic inflexibility in skeletal muscle among individuals with increasing insulin resistance. Obesity, 19, 2158-2166.
44. Kajie, S.I. et al. (1991) Molecular cloning and DNA sequence of dniR, a gene affecting anaerobic expression of the Escherichia coli hexaheme nitrite reductase. FEMS Microbiol. Lett., 83, 205-211.
45. Karp, P.D. et al. (2002) The pathway tools software. Bioinformatics, 18 (Suppl 1), S225-S232.
46. Keseler, I.M. et al. (2013) EcoCyc: fusing model organism databases with systems biology. Nucleic Acids Res., 41, 605-612.
47. Kharchenko, P. et al. (2005) Expression dynamics of a cellular metabolic network. Mol. Syst. Biol., 1, 2005.0016.
48. Ma'ayan, A. (2008) Network integration and graph analysis in mammalian molecular systems biology. IET Syst. Biol., 2, 206-221.
49. Moon, Y.I. et al. (1995) Estimation of mutual information using kernel density estimators. Phys. Rev. E, 52, 2318-2321.
50. Nam, H. et al. (2009) Computational identification of altered metabolism using gene expression and metabolic pathways. Biotechnol. Bioeng., 103, 835-843.
51. Oliveira, A.P. et al. (2008) Architecture of transcriptional regulatory circuits is knitted over the topology of bio-molecular interaction networks. BMC Syst. Biol., 2, 17.
52. Patil, K.R. and Nielsen, J. (2005) Uncovering transcriptional regulation of metabolism by using metabolic network topology. Proc. Natl Acad. Sci. USA, 102, 2685-2689.
53. Pavlidis, P. et al. (2002) Exploring gene expression data with class scores. Pac. Symp. Biocomput., 2002, 474-485.
54. Pinto, D. et al. (2010) Functional impact of global rare copy number variation in autism spectrum disorders. Nature, 466, 368-372.
55. Prins, R.A. et al. (1980) Inhibition of nitrate reduction in some rumen bacteria by tungstate. Appl. Environ. Microbiol., 40, 163.
56. Rhodes, D.R. and Chinnaiyan, A.M. (2005) Integrative analysis of the cancer transcriptome. Nat. Genet., 37, S31-S37.
57. Richardson, A.J. and Ross, M.A. (2000) Fatty acid metabolism in neurodevelopmen-tal disorder: a new perspective on associations between attention-deficit/hyperactivity disorder, dyslexia, dyspraxia and the autistic spectrum. Prostaglandins Leukot Essent. Fatty Acids, 63, 1-9.
58. Schramm, G. et al. (2010) Analyzing the regulation of metabolic pathways in human breast cancer. BMC Med. Genomics, 3, 39.
59. Seshasayee, A.S. et al. (2009) Principles of transcriptional regulation and evolution of the metabolic system in E. Coli. Genome Res., 19, 79-91.
60. Shlomi, T. et al. (2008) Network-based prediction of human tissue-specific metabolism. Nat. Biotechnol., 26, 1003-1010.
61. Silverman, B.W. (1986) Density Estimation For Statistics And Data Analysis. Chapman and Hall, London.
62. Stein, T.P. et al. (2011) Autism and phthalate metabolite glucuronidation. J. Autism Dev. Disord., 43, 2677-2685.
63. Steuer, R. et al. (2002) The mutual information: detecting and evaluating dependencies between variables. Bioinformatics, 18 (Suppl 2), 231-240.
64. Subramanian, A. et al. (2005) Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proc. Natl Acad. Sci. USA, 102, 15545-15550.
65. Tanay, A. et al. (2004) Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data. Proc Natl Acad Sci USA, 101, 2981-2986.
66. Tamiji, J. and Crawford, D.A. (2010) The neurobiology of lipid metabolism in autism spectrum disorders. Neurosignals, 18, 98-112.
67. Tavares, P. et al. (2006) Metalloenzymes of the denitrification pathway. J. Inorg. Biochem., 100, 2087-2100.
68. Ulitsky, I. and Shamir, R. (2009) Identifying functional modules using expression profiles and confidence-scored protein interactions. Bioinformatics, 25, 1158-1164.
69. Unden, G. and Bongaerts, J. (1997) Alternative respiratory pathways of Escherichia coli: energetics and transcriptional regulation in response to electron acceptors. Biochim. Biophys. Acta, 1320, 217-234.
70. The UniProt Consortium. (2014) Activities at the Universal Protein Resource (UniProt). Nucleic Acids Res., 42, D191-D198.
71. Usaite, R. et al. (2009) Reconstruction of the yeast Snf1 kinase regulatory network reveals its role as a global energy regulator. Molecular Syst. Biol., 5, 319.
72. van der Zwaag, B. et al. (2009) Gene-network analysis identifies susceptibility genes related to glycobiology in autism. PLoS One, 4, e5324.
73. Venelli, A. (2010) Efficient entropy estimation for mutual information analysis using B-splines. Lect. Notes Comput. Sci., 6033, 17-30.
74. Voineagu, I. et al. (2011) Transcriptomic analysis of autistic brain reveals convergent molecular pathology. Nature, 474, 380-384.
75. Vongsangnak, W. et al. (2009) Genome-wide analysis of maltose utilization and regulation in aspergilla. Microbiology, 155, 3893-3902.
76. Yap, I.K. et al. (2010) Urinary metabolic phenotyping differentiates children with autism from their unaffected siblings and age-matched controls. J. Proteome Res., 9, 2996-3004.
77. Yeang, C.H. et al. (2006) A joint model of regulatory and metabolic networks. BMC Bioinformatics, 7, 332.
78. Yu, T.W. et al. (2013) Using whole-exome sequencing to identify inherited causes of autism. Neuron, 77, 259-273.
79. Zelezniak, A. et al. (2010) Metabolic network topology reveals transcriptional regulatory signatures of type 2 diabetes. PLoS Comput. Biol., 6, e1000729.
80. Zhang, H. et al. (2010) MIClique: analgorithmtoidentifydifferentiallycoexpresseddis-ease gene subset from microarray data. Biomed. Res. Int., 2009, 642524.