Using likelihood-free inference to compare evolutionary dynamics of the protein networks of H. pylori and P. falciparum

PLoS Computational Biology

Volumn 3, Issue 11, 2007, Pages 2266-2278

  Ratmann, Oliver ^a   Jørgensen, Ole ^b   Hinkley, Trevor ^c   Stumpf, Michael ^a   Richardson, Sylvia ^a   Wiuf, Carsten ^b,d  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b AARHUS UNIVERSITY   (Denmark)

^c ETH ZURICH   (Switzerland)

^d AARHUS UNIVERSITY HOSPITAL   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN NETWORKS; BIOLOGY; GENES; INFERENCE ENGINES; NETWORK TOPOLOGY; PARAMETER ESTIMATION; PROTEINS; SENSITIVITY ANALYSIS;

BIOLOGICAL NETWORKS; DRIVING FORCES; EVOLUTIONARY DYNAMICS; GENE DUPLICATIONS; GENETIC SYSTEMS; MODEL BASED APPROACH; NETWORK DATA; NETWORKS EVOLUTIONS; P. FALCIPARUM; PROTEIN NETWORK;

STOCHASTIC SYSTEMS;

ALGORITHM; ARTICLE; BAYES THEOREM; CONTROLLED STUDY; DYNAMICS; EVOLUTION; GENE DUPLICATION; HELICOBACTER PYLORI; NONHUMAN; PLASMODIUM FALCIPARUM; PROTEIN INTERACTION; ANIMAL; BIOLOGICAL MODEL; COMPARATIVE STUDY; EVALUATION; GENETIC VARIABILITY; GENETICS; MOLECULAR EVOLUTION; SIGNAL TRANSDUCTION; STATISTICAL MODEL;

EUKARYOTA; HELICOBACTER PYLORI; PLASMODIUM FALCIPARUM; PROKARYOTA;

BACTERIAL PROTEIN; PROTOZOAL PROTEIN;

ANIMALS; BACTERIAL PROTEINS; BIOLOGICAL EVOLUTION; EVOLUTION, MOLECULAR; GENE DUPLICATION; GENETIC VARIATION; HELICOBACTER PYLORI; LIKELIHOOD FUNCTIONS; MODELS, GENETIC; MODELS, STATISTICAL; PLASMODIUM FALCIPARUM; PROTOZOAN PROTEINS; SIGNAL TRANSDUCTION;

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

References (58)

1. Labedan B, Riley M (1995) Widespread protein sequence similarities: origins of Escherichia coli genes. J Bacteriol 177: 1585-1588.
2. Teichmann S, Park J, Chothia C (1998) Structural assignments to the mycoplasma genitalium proteins show extensive gene duplications and domain rearrangements. Proc Natl Acad Sci U S A 95: 14658-63.
3. Lynch M, Conery JS (2000) The evolutionary fate and consequences of duplicate genes. Science 290: 1151-1155.
4. Gough J, Karplus K, Hughey R, Chothia C (2001) Assignment of homology to genome sequences using a library of hidden markov models that represent all proteins of known structure. J Mol Biol 313: 14658-14663.
5. Chothia C, Gough J, Vogel C, Teichmann SA (2003) Evolution of the Protein Repertoire. Science 300: 1701-1703. 10.1126/science.1085371.
6. Ohno S (1970) Evolution by gene duplication. Springer-Verlag.
7. Wagner A (2001) The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Mol Biol Evol 18: 1283-1292.
8. Maslov S, Sneppen K, Eriksen K, Yan K (2004) Upstream plasticity and downstream robustness in evolution of molecular networks. BMC Evol Biol 4: 9.
9. Nowak MA, Boerlijst MC, Cooke J, Smith JM (1997) Evolution of genetic redundancy. Nature 388: 167-171.
10. Force A, Lynch M, Pickett F, Amoresa A, Yana Y, et al. (1999) Preservation of duplicate genes by complementary, degenerative mutations. Genetics 151: 1531-1545.
11. Blanc G, Wolfe K (2004) Functional divergence of duplicated genes formed by polyploidy during Arabidopsis evolution. Plant Cell 16: 1679-1691. 10.1105/tpc.021410.
12. 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.
13. Beltrao P, Serrano L (2007) Specificity and evolvability in eukaryotic protein interaction networks. PLoS Comput Biol 3: e25.
14. Vazquez A, Flammini A, Maritan A, Vespignani A (2003) Modeling of protein interaction networks. ComPlexUs 1: 38-44.
15. Albert R, Barabási A (2002) Statistical mechanics of complex networks. Rev Mod Phy 74: 47-97.
16. Chung F, Lu L, Dewey T, Galas D (2003) Duplication models for biological networks. J Comput Biol 10: 677-87.
17. de Silva E, Stumpf M (2005) Complex networks and simple models in biology. J Roy Soc Interface 2: 419-430.
18. Barabási A, Albert R (1999) Emergence of scaling in random networks. Science 286: 509-512.
19. 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.
20. Bader G, Hogue C (2002) Analyzing yeast protein-protein interaction data obtained from different sources. Nat Biotechn 20: 991-997.
21. von Mering C, Krause R, Snel B, Cornell M, Oliver S, et al. (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417: 399-403.
22. de Silva E, Thorne T, Ingram P, Agrafioti I, Swire J, et al. (2006) The effects of incomplete protein interaction data on structural and evolutionary inferences. BMC Biol 4: 39.
23. Pritchard J, Seielstad M, Perez-Lezaun A, Feldman M (1999) Population growth of human Y chromosomes: a study of Y chromosome microsatellites. Mol Biol Evol 16: 1791-1798.
24. Beaumont M, Zhang W, Balding D (2002) Approximate Bayesian Computation in population genetics. Genetics 162: 2025-2035.
25. Marjoram P, Molitor J, Plagnol V, Tavaré S (2003) Markov Chain Monte Carlo without likelihoods. Proc Natl Acad Sci U S A 100: 15324-15328.
26. Sisson SA, Fan Y, Tanaka MM (2007) Sequential Monte Carlo without likelihoods. Proc Natl Acad Sci U S A 104: 1760-1765.
27. Stumpf M, Ingram P, Nouvel I, Wiuf C (2005) Statistical model selection methods applied to biological networks. Trans Comp Sys Biol 3: 65-77.
28. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, et al. (2002) Network motifs: simple building blocks of complex networks. Science 298: 824-827.
29. Zhang J (2003) Evolution by gene duplication: an update. Trends Ecol Evol 18: 292-298.
30. Lynch M, Force A (2000) The probability of duplicate gene preservation by subfunctionalization. Genetics 154: 459-473.
31. Lynch M, Conery JS (2003) The origins of genome complexity. Science 302: 1401-1404.
32. Gu Z, Nicolae D, Lu H, Li W (2002) Rapid divergence in expression between duplicate genes inferred from microarray data. Trends Genet 18: 609-613.
33. Nei M, Rogozin I, Piontkivska H (2000) Purifying selection and birth-and-death evolution in the Ubiquitin gene family. Proc Natl Acad Sci U S A 97: 10866-10871.
34. Piontkivska H, Rooney A, Nei M (2002) Purifying selection and birth-and-death evolution in the Histone H4 gene family. Mol Biol Evol 19: 689-697.
35. Middendorf M, Ziv E, Wiggins C (2005) Inferring network mechanisms: the Drosophila melanogaster protein interaction network. Proc Natl Acad Sci U S A 102: 3192-3197.
36. Stumpf M, Kelly W, Thorne T, Wiuf C (2007) Evolution at the system level: the natural history of protein interaction networks. Trends Ecol Evol 22: 366-373.
37. Wagner A (2003) How the global structure of protein interaction networks evolves. Proc Biol Sci 270: 457-466.
38. Green PJ, Hjort NL, Richardson S (2003) Highly structured stochastic systems. Oxford (United Kingdom): Oxford University Press. 536 p.
39. Heggland K, Frigessi A (2004) Estimating functions in indirect inference. J Roy Stat Soc B 66: 447-462.
40. Jiang W, Turnbull B (2004) The indirect method: inference based on intermediate statistics - A synthesis and examples. Stat Sci 19: 239-263.
41. Gilks WR, Richardson S, Spiegelhalter DJ, editors (1998) Markov Chain Monte Carlo in practice. Boca Raton (Florida): Chapman and Hall. 486 p.
42. Murzin AG, Brenner SE, Hubbard T, Chothia C (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 247: 536-540.
43. Huynen MA, van Nimwegen E (1998) The frequency distribution of gene family sizes in complete genomes. Mol Biol Evol 15: 583-589.
44. Pushker R, Mira A, Rodríguez-Valera F (2004) Comparative genomics of gene-family size in closely related bacteria. Gen Biol 5: R27.
45. Koonin EV, Aravind L, Kondrashov AS (2000) The impact of comparative genomics on our understanding of evolution. Cell 101: 573-576.
46. Makova K, Li WH (2003) Divergence in the spatial pattern of gene expression between human duplicate genes. Genome Res 13: 1638-1645.
47. van Noort V, Snel B, Huynen M (2004) The yeast coexpression network has a small-world, scale-free architecture and can be explained by a simple model. EMBO Rep 5: 280-284.
48. Pàl C, Papp B, Lercher MJ (2005) Adaptive evolution of bacterial metabolic networks by horizontal gene transfer. Nat Genet 37: 1372-1375.
49. Snel B, Bork P, Huynen MA (2002) Genomes in flux: the evolution of archaeal and proteobacterial gene content. Genome Res 12: 17-25.
50. Kunin V, Ouzounis CA (2003) The balance of driving forces during genome evolution in prokaryotes. Genome Res 13: 1589-1594.
51. Maslov S, Sneppen K (2002) Specificity and stability in topology of protein networks. Science 296: 910-913.
52. Barabási A, Oltvai ZN (2004) Network biology: understanding the cell's functional organization. Nat Rev Genet 5: 101-113.
53. Han JDJ, Dupuy D, Bertin N, Cusick ME, Vidal M (2005) Effect of sampling on topology predictions of protein-protein interaction networks. Nat Biotechn 23: 839-844.
54. Amoutzias G, Robertson D, Oliver S, Bornberg-Bauer E (2004) Convergent evolution of gene networks by single-gene duplications in higher eukaryotes. EMBO Rep 5: 274-279.
55. Ingram P, Stumpf M, Stark J (2006) Network motifs: structure does not determine function. BMC Genomics 7: 108.
56. Yu H, Kim P, Sprecher E, Trifonov V, Gerstein M (2007) The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics. PLoS Comput Biol 3: e59. doi:10.1371/journal.pcbi.0030059
57. Imperial College High Performance Computing Service. Available: http://www.imperial.ac.uk/ict/services/teachingandresearchservices/ highperformancecomputing. Accessed 27 October 2007.
58. Sole R, Pastor-Satorras R, Smith E, Kepler T (2002) A model of large-scale proteome evolution. Adv Complex Syst 5: 43-54.