Functional organization and its implication in evolution of the human protein-protein interaction network

BMC Genomics

Volumn 13, Issue 1, 2012, Pages

  Zhao, Yiqiang ^a   Mooney, Sean D ^a,b  

^a BUCK INSTITUTE FOR RESEARCH ON AGING   (United States)

^b INDIANA UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; FUNCTIONAL ASSESSMENT; GENE FUNCTION; GENETIC CONSERVATION; MOLECULAR EVOLUTION; MOLECULAR GENETICS; ORTHOLOGY; PROTEIN DETERMINATION; PROTEIN FUNCTION; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; STOCHASTIC MODEL; STRUCTURE ANALYSIS; BIOLOGICAL MODEL; BIOLOGY; HUMAN; PHYLOGENY;

COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; HUMANS; MODELS, BIOLOGICAL; PHYLOGENY; PROTEIN INTERACTION MAPS;

EID: 84859935464     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-13-150     Document Type: Article

References (53)

1. Jones S, Thornton JM. Principles of protein-protein interactions. Proc Natl Acad Sci USA 1996, 93(1):13-20. 10.1073/pnas.93.1.13, 40170, 8552589.
2. Uetz P, Finley RL. From protein networks to biological systems. FEBS Lett 2005, 579(8):1821-1827. 10.1016/j.febslet.2005.02.001, 15763558.
3. Xia K, Fu Z, Hou L, Han JD. Impacts of protein-protein interaction domains on organism and network complexity. Genome Res 2008, 18(9):1500-1508. 10.1101/gr.068130.107, 2527699, 18687879.
4. Jeong H, Mason SP, Barabasi AL, Oltvai ZN. Lethality and centrality in protein networks. Nature 2001, 411(6833):41-42. 10.1038/35075138, 11333967.
5. Eisenberg E, Levanon EY. Preferential attachment in the protein network evolution. Phys Rev Lett 2003, 91(13):138701.
6. Barabasi AL, Albert R. Emergence of scaling in random networks. Science 1999, 286(5439):509-512. 10.1126/science.286.5439.509, 10521342.
7. Evlampiev K, Isambert H. Conservation and topology of protein interaction networks under duplication-divergence evolution. Proc Natl Acad Sci USA 2008, 105(29):9863-9868. 10.1073/pnas.0804119105, 2481380, 18632555.
8. Gibson TA, Goldberg DS. Improving evolutionary models of protein interaction networks. Bioinformatics 2011, 27(3):376-382. 10.1093/bioinformatics/btq623, 3031028, 21067999.
9. Chung F, Lu L, Dewey TG, Galas DJ. Duplication models for biological networks. J Comput Biol 2003, 10(5):677-687. 10.1089/106652703322539024, 14633392.
10. Aiello W, Chung F, Lu L. A random graph model for massive graphs. 2000: Acm 2000, 171-180.
11. Almaas E, Vazquez A, Barabasi AL. Scale-free networks in biology. Biological networks 2007, 3:1.
12. 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, 119-137.
13. Hallinan J. Gene duplication and hierarchical modularity in intracellular interaction networks. Biosystems 2004, 74(1-3):51-62. 10.1016/j.biosystems.2004.02.004, 15125992.
14. Kim WK, Marcotte EM. Age-dependent evolution of the yeast protein interaction network suggests a limited role of gene duplication and divergence. PLoS Comput Biol 2008, 4(11):e1000232. 10.1371/journal.pcbi.1000232, 2583957, 19043579.
15. Qi Y, Ge H. Modularity and dynamics of cellular networks. PLoS Comput Biol 2006, 2(12):e174. 10.1371/journal.pcbi.0020174, 1761653, 17196032.
16. Wuchty S, Oltvai ZN, Barabasi AL. Evolutionary conservation of motif constituents in the yeast protein interaction network. Nat Genet 2003, 35(2):176-179. 10.1038/ng1242, 12973352.
17. Yeang CH, Haussler D. Detecting coevolution in and among protein domains. PLoS Comput Biol 2007, 3(11):e211. 10.1371/journal.pcbi.0030211, 2098842, 17983264.
18. Agarwal S, Deane CM, Porter MA, Jones NS. Revisiting date and party hubs: novel approaches to role assignment in protein interaction networks. PLoS Comput Biol 2010, 6(6):e1000817. 10.1371/journal.pcbi.1000817, 2887459, 20585543.
19. Han JD, Bertin N, Hao T, Goldberg DS, Berriz GF, Zhang LV, Dupuy D, Walhout AJ, Cusick ME, Roth FP, et al. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 2004, 430(6995):88-93. 10.1038/nature02555, 15190252.
20. Lemos B, Meiklejohn CD, Hartl DL. Regulatory evolution across the protein interaction network. Nat Genet 2004, 36(10):1059-1060. 10.1038/ng1427, 15378060.
21. Fraser HB, Hirsh AE, Steinmetz LM, Scharfe C, Feldman MW. Evolutionary rate in the protein interaction network. Science 2002, 296(5568):750-752. 10.1126/science.1068696, 11976460.
22. Goh KI, Cusick ME, Valle D, Childs B, Vidal M, Barabasi AL. The human disease network. Proc Natl Acad Sci USA 2007, 104(21):8685-8690. 10.1073/pnas.0701361104, 1885563, 17502601.
23. Sharan R, Ulitsky I, Shamir R. Network-based prediction of protein function. Mol Syst Biol 2007, 3:88. 1847944, 17353930.
24. Franke L, van Bakel H, Fokkens L, de Jong ED, Egmont-Petersen M, Wijmenga C. Reconstruction of a functional human gene network, with an application for prioritizing positional candidate genes. Am J Hum Genet 2006, 78(6):1011-1025. 10.1086/504300, 1474084, 16685651.
25. Wu X, Jiang R, Zhang MQ, Li S. Network-based global inference of human disease genes. Mol Syst Biol 2008, 4:189. 2424293, 18463613.
26. Radivojac P, Peng K, Clark WT, Peters BJ, Mohan A, Boyle SM, Mooney SD. An integrated approach to inferring gene-disease associations in humans. Proteins 2008, 72(3):1030-1037. 10.1002/prot.21989, 2824611, 18300252.
27. Pandey J, Koyuturk M, Grama A. Functional characterization and topological modularity of molecular interaction networks. BMC Bioinforma 2010, 11(Suppl 1):S35.
28. Yook SH, Oltvai ZN, Barabasi AL. Functional and topological characterization of protein interaction networks. Proteomics 2004, 4(4):928-942. 10.1002/pmic.200300636, 15048975.
29. Kunin V, Pereira-Leal JB, Ouzounis CA. Functional evolution of the yeast protein interaction network. Mol Biol Evol 2004, 21(7):1171-1176. 10.1093/molbev/msh085, 15071090.
30. Wang Z, Zhang J. In search of the biological significance of modular structures in protein networks. PLoS Comput Biol 2007, 3(6):e107. 10.1371/journal.pcbi.0030107, 1885274, 17542644.
31. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi AL. Hierarchical organization of modularity in metabolic networks. Science 2002, 297(5586):1551-1555. 10.1126/science.1073374, 12202830.
32. Erdos P, Renyi A. On the evolution of random graphs. Publ Math Inst Hungar Acad Sci 1960, 5:17-61.
33. Hedges SB. The origin and evolution of model organisms. Nat Rev Genet 2002, 3(11):838-849.
34. Anderberg M. Cluster analysis for applications 1973, New York: Academic.
35. Lynch M, Conery JS. The evolutionary fate and consequences of duplicate genes. Science 2000, 290(5494):1151-1155. 10.1126/science.290.5494.1151, 11073452.
36. Yu H, Luscombe NM, Lu HX, Zhu X, Xia Y, Han JD, Bertin N, Chung S, Vidal M, Gerstein M. Annotation transfer between genomes: protein-protein interologs and protein-DNA regulogs. Genome Res 2004, 14(6):1107-1118. 10.1101/gr.1774904, 419789, 15173116.
37. Bianconi G, Barabasi AL. Competition and multiscaling in evolving networks. EPL (Europhysics Letters) 2001, 54:436.
38. Gibson TA, Goldberg DS. Questioning the ubiquity of neofunctionalization. PLoS Comput Biol 2009, 5(1):e1000252. 10.1371/journal.pcbi.1000252, 2597716, 19119408.
39. Orr HA. Fitness and its role in evolutionary genetics. Nat Rev Genet 2009, 10(8):531-539. 10.1038/nrg2603, 2753274, 19546856.
40. Schlosser G. Modularity and the units of evolution. Theory Biosci 2002, 121(1):1-80.
41. Schlosser G, Wagner GP. 2004, Modularity in development and evolution: University of Chicago Press.
42. Pruitt KD, Tatusova T, Klimke W, Maglott DR. NCBI Reference Sequences: current status, policy and new initiatives. Nucleic Acids Res 2009, (37 Database):D32-36.
43. Wheeler DL, Church DM, Federhen S, Lash AE, Madden TL, Pontius JU, Schuler GD, Schriml LM, Sequeira E, Tatusova TA, et al. Database resources of the National Center for Biotechnology. Nucleic Acids Res 2003, 31(1):28-33. 10.1093/nar/gkg033, 165480, 12519941.
44. Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, Tyers M. BioGRID: a general repository for interaction datasets. Nucleic Acids Res 2006, (34 Database):D535-539.
45. Peri S, Navarro JD, Amanchy R, Kristiansen TZ, Jonnalagadda CK, Surendranath V, Niranjan V, Muthusamy B, Gandhi TK, Gronborg M, et al. Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Res 2003, 13(10):2363-2371. 10.1101/gr.1680803, 403728, 14525934.
46. Joshi-Tope G, Gillespie M, Vastrik I, D'Eustachio P, Schmidt E, de Bono B, Jassal B, Gopinath GR, Wu GR, Matthews L, et al. Reactome: a knowledgebase of biological pathways. Nucleic Acids Res 2005, (33 Database):D428-432.
47. Thomas PD, Campbell MJ, Kejariwal A, Mi H, Karlak B, Daverman R, Diemer K, Muruganujan A, Narechania A. PANTHER: a library of protein families and subfamilies indexed by function. Genome Res 2003, 13(9):2129-2141. 10.1101/gr.772403, 403709, 12952881.
48. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, et al. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 2000, 25(1):25-29. 10.1038/75556, 3037419, 10802651.
49. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25(17):3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.
50. Yang Z. PAML: a program package for phylogenetic analysis by maximum likelihood. Comput Appl Biosci 1997, 13(5):555-556.
51. Ovaska K, Laakso M, Hautaniemi S. Fast gene ontology based clustering for microarray experiments. BioData Min 2008, 1(1):11. 10.1186/1756-0381-1-11, 2613876, 19025591.
52. Resnik P. Using information content to evaluate semantic similarity in a taxonomy. Arxiv preprint cmp-lg/9511007 1995,
53. Xu T, Du L, Zhou Y. Evaluation of GO-based functional similarity measures using S. cerevisiae protein interaction and expression profile data. BMC Bioinforma 2008, 9:472.