A Bayesian approach to the evolution of metabolic networks on a phylogeny

PLoS Computational Biology

Volumn 6, Issue 8, 2010, Pages

  Mithani, Aziz ^a   Preston, Gail M ^a   Hein, Jotun ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN NETWORKS; GENES; METABOLISM; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

BAYESIAN APPROACHES; EVOLUTIONARY PROCESS; GIBBS SAMPLERS; INTERNAL NODES; METABOLIC CAPABILITIES; METABOLIC NETWORK; NEIGHBOURHOOD; SAMPLING NETWORK; SIMPLE++; STOCHASTIC-MODELING;

BACTERIA;

ARTICLE; BACTERIAL GENOME; BACTERIAL METABOLISM; BACTERIAL STRAIN; BAYES THEOREM; CONTROLLED STUDY; EVOLUTIONARY ADAPTATION; EVOLUTIONARY HOMOLOGY; GENE LOSS; GENETIC GAIN; GENOME ANALYSIS; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; MOLECULAR EVOLUTION; MOLECULAR PHYLOGENY; PARSIMONY ANALYSIS; PSEUDOMONAS; STOCHASTIC MODEL;

PSEUDOMONAS;

EID: 78049435631     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1000868     Document Type: Article

References (33)

1. Dorogovtsev S, Mendes J (2003) Evolution of networks: From biological nets to the Internet and WWW. Oxford University Press.
2. Berg J, Lässig M, Wagner A (2004) Structure and evolution of protein interaction networks: a statistical model for link dynamics and gene duplications. BMC Evol Biol 4: 51.
3. Ueda HR, Hogenesch JB (2005) Principles in the Evolution of Metabolic Networks. eprint arXiv:q-bio/0503038.
4. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D (2006) Complex networks: Structure and dynamics. Phys Rep 424: 175-308.
5. Wiuf C, Brameier M, Hagberg O, Stumpf M (2006) A likelihood approach to analysis of network data. Proc Natl Acad Sci U S A 103: 7566-7570.
6. Ratmann O, Jørgensen O, Hinkley T, Stumpf M, Richardson S, et al. (2007) Using likelihood-free inference to compare evolutionary dynamics of the protein networks of H. pylori and P. falciparum. PLoS Comp Biol 3: e230.
7. Pál C, Papp B, Lercher M (2005) Adaptive evolution of bacterial metabolic networks by horizontal gene transfer. Nat Genet 37: 1372-1375.
8. Stumpf M, Ingram P, Nouvel I, Wiuf C (2005) Statistical model selection methods applied to biological networks. Lecture Notes Comput Sc 3737: 65-77.
9. Mithani A, Preston G, Hein J (2009) A stochastic model for the evolution of metabolic networks with neighbor dependence. Bioinformatics 25: 1528-1535.
10. Zeigarnik A (2000) On hypercycles and hypercircuits in hypergraphs. In: Discrete Mathematical Chemistry: DIMACS Workshop, Discrete Mathematical Chemistry, March 23-24, 1998, Rutgers University. Amer Mathematical Society. 377 p.
11. Yeung M, Thiele I, Palsson B (2007) Estimation of the number of extreme pathways for metabolic networks. BMC Bioinformat 8: 363.
12. Dandekar T, Schuster S, Snel B, Huynen M, Bork P (1999) Pathway alignment: application to the comparative analysis of glycolytic enzymes. Biochem J 343: 115.
13. Peregrin-Alvarez J, Tsoka S, Ouzounis C (2003) The phylogenetic extent of metabolic enzymes and pathways. Genome Res 13: 422.
14. Felsenstein J (1981) Evolutionary trees from DNA sequences: A maximum likelihood approach. J Mol Evol 17: 368-376.
15. Gelfand A, Smith A (1990) Sampling-based approaches to calculating marginal densities. J Am Stat Assoc 85: 398-409.
16. Geman S, Geman D (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE T Pattern Anal 6: 721-741.
17. Felsenstein J (2004) Inferring phylogenies. Sunderland (MA): Sinauer Associates.
18. Holmes I, Bruno W (2001) Evolutionary HMMs: a Bayesian approach to multiple alignment. Bioinformatics 17: 803-820.
19. Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E, et al. (1953) Equation of state calculations by fast computing machines. J Chem Phys 21: 1087.
20. Hastings W (1970) Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57: 97-109.
21. Gilks W, Richardson S, Spiegelhalter D (1996) Markov chain Monte Carlo in practice. Chapman & Hall/CRC.
22. Kanehisa M, Araki M, Goto S, Hattori M, Hirakawa M, et al. (2008) KEGG for linking genomes to life and the environment. Nucleic Acids Res 36: D480-D484.
23. Sarkar S, Guttman D (2004) Evolution of the core genome of Pseudomonas syringae, a highly clonal, endemic plant pathogen. Appl Environ Microbiol 70: 1999-2012.
24. Mithani A, Preston G, Hein J (2009) Rahnuma: Hypergraph based tool for metabolic pathway prediction and network comparison. Bioinformatics 25: 1831-1832.
25. Rico A, Preston G (2008) Pseudomonas syringae pv. tomato DC3000 uses constitutive and apoplast-induced nutrient assimilation pathways to catabolize nutrients that are abundant in the tomato apoplast. Mol Plant-Microbe Interact 21: 269-282.
26. Fitch W (1971) Toward defining the course of evolution: minimum change for a specific tree topology. Syst Zool 20: 406-416.
27. Forst C, Schulten K (1999) Evolution of metabolisms: a new method for the comparison of metabolic pathways using genomics information. J Comp Biol 6: 343-360.
28. Kelley B, Sharan R, Karp R, Sittler T, Root D, et al. (2003) Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc Natl Acad Sci U S A 100: 11394-11399.
29. Kelley B, Yuan B, Lewitter F, Sharan R, Stockwell B, et al. (2004) PathBLAST: a tool for alignment of protein interaction networks. Nucleic Acids Res 32: W83-W88.
30. Heymans M, Singh A (2003) Deriving phylogenetic trees from the similarity analysis of metabolic pathways. Bioinformatics 19: i138-i146.
31. Forst C, Flamm C, Hofacker I, Stadler P (2006) Algebraic comparison of metabolic networks, phylogenetic inference, and metabolic innovation. BMC Bioinformatics 7: 67.
32. Koskinen J, Snijders T (2007) Bayesian inference for dynamic social network data. J Stat Plan Infer 137: 3930-3938.
33. Behr M, Wilson M, Gill W, Salamon H, Schoolnik G, et al. (1999) Comparative genomics of BCG vaccines by whole-genome DNA microarray. Science 284: 1520-1523.