Geometric evolutionary dynamics of protein interaction networks

Pacific Symposium on Biocomputing 2010, PSB 2010

Volumn , Issue , 2010, Pages 178-189

  Pržulj, Nataša ^a   Kuchaiev, Oleksii ^a   Stevanović, Aleksandar ^a   Hayes, Wayne ^a  

^a Irvine   (United States)

Author keywords

evolutionary dynamics; geometric network model; protein protein interaction networks

Indexed keywords

CENTRAL PROBLEMS; EVOLUTIONARY DYNAMICS; GEOMETRIC PROPERTIES; NETWORK EVOLUTION; NETWORK MODELS; NETWORK PROPERTIES; POWER-LAW DEGREE DISTRIBUTION; PROTEIN BINDING; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTION NETWORKS; SYSTEMS BIOLOGY; THEORETICAL MODELS;

ACTIVE NETWORKS; BIOCHEMISTRY; DYNAMICS; GEOMETRY;

PROTEINS;

CAENORHABDITIS ELEGANS PROTEIN; DROSOPHILA PROTEIN; SACCHAROMYCES CEREVISIAE PROTEIN;

ANIMAL; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; EVOLUTION; GENE DUPLICATION; GENETICS; HUMAN; METABOLISM; MOLECULAR EVOLUTION; MUTATION; PROTEIN DOMAIN; PROTEIN PROTEIN INTERACTION; STATISTICAL MODEL; SYSTEMS BIOLOGY;

ANIMALS; BIOLOGICAL EVOLUTION; CAENORHABDITIS ELEGANS PROTEINS; COMPUTATIONAL BIOLOGY; DROSOPHILA PROTEINS; EVOLUTION, MOLECULAR; GENE DUPLICATION; HUMANS; MODELS, BIOLOGICAL; MODELS, GENETIC; MODELS, STATISTICAL; MUTATION; PROTEIN INTERACTION DOMAINS AND MOTIFS; PROTEIN INTERACTION MAPS; SACCHAROMYCES CEREVISIAE PROTEINS; SYSTEMS BIOLOGY;

EID: 77956575603     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (43)

1. S. A. Cook, Proc. 3rd Ann. ACM Symp. on Theory of Computing, 151-158 (1971).
2. M. E. J. Newman, SIAM Review, 45, 167-256 (2003).
3. M. E. J. Newman, in The New Palgrave Encyclopedia of Economics, L. E. Blume and S. N. Darlauf (eds.), 2nd edition (2008).
4. R. Milo, S. S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, Science, 298, 824-827 (2002).
5. S. S. Shen-Orr, R. Milo, S. Mangan, and U. Alon, Nature Genetics, 31, 64-68 (2002).
6. R. Milo, S. Itzkovitz, N. Kashtan, R. Levitt, S. Shen-Orr, I. Ayzenshtat, M. Sheffer, and U. Alon, Science, 303, 1538-1542 (2004).
7. N. Pržulj, D. G. Corneil, and I. Jurisica, Bioinformatics 20, 3508-3515 (2004).
8. N. Pržulj, Proceedings of the 2006 European Conference on Computational Biology (ECCB'06), Bioinformatics, 23, e177-e183 (2007).
9. T. Milenkovíc, J. Lai, and N. Pržulj, BMC Bioinformatics, 9, 70 (2008).
10. N. Pržulj and D. J. Higham, Journal of the Royal Society Interface, 3, 10 (2006).
11. O. Kuchaiev and N. Pržulj, Proceedings of the 2009 Pacific Symposium on Biocomputing, 39-50 (2009).
12. R. Sharan, I. Ulitsky, I. and R. Shamir, Molecular Systems Biology, 3:88 (2007).
13. T. Milenkovíc and N. Pržulj, Cancer Informatics, 2008:6, 257-273 (2008).
14. C. Guerrero, T. and Milenkovíc, N. and Pržulj, J. J. Jones, P. Kaiser, and L. Huang, PNAS, 105, 13333-13338 (2008).
15. T. Milenkovíc, V. Memiševíc, A. K. Ganesan, and N. Pržulj, Journal of the Royal Society Interface, to appear (2009).
16. R. Aragues, C. Sander, and B. Oliva, BMC Bioinformatics, 9:172 (2008).
17. M. Lappe and L. Holm, Nature Biotechnology, 22, 98-103 (2004).
18. O. Kuchaiev, M. Rašajski, D. J. Higham, N. Pržulj, PLoS Computational Biology, 5(8), e1000454 (2009).
19. P. Erdös, and A. Rényi, Publ. Math. 6, 290-297 (1956).
20. A.L. Barabasi and R. Albert, Science 286, 509-512 (1999).
21. A. Vázquez, A. Flamminia, A Maritana, A. Vespignani, Complexus, 1, 38-44 (2003).
22. Manuel Middendorf, Etay Ziv, Chris H. Wiggins, PNAS 102:9, 3192-3197 (2005).
23. R. V. Sole, R. Pastor-Satorras, E. Smith, T. Kepler, Adv. Complex Syst., 5, 43-54 (2002).
24. A. Wagner, Proc. R. Soc. London B 270, 457-466 (2003).
25. F. Chung, L. Lu, T. Dewey, D. Galas, J. Comput. Biol. 10, 5, 677-688 (2003).
26. M.P.H. Stumpf, C. Wiuf, and R.M. May, PNAS 102, 4221-4224 (2005).
27. J. D. H. Han, D. Dupuy, M. Bertin, M. E. Cusick, M. and Vidal, Nature Biotechnology, 23, 839-844 (2005).
28. M. Penrose. Geometric Random Graphs, Oxford University Press (2003).
29. D. J. Higham, M. Rašajski, and N. Pržulj, Bioinformatics, 24, 8 (2008).
30. R. Albert and A. Barabási, Reviews of Modern Physics, 74, 47-97 (2002).
31. Barabási AL, Oltvai ZN, Nat Rev Genet., 2, 5 (2004).
32. D.J. Watts, S.H. Strogatz, Nature, 393, 6684, 440-442 (1998).
33. S. R. Collins, P. Kemmeren, X. C. Zhao, J. F. Greenblatt, F. Spencer, F. C. Holstege, J. S. Weissman, and N. J. Krogan, Molecular and Cellular Proteomics, 6(3), 439-450 (2007).
34. C. von Mering, R. Krause, B. Snel, M. Cornell, S. G. Oliver, S. Fields and P. Bork, Nature, 417, 399-403 (2002).
35. H. Yu et al., Science, 322, 104-110 (2008).
36. L. Giot et al., Science, 302, 1727-1736 (2003).
37. J. Yu, S. Pacifico, G. Liu, R. L. Finley Jr., BMC Genomics, 9, 461 (2008).
38. C. Stark C, B.-J. Breitkreutz, T. Reguly, L. Boucher, A. Breitkreutz, amd M. Tyers, Nucleic Acids Res, 34(Database issue), D535-D539 (2006).
39. N. Simonis et al., Nature Methods, 6, 47-54 (2009).
40. J.-F. Rual et al., Nature, 437, 1173-1178 (2005).
41. Prasad et al., Nucleic Acids Research, 37, D767-D772 (2009).
42. K. Venkatesan et al., Nature Methods, 6, 83-90 (2009).
43. M. Molloy and B. Reed, Random Structures and Algorithms, 6, 161-180 (1995).