Phylogenetic analysis of modularity in protein interaction networks

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages 333-

  Erten, Sinan ^a   Li, Xin ^a   Bebek, Gurkan ^b,c,d   Li, Jing ^a,b,c   Koyutürk, Mehmet ^a,b  

^a Case Western Reserve University   (United States)

^b CASE WESTERN RESERVE UNIVERSITY SCHOOL OF MEDICINE   (United States)

^c CASE WESTERN RESERVE UNIVERSITY   (United States)

^d LERNER RESEARCH INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPARATIVE ANALYSIS; EVOLUTIONARY HISTORY; FUNCTIONAL MODULARITY; KEY CHARACTERISTICS; PHYLOGENETIC ANALYSIS; PHYLOGENY RECONSTRUCTION; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTIONS;

BIOLOGY; CONSERVATION; ELECTRIC NETWORK TOPOLOGY; NETWORK COMPONENTS; PROTEINS; TOPOLOGY;

COMPUTER SIMULATION;

ALGORITHM; ARTICLE; COMPUTER NETWORK; CONTROLLED STUDY; EVOLUTIONARY ALGORITHM; LEARNING; MOLECULAR INTERACTION; PHYLOGENETIC TREE; PHYLOGENY; PROTEIN PROTEIN INTERACTION; SIGNAL NOISE RATIO;

COMPUTATIONAL BIOLOGY; PHYLOGENY; PROTEIN INTERACTION MAPPING; PROTEINS;

EID: 70450237111     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-333     Document Type: Article

References (37)

1. Altschul SF, Madden TL, Schffer AA, J Zhang ZZ, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Research 1997, 25(17):3389-340. 10.1093/nar/25.17.3389, 146917, 9254694.
2. Gascuel O. Mathematics of Evolution and Phylogeny 2005, Oxford: Oxford University Press.
3. Nei M, Kumar S. Molecular Evolution and Phylogenetics 2003, Oxford: Oxford University Press.
4. Linder C, Warnow T. An Overview of Phylogeny Reconstruction. Handbook of Computational Molecular Biology 2005, CRC Press, Aluru S.
5. Papin JA, Hunter T, Palsson BO, Subramaniam S. Reconstruction of cellular signalling networks and analysis of their properties. Nat Rev Mol Cell Biol 2005, 6(2):99-111. 10.1038/nrm1570, 15654321.
6. Kitano H. Systems biology: a brief overview. Science 2002, 295(5560):1662-1664. 10.1126/science.1069492, 11872829.
7. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P, Qureshi-Emili A, Li Y, Godwin B, Conover D, Kalbfleisch T, Vijayadamodar G, Yang M, Johnston M, Fields S, Rothberg JM. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000, 403(6770):623-627. 10.1038/35001009, 10688190.
8. Flannick J, Novak A, Srinivasan BS, McAdams HH, Batzoglou S. Graemlin: general and robust alignment of multiple large interaction networks. Genome Research 2006, 16(9):1169-1181. 10.1101/gr.5235706, 1557769, 16899655.
9. Koyutürk M, Kim Y, Subramaniam S, Szpankowski W, Grama A. Detecting conserved interaction patterns in biological networks. Journal of Computational Biology 2006, 13(7):1299-1322. 10.1089/cmb.2006.13.1299, 17037960.
10. Sharan R, Ideker T. Modeling cellular machinery through biological network comparison. Nature Biotechnology 2006, 24(4):427-433. 10.1038/nbt1196, 16601728.
11. Wuchty S, Oltvai ZN, Barabási AL. Evolutionary conservation of motif constituents in the yeast protein interaction network. Nature Genetics 2003, 35(2):176-179. 10.1038/ng1242, 12973352.
12. Bandyopadhyay S, Sharan R, Ideker T. Systematic identification of functional orthologs based on protein network comparison. Genome Res 2006, 16(3):428-435. 10.1101/gr.4526006, 1415213, 16510899.
13. Singh R, Xu J, Berger B. Global alignment of multiple protein interaction networks. 13th Pacific Symposium on Biocomputing (PSB'08) 2008, 13:303-314.
14. Flannick J, Novak AF, Do CB, Srinivasan BS, Batzoglou S. Automatic Parameter Learning for Multiple Network Alignment. RECOMB 2008, 214-231.
15. Sharan R, Suthram S, Kelley RM, Kuhn T, McCuine S, Uetz P, Sittler T, Karp RM, Ideker T. Conserved patterns of protein interaction in multiple species. Proc Natl Acad Sci USA 2005, 102(6):1974-1979. 10.1073/pnas.0409522102, 548573, 15687504.
16. Chor B, Tuller T. Biological Networks: Comparison, Conservation, and Evolutionary Trees. RECOMB 2006, 30-44.
17. Vespignani A. Evolution thinks modular. Nature Genetics 2003, 35(2):118-119. 10.1038/ng1003-118, 14517536.
18. Yamada T, Goto S, Kanehisa M. Extraction of phylogenetic network modules from prokayrote metabolic pathways. Genome Inform 2004, 15:249-258., http://view.ncbi.nlm.nih.gov/pubmed/15712127
19. Titz B, Schlesner M, Uetz P. What do we learn from high-throughput protein interaction data?. Expert Review of Proteomics 2004, 1:111-121. 10.1586/14789450.1.1.111, 15966804.
20. Middendorf M, Ziv E, Wiggins CH. Inferring network mechanisms: The Drosophila melanogaster protein interaction network. Proceedings of the National Academy of Sciences 2005, 102(9):3192-3197. 10.1073/pnas.0409515102.
21. Pastor-Satorras R, Smith E, Sole RV. Evolving protein interaction networks through gene duplication. J Theor Biol 2003, 222(2):199-210. 10.1016/S0022-5193(03)00028-6, 12727455.
22. Lee I, Date SV, Adai AT, Marcotte EM. A probabilistic functional network of yeast genes. Science 2004, 306(5701):1555-1558. 10.1126/science.1099511, 15567862.
23. Spirin V, Mirny LA. Protein complexes and functional modules in molecular networks. PNAS 2003, 100(21):12123-12128. 10.1073/pnas.2032324100, 218723, 14517352.
24. Bader GD, Hogue CW. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4(2).
25. Bebek G, Yang J. PathFinder: mining signal transduction pathway segments from protein-protein interaction networks. BMC Bioinformatics 2007, 8:335+. 10.1186/1471-2105-8-335, 2100073, 17854489.
26. Pandey J, Koyutürk M, Subramaniam S, Grama A. Functional coherence in domain interaction networks. Bioinformatics Suppl on ECCB'08 2008, 24(16):i28-i34.
27. Sharan R, Ulitsky I, Shamir R. Network-based prediction of protein function. Molecular Systems Biology 2007, 3. 10.1038/msb4100129.
28. Kelley BP, Sharan R, Karp RM, Sittler T, Root DE, Stockwell BR, Ideker T. Conserved pathways within bacteria and yeast as revealed by global protein network alignment. PNAS 2003, 100(20):11394-11399. 10.1073/pnas.1534710100, 208768, 14504397.
29. Goldberg D, Roth F. Assessing experimentally derived interactions in a small world. Proceedings of the National Academy of Sciences 2003, 100(8):4372-4376.
30. Saitou N, Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 1987, 4(4):406-425.
31. Vazquez A, Flammini A, Maritan A, Vespignani A. Modeling of protein interaction networks. Complexus 2003, 1:38.
32. Bebek G, Berenbrink P, Cooper C, Friedetzky T, Nadeau J, Sahinalp S. Improved Duplication Models for Proteome Network Evolution. Systems Biology and Regulatory Genomics 2006, 4023/2006:119-137. Lecture Notes in Computer Science.
33. Robinson DF, Foulds LR. Comparison of phylogenetic trees. Mathematical Biosciences 1981, 53(1-2):131-147. 10.1016/0025-5564(81)90043-2.
34. Bluis J, Shin DG, Shin DG. Nodal distance algorithm: calculating a phylogenetic tree comparison metric. Bioinformatics and Bioengineering, 2003. Proceedings. Third IEEE Symposium 2003, 87-94.
35. Xenarios I, Fernandez E, Salwinski L, Duan XJ, Thompson MJ, Marcotte EM, Eisenberg D. DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res 2002, 30:303-305. 10.1093/nar/30.1.303, 99070, 11752321., http://dip.doe-mbi.ucla.edu
36. Ciccarelli FD, Doerks T, von Mering C, Creevey CJ, Snel B, Bork P. Toward Automatic Reconstruction of a Highly Resolved Tree of Life. Science 2006, 311(5765):1283-1287. 10.1126/science.1123061, 16513982.
37. Zheng J, Rogozin IB, Koonin EV, Przytycka TM. Support for the Coelomata Clade of Animals from a Rigorous Analysis of the Pattern of Intron Conservation. Molecular Biology and Evolution 2007, 24(11):2583-2592. 10.1093/molbev/msm207, 17893400.