Simple Topological Features Reflect Dynamics and Modularity in Protein Interaction Networks

PLoS Computational Biology

Volumn 9, Issue 10, 2013, Pages

  Pritykin, Yuri ^a,b   Singh, Mona ^a,b  

^a Princeton University   (United States)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ESCHERICHIA COLI; GENE EXPRESSION; TOPOLOGY;

FUNCTIONAL ORGANIZATION; HUB PROTEINS; INTERACTOME; LARGE SCALE PROTEINS; PROPERTY; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTION NETWORKS; S.CEREVISIAE; SIMPLE++; TOPOLOGICAL FEATURES;

PROTEINS;

ARABIDOPSIS THALIANA; ARTICLE; CELL FUNCTION; CLUSTER ANALYSIS; DROSOPHILA MELANOGASTER; ESCHERICHIA COLI; GENE INTERACTION; GENETIC ASSOCIATION; GENETIC CONSERVATION; HUMAN; HUMAN VERSUS ANIMAL COMPARISON; MOLECULAR DYNAMICS; NONHUMAN; PROTEIN EXPRESSION; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE; SCORING SYSTEM; STRUCTURE ACTIVITY RELATION; TWO HYBRID SYSTEM;

ARABIDOPSIS THALIANA; DROSOPHILA MELANOGASTER; HOMO SAPIENS;

ANIMALS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; DROSOPHILA MELANOGASTER; ESCHERICHIA COLI; HUMANS; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; PROTEINS; SACCHAROMYCES CEREVISIAE; STATISTICS, NONPARAMETRIC;

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

References (65)

1. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403: 623-627.
2. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, et al. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci U S A 98: 4569-74.
3. Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, et al. (2002) Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415: 180-183.
4. Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, et al. (2006) Proteome survey reveals modularity of the yeast cell machinery. Nature 440: 631-636.
5. Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, et al. (2006) Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440: 637-643.
6. Yu H, Braun P, Yildirim MA, et al. (2008) High-quality binary protein interaction map of the yeast interactome network. Science 322: 104-110.
7. Giot L, Bader JS, Brouwer C, Chaudhuri A, Kuang B, et al. (2003) A protein interaction map of Drosophila melanogaster. Science 302: 1727-1736.
8. Guruharsha KG, Rual JF, Zhai B, Mintseris J, Vaidya P, et al. (2011) A protein complex network of Drosophila melanogaster. Cell 147: 690-703.
9. Arabidopsis Interactome Mapping Consortium (2011) Evidence for Network Evolution in an Arabidopsis Interactome Map. Science 333: 601-607.
10. Rual JF, Venkatesan K, Hao T, Hirozane-Kishikawa T, Dricot A, et al. (2005) Towards a proteome-scale map of the human protein-protein interaction network. Nature 437: 1173-1178.
11. Stelzl U, Worm U, Lalowski M, Haenig C, Brembeck FH, et al. (2005) A human protein-protein interaction network: a resource for annotating the proteome. Cell 122: 957-968.
12. Ewing RM, Chu P, Elisma F, Li H, Taylor P, et al. (2007) Large-scale mapping of human protein-protein interactions by mass spectrometry. Molecular Systems Biology 3: 89.
13. Barabási AL, Oltvai ZN, (2004) Network biology: understanding the cell's functional organization. Nature reviews Genetics 5: 101-13.
14. Zhu X, Gerstein M, Snyder M, (2007) Getting connected: analysis and principles of biological networks. Genes and Development 21: 1010-1024.
15. Hartwell H, Hopfield JJ, Leibler S, Murray AW, (1999) From molecular to modular cell biology. Nature 402: C47-52.
16. Spirin V, Mirny LA, (2003) Protein complexes and functional modules in molecular networks. Proceedings of the National Academy of Sciences of the United States of America 100: 12123-12128.
17. Zotenko E, Guimaraes K, Jothi R, Przytycka T, (2006) Decomposition of overlapping protein complexes: A graph theoretical method for analyzing static and dynamic protein associations. Algorithms for Molecular Biology 1: 7.
18. Ulitsky I, Shamir R, (2007) Identification of functional modules using network topology and high-throughput data. BMC Systems Biology 1: 8.
19. Song J, Singh M, (2009) How and when should interactome-derived clusters be used to predict functional modules and protein function? Bioinformatics 25: 3143-3150.
20. Kaltenbach HM, Stelling J (2012) Modular analysis of biological networks. In: Goryanin II, Goryachev AB, editors, Advances in Systems Biology, Springer New York, volume 736 of Advances in Experimental Medicine and Biology. pp. 3-17.
21. Jeong H, Mason SP, Barabási AL, Oltvai ZN, (2001) Lethality and centrality in protein networks. Nature 411: 41-42.
22. Zotenko E, Mestre J, O'Leary DP, Przytycka TM, (2008) Why do hubs in the yeast protein interaction network tend to be essential: reexamining the connection between the network topology and essentiality. PLoS Computational Biology 4: e1000140.
23. Song J, Singh M, (2013) From hub proteins to hub modules: The relationship between essentiality and centrality in the yeast interactome at different scales of organization. PLoS Computational Biology 9: e1002910.
24. Ekman D, Light S, Björklund A, Elofsson A, (2006) What properties characterize the hub proteins of the protein-protein interaction network of Saccharomyces cerevisiae? Genome biology 7: R45.
25. Fraser HB, (2002) Evolutionary rate in the protein interaction network. Science 296: 750-752.
26. Wachi S, Yoneda K, Wu R, (2005) Interactome-transcriptome analysis reveals the high centrality of genes differentially expressed in lung cancer tissues. Bioinformatics 21: 4205-4208.
27. Ghersi D, Singh M, (2013) Disentangling function from topology to infer the network properties of disease genes. BMC Systems Biology 7: 5.
28. Fox A, Hescott B, Blumer A, Slonim D, (2011) Connectedness of ppi network neighborhoods identifies regulatory hub proteins. Bioinformatics 27: 1135-1142.
29. Han JJ, Bertin N, Hao T, et al. (2004) Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430: 88-93.
30. Fraser HB, (2005) Modularity and evolutionary constraint on proteins. Nature genetics 37: 351-2.
31. Bertin N, Simonis N, Dupuy D, et al. (2007) Confirmation of organized modularity in the yeast interactome. PLoS Biology 5: e153.
32. Komurov K, White M, (2007) Revealing static and dynamic modular architecture of the eukaryotic protein interaction network. Molecular Systems Biology 3: 110.
33. Taylor IW, Linding R, Wardey-Farley D, et al. (2009) Dynamic modularity in protein interaction networks predicts breast cancer outcome. Nature Biotechnology 27: 199-204.
34. Seebacher J, Gavin AC, (2011) SnapShot: Protein-Protein Interaction Networks. Cell 144: 1000.
35. Batada N, Reguly T, Breitkreutz A, et al. (2006) Stratus not altocumulus: A new view of the yeast protein interaction network. PLoS Biology 4: e317.
36. Batada N, Reguly T, Breitkreutz A, et al. (2007) Still stratus not altocumulus: Further evidence against the date/party hub distinction. PLoS Biology 5: e154.
37. Agarwal S, Deane CM, Porter M, et al. (2010) Revisiting date and party hubs: Novel approches to role assignment in protein interaction networks. PLoS Computational Biology 6: e1000817.
38. Barrett T, Troup DB, Wilhite SE, Ledoux P, Evangelista C, et al. (2011) NCBI GEO: archive for functional genomics data sets-10 years on. Nucleic Acids Research 39: D1005-D1010.
39. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, et al. (2000) Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nature Genetics 25: 25-29.
40. Viger F, Latapy M (2005) Efficient and simple generation of random simple connected graphs with prescribed degree sequence. In: Computing and Combinatorics, volume 3595 of Lecture Notes in Computer Science. pp. 440-449.
41. Stark C, Breitkreutz BJ, Chatr-Aryamontri A, et al. (2011) The BioGRID interaction database: 2011 update. Nucleic Acids Research 39 (suppl. 1) (): D698-D704.
42. Das J, Mohammed J, Yu H, (2012) Genome-scale analysis of interaction dynamics reveals organization of biological networks. Bioinformatics 28: 1873-1878.
43. Heinicke S, Livstone MS, Lu C, Oughtred R, Kang F, et al. (2007) The Princeton Protein Orthology Database (P-POD): A Comparative Genomics Analysis Tool for Biologists. PLoS ONE 2: e766.
44. Ideker T, Ozier O, Schwikowski B, Siegel A, (2002) Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics 18 Suppl 1: S233-S240.
45. Cabusora L, Sutton E, Fulmer A, Forst C, (2005) Differential network expression during drug and stress response. Bioinformatics 21: 2898-2905.
46. Park Y, Bader J, (2012) How networks change with time. Bioinformatics 28: i40-i48.
47. Przytycka TM, Singh M, Slonim DK, (2010) Toward the dynamic interactome: it's about time. Briefings in bioinformatics 11: 15-29.
48. Hahn MW, Kern AD, (2005) Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks. Molecular Biology and Evolution 22: 803-806.
49. Gandhi TKB, Zhong J, Mathivanan S, Karthick L, Chandrika KN, et al. (2006) Analysis of the human protein interactome and comparison with yeast, worm and fly interaction datasets. Nature Genetics 38: 285-293.
50. Sharan R, Suthram S, Kelley RM, Kuhn T, McCuine S, et al. (2005) Conserved patterns of protein interaction in multiple species. Proceedings of the National Academy of Sciences of the United States of America 102: 1974-9.
51. Sharan R, Ideker T, (2006) Modeling cellular machinery through biological network comparison. Nature biotechnology 24: 427-33.
52. Gibson T, Goldberg D, (2011) Improving evolutionary models of protein interaction networks. Bioinformatics 27: 376-382.
53. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, et al. (2002) Network motifs: Simple building blocks of complex networks. Science 298: 824-827.
54. Banks E, Nabieva E, Chazelle B, Singh M, (2008) Organization of physical interactomes as uncovered by network schemas. PLoS Computational Biology 4: e1000203.
55. Bansal S, Khandelwal S, Meyers L, (2009) Exploring biological network structure with clustered random networks. BMC Bioinformatics 10: 405.
56. Schneider C, de Arcangelis L, Herrmann H, (2011) Modeling the topology of protein interaction networks. Physical Review E 84: 016112.
57. Shao M, Yang Y, Guan J, Zhou S, (2013) Choosing appropriate models for protein-protein interaction networks: a comparison study. Brief Bioinform doi:10.1093/bib/bbt014.
58. Das J, Yu H, (2012) HINT: High-quality protein interactomes and their applications in understanding human disease. BMC Systems Biology 6: 92.
59. Bossi A, Lehner B, (2009) Tissue specificity and the human protein interaction network. Molecular systems biology 5: 260.
60. Murali T, Pacifico S, Yu J, Guest S, Roberts GG, et al. (2011) DroID 2011: a comprehensive, integrated resource for protein, transcription factor, RNA and gene interactions for Drosophila. Nucleic Acids Research 39: D736-D743.
61. Aranda B, Achuthan P, Alam-Faruque Y, et al. (2010) The IntAct molecular interaction database in 2010. Nucleic Acids Research 38 (suppl. 1) (): D525-D531.
62. Aranda B, Blankenburg H, Kerrien S, Brinkman FSL, Ceol A, et al. (2011) PSICQUIC and PSISCORE: accessing and scoring molecular interactions. Nature Methods 8: 528-529.
63. Guimerá R, Amaral LAN, (2005) Functional cartography of complex metabolic networks. Nature 433: 895-900.
64. Jiang P, Singh M, (2010) SPICi: a fast clustering algorithm for large biological networks. Bioinformatics 26: 1105-1111.
65. Newman MEJ, (2006) Modularity and community structure in networks. Proceedings of the National Academy of Sciences 103: 8577-8582.