Choosing appropriate models for protein-protein interaction networks: A comparison study

Briefings in Bioinformatics

Volumn 15, Issue 5, 2013, Pages 823-838

  Shao, Mingyu ^a   Yang, Yi ^a   Guan, Jihong ^b   Zhou, Shuigeng ^a  

^a FUDAN UNIVERSITY   (China)

^b TONGJI UNIVERSITY   (China)

Author keywords

Biological mechanism; Performance comparison; PPI network models; Statistical properties

Indexed keywords

PROTEIN; PROTEIN BINDING;

ANIMAL; CHEMICAL MODEL; CHEMISTRY; COMPARATIVE STUDY;

ANIMALS; MODELS, CHEMICAL; PROTEIN BINDING; PROTEINS;

EID: 84887272391     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbt014     Document Type: Article

References (49)

1. Uetz P, Giot L, Cagney G, et al. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000;403:623-27.
2. Ito T, Chiba T, Ozawa R, et al. A comprehensive two-hybrid analysis to explore the yeast protein interactome. ProcNatl Acad SciUSA 2001;98:4569-74.
3. Stelzl U, Worm U, Lalowski M, et al. A human protein-protein interaction network: a resource for annotating the proteome. Cell 2005;122:957-68.
4. Ito T, Tashiro K, Muta S, et al. 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. ProcNatl Acad Sci USA 2000;97:1143-7.
5. Rual JF, Venkatesan K, Hao T, et al. Towards a proteomescale map of the human protein-protein interaction network. Nature 2005;437:1173-8.
6. Gavin AC, Bösche M, Krause R, et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002;415:141-7.
7. Krogan NJ, Cagney G, Yu H, et al. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 2006;440:637-43.
8. Ho Y, Gruhler A, Heilbut A, et al. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 2002;415:180-3.
9. Jeong H, Mason SP, Barabási AL, et al. Lethality and centrality in protein networks. Nature 2001;411:41.
10. Watts DJ, Strogatz SH. Collective dynamics of 'smallworld' networks. Nature 1998;393:440-2.
11. Strogatz SH. Exploring complex networks. Nature 2001; 410:268-76.
12. Vazquez A, Flammini A, Maritan A, et al. Modeling of protein interaction networks. Complex Syst 2003;1:38-44.
13. Pržulj N, Corneil D.G. Jurisica I. Modeling interactome:scale-free or geometric? Bioinformatics 2004;20:3508-15.
14. Pržulj N, Higham DJ. Modeling protein-protein interaction networks via a stickiness index. J R Soc Interface 2006;3:711-16.
15. Eppstein D. Subgraph isomorphism in planar graphs and related problems. JGraph AlgorithmsAppl 1999;3:1-27.
16. Frisco P. Network model with structured nodes. PhysRevE StatNonlin SoftMatter Phys 2011;84(2 Pt 1):021931.
17. Gibson TA, Goldberg DS. Improving evolutionary models of protein interaction networks. Bioinformatics 2011;27:376-82.
18. Hormozdiari F, Berenbrink P, Pržulj N, et al. Not all scale-free networks are born equal: the role of the seed graph in PPI network evolution. PLoS Comput Biol 2007; 3:e118.
19. Phuong D, Fereydoun H, Iman H, et al. FunctionalCoherence of Molecular Networks in Bioinformatics. New York: Springer, 2012;69-95.
20. Yu H, Braun P, Yildirim MA, et al. High-quality binary protein interaction map of the yeast interactome network. Science 2008;322:104-10.
21. Razick S, Magklaras G, Donaldson IM. iRefIndex: a consolidated protein interaction database with provenance. BMC Bioinformatics 2008;9:405.
22. Salwínski L, Miller CS, Smith AJ, et al. The Database of Interacting Proteins: 2004 update. Nucleic Acids Res 2004; 32:449-51.
23. Voorhees EM. The TREC-8 question answering track report. In: Proceedings of the 8th Text Retrieval Conference (TREC8). Gaithersburg, MD, USA: National Institute of Standards and Technology, 1999;77-82.
24. Erdos P, Rényi A. On random graphs, I. Publ Math (Debrecen) 1959;6:290-7.
25. Barabási AL, Albert R. Emergence of scaling in random networks. Science 1999;286:509-12.
26. Albert R, Barabási AL. Statistical mechanics of complex networks. RevMod Phys 2002;74:47-97.
27. Deeds EJ, Ashenberg O, Shakhnovich EI. A simple physical model for scaling in protein-protein interaction networks. ProcNatl Acad SciUSA 2006;103:311-16.
28. Gibson TA, Goldberg DS. Reverse engineering the evolution of protein interaction networks. Pac Symp Biocomput 2009;190-202.
29. Solé RV, Pastor-Satorras R, Smith E, et al. A model of large-scale proteome evolution. Adv Complex Syst 2002;5:43-54.
30. Pastor-Satorras R, Smith E, Solé RV. Evolving protein interaction networks through gene duplication. JTheor Biol 2003;222:199-210.
31. Bebek G, Berenbrink P, Cooper C, et al. The degree distribution of the generalized duplication model. Theor Comput Sci 2006;369:239-49.
32. Berg J, Lässig M, Wagner A. Structure and evolution of protein interaction networks: a statistical model for link dynamics and gene duplications. BMC Evol Biol 2004; 4:51.
33. Thomas A, Cannings R, Monk NA, et al. On the structure of protein-protein interaction networks. Biochem SocTrans 2003;31:1491-6.
34. Morrison JL, Breitling R, Higham DJ, et al. A lock-and-key model for protein-protein interactions. Bioinformatics 2006; 22:2012-19.
35. Kuchaiev O, Pržulj N. Learning the structure of protein-protein interaction networks. Pac Symp Biocomput 2009;39-50.
36. Schneider CM, de Arcangelis L, Herrmann HJ. Modeling the topology of protein interaction networks. Phys Rev E StatNonlin SoftMatter Phys 2011;84(1 Pt 2):016112.
37. Wasserman S, Faust K. Social Network Analysis: Methods and Applications. Cambridge, UK: Cambridge University Press, 1994.
38. Pržulj N. Biological network comparison using graphlet degree distribution. Bioinformatics 2007;23:e177-83.
39. Cusick ME, Yu H, Smolyar A, et al. Literature-curated protein interaction datasets. NatMethods 2009;1:39-46.
40. Bader GD, Betel D, Hogue CWV. BIND: the Biomolecular Interaction Network Database. Nucleic Acids Res 2003;31:248-50.
41. Stark C, Breitkreutz BJ, Reguly T, et al. BioGRID: a general repository for interaction datasets. Nucleic Acids Res 2006;34:535-9.
42. Keshava Prasad TS, Goel R, Kandasamy K, et al. Human protein reference database-2009 update. Nucleic Acids Res 2009;37:D767-72.
43. Kerrien S, Aranda B, Breuza L, et al. The IntAct molecular interaction database in 2012. Nucleic Acids Res 2012;40:841-6.
44. Ceol A, Aryamontri AC, Licata L, et al. MINT, the molecular interaction database: 2009 update. Nucleic Acids Res 2010;38:532-9.
45. Güldener U, Münsterkötter M, Oesterheld M, et al. MPact:the MIPS protein interaction resource on yeast. NucleicAcids Res 2006;34:D436-41.
46. Pagel P, Kovac S, Oesterheld M, et al. The MIPS mammalian protein-protein interaction database. Bioinformatics 2005;21:832-4.
47. Brown KR, Jurisica I. Online predicted human interaction database. Bioinformatics 2005;21:2076-82.
48. Kuchaiev O, Stevanović A, Hayes W, et al. GraphCrunch 2:software tool for network modeling, alignment and clustering. BMC bioinformatics 2011;12:24.
49. Li L, Alderson D, Tanaka R, et al. Towards a theory of scale-free graphs: definition, properties, and implications. InternetMath 2005;2:431-523.