Evolving protein interaction networks through gene duplication

Journal of Theoretical Biology

Volumn 222, Issue 2, 2003, Pages 199-210

  Pastor Satorras, Romualdo ^a   Smith, Eric ^b   Solé, Ricard V ^c  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b SANTA FE INSTITUTE   (United States)

^c UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

Complex networks; Evolution; Genome; Proteome; Sealing

Indexed keywords

PROTEOME;

GENOME; PROTEIN;

ANALYTIC METHOD; ARTICLE; BIOLOGICAL MODEL; EVOLUTION; GENE DUPLICATION; GENE MAPPING; GENOME; HYBRIDIZATION; MATHEMATICAL GENETICS; MUTATION; NONHUMAN; PRIORITY JOURNAL; PROTEIN PROTEIN INTERACTION; PROTEOMICS; SACCHAROMYCES CEREVISIAE; STATISTICAL ANALYSIS;

EID: 0037460091     PISSN: 00225193     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0022-5193(03)00028-6     Document Type: Article

References (57)

1. Abramowitz M., Stegun I.A. Handbook of Mathematical Functions. 1972;Dover, New York.
2. Albert R.A., Jeong H., Barabási A.-L. Error and attack tolerance of complex networks. Nature. 406:2000;378-382.
3. Amaral L.A.N., Scala A., Barthélémy M., Stanley H.E. Classes of small-world networks. Proc. Natl Acad. Sci. USA. 97:2000;11149-11152.
4. Andersson S.G.E., Kurland C. Reductive evolution of resident genomes. Trends Microbiol. 6:1998;263-268.
5. Bartel P.L., Roecklein J.A., SenGupta D., Fields S.A. A protein linkage map of Escherichia coli bacteriophage t7. Nature Genet. 12:1996;72-77.
6. Bollobás B. Random Graphs. 1985;Academic Press, London.
7. Bornholdt S., Schuster H.G. Handbook of Graphs and Networks: From the Genome to the Internet. 2002;Springer, Berlin.
8. Bray D. Protein molecules as computational elements in living cells. Nature. 376:1995;307-312.
9. Clarcke B., Mittenthal J.E. Modularity and reliability in the organization of organisms. Bull. Math. Biol. 54:2001;1-20.
10. Edelman G.M., Gally J.A. Degeneracy and complexity in biological systems. Proc. Natl Acad. Sci. USA. 98:2001;13763-13768.
11. Fell D., Wagner A. The small world of metabolism. Nature Biotech. 18:2000;1121.
12. Ferrer i Cancho R., Janssen C., Solé R.V. The topology of technology graphs. small world pattern in electronic circuits Phys. Rev. E. 63:2001;32767.
13. Ferrer i Cancho R., Janssen C., Solé R.V. The small world of human language. Proc. Roy. Soc. London B. 268:2001;2261-2266.
14. Ferrer i Cancho, R., Solé, R.V., 2001. Optimization in complex networks. Santa Fe working paper 01-11-068.
15. Flajolet M., Rotondo G., Daviet L., Bergametti F., Inchauspe G., Tiollais P., Transy C., Legrain P. A genomic approach to the hepatitis c virus generates a protein interaction map. Gene. 242:2000;369-379.
16. Fraser H.B., Hirsh A.E., Steinmetz L.M., Scharfe C., Feldman M.W. Evolutionary rate in the protein interaction network. Science. 296:2002;750-752.
17. Fromont-Racine M., Rain J.C., Legrain P. Towards a functional analysis of the yeast genome through exhaustive two-hybrid screens. Nature Genet. 16:1997;277-282.
18. Gardiner C.W. Handbook of Stochastic Methods. 2nd Edition:1985;Springer, Berlin.
19. Gavin A. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature. 415:2002;141-147.
20. Goh K., Oh E., Jeong H., Kahng B., Kim D. Classification of scale-free networks. Proc. Natl Acad. Sci. USA. 99:2002;12583-12588.
21. Goodwin B. How the Leopard Changed its Spots: The Evolution of Complexity. 1994;Weidenfeld & Nicholson, London.
22. Hartwell L.H., Hopfield J.J., Leibler S., Murray A.W. From molecular to modular cell biology. Nature. 402:1999;C47-C52.
23. Hazbun T.R., Fields S. Networking proteins in yeast. Proc. Natl Acad. Sci. USA. 98:2001;4277-4278.
24. Ho Y. Systematic identification of protein complexes in Saccharomyces cerevisiae. Nature. 415:2002;180-183.
25. Ito T., Tashiro K., Muta S., Ozawa R., Chiba T., Nishizawa M., Yamamoto K., Kuhara S., Sakaki Y. Toward a protein-protein interaction map of the budding yeast. a comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins Proc. Natl Acad. Sci. USA. 97:2000;1143-1147.
26. Jeong H., Mason S., Barabási A.L., Oltvai Z.N. Lethality and centrality in protein networks. Nature. 411:2001;41.
27. Jeong H., Tombor B., Albert R., N.Oltvai Z., Barabasi A.-L. The large-scale organization of metabolic networks. Nature. 407:2001;651-654.
28. Kim J., Krapivsky P.L., Kahng B., Redner S. Infinite-order percolation and giant fluctuations in a protein interaction network. Phys. Rev. E. 66:2002;055101.
29. Krapivsky P.L., Redner S., Leyvraz F. Connectivity of growing random networks. Phys. Rev. Lett. 85:2000;4629.
30. Kumar A., Snyder M. Protein complexes take the bait. Nature. 415:2001;123-124.
31. Lodish H., Berk A., Zipursky S.L., Matsudaira P. Molecular Cell Biology. 4th Edition:2000;W. H. Freeman, New York.
32. McCraith S., Holtzman T., Moss B., Fields S. Genome-wide analysis of vaccinia virus protein-protein interactions. Proc. Natl Acad. Sci. USA. 97:2000;4879-4884.
33. Mewes H.W., Heumann K., Kaps A., Mayer K., Pfeiffer F., Stocker S., Frishman D. Mips. a database for genomes and protein sequences Nucleic Acids Res. 27:1999;44-48.
34. Monod J. Le hasard et la nécessité 1970;Editions du Seuil, Paris.
35. Montoya J.M., Solé R.V. Small world patters in fodd webs. J. theor. Biol. 214:2002;405-412.
36. Nadeau J.H., Sankoff D. Comparable rates of gene loss and functional divergence after genome duplications early in vertebrate evolution. Genetics. 147:1997;1259-1266.
37. Ohno S. Evolution by Gene Duplication. 1970;Springer, Berlin.
38. Ouzounis C.A., Karp P.D. Global properties of the metabolic map of Escherichia coli. Genome Res. 10:2000;568-576.
39. Pastor-Satorras R., Vázquez A., Vespignani A. Dynamical and correlation properties of the internet. Phys. Rev. Lett. 87:2001;258701.
40. Patthy L. Protein Evolution. 1999;Blackwell, Oxford.
41. Podani J., Oltvai Z., Jeong H., Tombor B., Barabási A.-L., Szathmáry E. Comparable system-level organization of Archaea and Eukaryotes. Nature Genet. 29:2001;54-56.
42. Rain J.C., Selig L., De Reuse H., Battaglia V., Reverdy C., Simon S., Lenzen G., Petel F., Wojcik J., Schachter V., Chemama Y., Labigne A.S., Legrain P. The protein-protein interaction map of Helicobacter pylori. Nature. 409:2001;743.
43. Ravasz E., Somera S.L., Mongru D.A., Oltvai Z.N., Barabási A.-L. Hierarchical organization of modularity in metabolic networks. Science. 297:2002;1551-1555.
44. Ross-Macdonald P., Coelho P.S.R., Roemer T., Agarwal S., Kumar A., Jansen R., Cheung K.H., Sheehan A., Symoniatis D., Umansky L., Heldtman M., Nelson F.K., Iwasaki H., Hager K., Gerstein M., Miller P., Roeder G.S., Snyder M. Large-scale analysis of the yeast genome by transposon tagging and gene disruption. Nature. 402:1999;413-418.
45. Rzhetsky A., Gomez S.M. Birth of scale-free molecular networks and the number of distinct dna and protein domains per genome. Bioinformatics. 17:2001;988-996.
46. Solé R.V., Ferrer R., Montoya J.M., Valverde S. Selection, tinkering, and emergence in complex networks. Complexity. 8:2002;20-33.
47. Solé R.V., Pastor-Satorras R., Smith E., Kepler T. A model of large-scale proteome evolution. Adv. Complex. Systems. 5:2002;43-54.
48. Stephan K.A., Hilgetag C.-C., Burns G.A.P.C., O'Neill M.A., Young M.P., Kötter R. Computational analysis of functional connectivity between areas of primate cerebral cortex. Philos. Trans. Roy. Soc. B. 355:2000;111-126.
49. Thieffry D., Huerta A.M., Pérez-Rueda E., Collado-Vives J. From specific gene regulation to genomic networks. a global analysis of transcriptional regulation in Escherichia coli BioEssays. 20:1998;433-440.
50. Vázquez A., Flammini A., Maritan A., Vespignani A. Modelling of protein interaction networks. Complexus. 1:2003;38-44.
51. Wagner A. Robustness against mutations in genetic networks of yeast. Nature Genet. 24:2000;355-361.
52. Wagner A. The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Mol. Biol. Evol. 18:2001;1283-1292.
53. Walhout A.J.M., Sordella R., Lu X.W., Hartley J.L., Temple G.F., Brasch M.A., Thierry-Mieg N., Vidal M. Protein interaction mapping in c. elegans using proteins involved in vulval development. Science. 287:2000;116-122.
54. Watts D.J. Small Worlds. 1999;Princeton University Press, Princeton.
55. Watts D.J., Strogatz S.H. Collective dynamics of 'small-world' networks. Nature. 393:1998;440-442.
56. Williams, R.J., Martinez, N.D., Berlow, E.L., Dunne, J.A., Barabási, A.-L., 2001. Two degrees of separation in complex food webs. Santa Fe working paper 01-07-036.
57. Wuchty S. Scale-free behavior in protein domain networks. Mol. Biol. Evol. 18:2001;1694-1702.