Not all scale-free networks are born equal: The role of the seed graph in PPI network evolution

PLoS Computational Biology

Volumn 3, Issue 7, 2007, Pages 1373-1384

  Hormozdiari, Fereydoun ^a   Berenbrink, Petra ^a   Pržulj, Nataša ^b   Sahinalp, S Cenk ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

^b Irvine   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TOPOLOGY;

ASYMPTOTICS; DEGREE DISTRIBUTIONS; DENSE SUB-GRAPHS; NETWORKS EVOLUTIONS; PROTEIN-PROTEIN INTERACTION NETWORKS; SCALE FREE NETWORKS; TOPOLOGICAL FEATURES;

PROTEINS;

ACCURACY; ARTICLE; COMPARATIVE STUDY; EVOLUTION; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; NONHUMAN; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE; SOCIAL NETWORK; ARTIFICIAL NEURAL NETWORK; CLUSTER ANALYSIS; COMPUTER SIMULATION; GENE DUPLICATION; GENE REGULATORY NETWORK; GENETICS; METABOLISM; METHODOLOGY; MOLECULAR EVOLUTION; PHYSIOLOGY; PROTEIN DATABASE; SIGNAL TRANSDUCTION; STANDARD; SYSTEMS BIOLOGY; SYSTEMS THEORY;

PROTEOME; SACCHAROMYCES CEREVISIAE PROTEIN;

CLUSTER ANALYSIS; COMPUTER SIMULATION; DATABASES, PROTEIN; EVOLUTION, MOLECULAR; GENE DUPLICATION; GENE REGULATORY NETWORKS; NEURAL NETWORKS (COMPUTER); PROTEIN INTERACTION MAPPING; PROTEOME; REFERENCE STANDARDS; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS; SIGNAL TRANSDUCTION; SYSTEMS BIOLOGY; SYSTEMS THEORY;

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

References (28)

1. Jeong H, Mason S, Barabá si AL, Oltvai ZN (2001) Lethality and centrality in protein networks. Nature 411: 41.
2. Wagner A (2001) The Yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Mol Biol Evol 18: 1283-1292.
3. Han J, Dupuy D, Bertin N, Cusick M, Vidal M (2005) Effect of sampling on topology predictions of protein-protein interaction networks. Nature Biotech 23: 839-844.
4. Przulj N, Corneil DG, Jurisica I (2005) Modeling interactome: Scale-free or geometric? Bioinformatics 150: 216-231.
5. Tanaka R, Yi TM, Doyle J (2005) Some protein interaction data do not exhibit power law statistics. FEBS Letters 579: 5140-5144.
6. Przytycka T, Yu YK (2004) Scale-free networks versus evolutionary drift. Comp Biol Chem 28: 257-264.
7. De Silva E, Stumpf MPH (2005) Complex networks and simple models in biology. J R Soc Interface 2: 419-430.
8. Barabá si AL, Albert RA (1999) Emergence of scaling in random networks. Science 286: 509-512.
9. Bollobá s B, Riordan O, Spencer J, Tusanády G (2001) The degree sequence of a scale-free random graph process. Random Structures Algorithms 18: 279-290.
10. Watts DJ (1999) Small worlds: The dynamics of networks between order and randomness. Princeton (New Jersey): Princeton University Press. 262 p.
11. Cooper C, Frieze A (2003) A general model of webgraphs. Random Structures Algorithms 22: 311-335.
12. Chung F, Lu L, Dewey TG, Galas DJ (2003) Duplication models for biological networks. J Comp Bio 10: 677-687.
13. Bebek G, Berenbrink P, Cooper C, Friedetzky T, Nadeau J, et al. (2006) The degree distribution of the general duplication models. Theor Comp Sci 369: 239-249.
14. Aiello W, Chung F, Lu L (2000) A random graph model for power law graphs. Proceedings of the 32nd Annual ACM Symposium on Theory of Computing; 21-23 May 2000; Portland, Oregon, United States. pp. 171-180. Available: http://portal.acm.org/citation.cfm?doid=335305.335326. Accessed 31 May 2007.
15. Bhan A, Galas DJ, Dewey TG (2002) A duplication growth model of gene expression networks. Bioinformatics 18: 1486-1493.
16. Vazquez A, Flammini A, Maritan A, Vespignani A (2003) Modelling of protein interaction networks. Complexus 1: 38-44.
17. Pastor-Satorras R, Smith E, Sole RV (2003) Evolving protein interaction networks through gene duplication. J Theor Biol 222: 199-210.
18. Ohno S (1970) Evolution by gene duplication. New York: Springer. 160 p.
19. Bebek G, Berenbrink P, Cooper C, Friedetzky T, Nadeau J, et al. (2005) Topological properties of proteome networks. Proceedings of RECOMB Satellite Meeting on Systems Biology; San Diego, United States. Lect Notes Bioinformatics 4023: 119-137.
20. Wasserman S, Faust K (1994) Social network analysis: Methods and applications. Cambridge (New York): Cambridge University Press. 825 p.
21. Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, et al. (2004) The Database of Interacting Proteins: 2004 update. Nucleic Acids Res 32 (Database Issue): D449-D451.
22. Deane CM, Salwinski L, Xenarios I, Eisenberg D (2002) Protein interactions: Two methods for assessment of the reliability of high-throughput observations. Mol Cell Port 1: 349-356.
23. Xenarios I, Salwinski L, Duan XJ, Higney P, Kim SM, et al. (2002) DIP, the Database of Interacting Proteins: A research tool for studying cellular networks of protein interactions. Nucleic Acids Res 30: 303-305.
24. Alfarano C, Andrade CE, Anthony K, Bahroos N, Bajec M, et al. (2005) The biomolecular interaction network database and related tools. Nucleic Acids Res 33 (Database Issue): D418-D424.
25. Hermjakob H, Montecchi-Palazzi L, Lewington C, Mudali S, Kerrien S, et al. (2004) IntAct - An open source molecular interaction database. Nucleic Acids Res 32: 452-455.
26. Zanzoni A, Montecchi-Palazzi L, Quondam M, Ausiello G, Helmer-Citterich M, et al. (2002) MINT: A Molecular INTeraction database. FEBS Lett. 513: 135-140.
27. th International Colloquium on Automata, Languages and Programming; Eindhoven, The Netherlands; 30 June-4 July 2003. LNCS 2719: 725-738.
28. Erdös P, Rényi A (1959) On random graphs I. Publicationes Mathematicae Debrecen 6: 290-297.