Revisiting date and party hubs: Novel approaches to role assignment in protein interaction networks

PLoS Computational Biology

Volumn 6, Issue 6, 2010, Pages 1-12

  Agarwal, Sumeet ^a   Deane, Charlotte M ^a   Porter, Mason A ^a   Jones, Nick S ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

TOPOLOGY;

BIMODAL DISTRIBUTION; CO-EXPRESSION; FUNCTIONAL SIMILARITY; HUBER FUNCTION; NETWORK CONNECTIVITY; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTIONS; ROLE ASSIGNMENT; TOPOLOGICAL PROPERTIES;

PROTEINS;

ARTICLE; NONHUMAN; PROTEIN EXPRESSION; PROTEIN FUNCTION; PROTEIN INTERACTION; PROTEIN LOCALIZATION; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE; CELL FUNCTION; COMPUTER SIMULATION; GENE EXPRESSION PROFILING; HUMAN; METHODOLOGY; PHYSIOLOGY; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN DOMAIN; PROTEOMICS;

FUNGAL PROTEIN; PROTEIN;

CELL PHYSIOLOGICAL PHENOMENA; COMPUTER SIMULATION; DATABASES, PROTEIN; FUNGAL PROTEINS; GENE EXPRESSION PROFILING; HUMANS; PROTEIN INTERACTION DOMAINS AND MOTIFS; PROTEIN INTERACTION MAPPING; PROTEINS; PROTEOMICS;

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

References (68)

1. Han JDJ, Bertin N, Hao T, Goldberg DS, Berriz GF, et al. (2004) Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430: 88-93.
2. Taylor IW, Linding R, Warde-Farley D, Liu Y, Pesquita C, et al. (2009) Dynamic modularity in protein interaction networks predicts breast cancer outcome. Nature Biotechnology 27: 199-204.
3. Batada NN, Reguly T, Breitkreutz A, Boucher L, Breitkreutz BJJ, et al. (2006) Stratus not altocumulus: A new view of the yeast protein interaction network. PLoS Biology 4: e317.
4. Bertin N, Simonis N, Dupuy D, Cusick ME, Han JDJ, et al. (2007) Confirmation of organized modularity in the yeast interactome. PLoS Biology 5: e153.
5. Batada NN, Reguly T, Breitkreutz A, Boucher L, Breitkreutz BJ, et al. (2007) Still stratus not altocumulus: Further evidence against the date/party hub distinction. PLoS Biology 5: e154.
6. Wilkins MR, Kummerfeld SK (2008) Sticking together? Falling apart? Exploring the dynamics of the interactome. Trends in Biochemical Sciences 33: 195-200.
7. Yu H, Kim PM, Sprecher E, Trifonov V, Gerstein M (2007) The importance of bottlenecks in protein networks: Correlation with gene essentiality and expression dynamics. PLoS Comput Biol 3: e59.
8. Komurov K, White M (2007) Revealing static and dynamic modular architecture of the eukaryotic protein interaction network. Mol Sys Bio 3: 110.
9. Gursoy A, Keskin O, Nussinov R (2008) Topological properties of protein interaction networks from a structural perspective. Biochemical Society Transactions 36: 1398-1403.
10. Kim PM, Sboner A, Xia Y, Gerstein M (2008) The role of disorder in interaction networks: a structural analysis. Mol Sys Bio 4: 179.
11. Yu H, Braun P, Yildirim MA, Lemmens I, Venkatesan K, et al. (2008) Highquality binary protein interaction map of the yeast interactome network. Science 322: 104-110.
12. Missiuro PV, Liu K, Zou L, Ross BC, Zhao G, et al. (2009) Information flow analysis of interactome networks. PLoS Comput Biol 5: e1000350.
13. Kar G, Gursoy A, Keskin O (2009) Human cancer protein-protein interaction network: A structural perspective. PLoS Comput Biol 5: e1000601.
14. Vallabhajosyula RR, Chakravarti D, Lutfeali S, Ray A, Raval A (2009) Identifying hubs in protein interaction networks. PLoS ONE 4: e5344.
15. Yamada T, Bork P (2009) Evolution of biomolecular networks - lessons from metabolic and protein interactions. Nature Reviews Molecular Cell Biology 10: 791-803.
16. Hartigan JA, Hartigan PM (1985) The dip test of unimodality. The Annals of Statistics 13: 70-84.
17. Hartigan PM (1985) Algorithm as 217: Computation of the dip statistic to test for unimodality. Journal of the Royal Statistical Society Series C (Applied Statistics) 34: 320-325.
18. Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99: 7821-7826.
19. Fortunato S (2010) Community detection in graphs. Physics Reports 486: 75-174.
20. Porter MA, Onnela J-P, Mucha PJ (2009) Communities in networks. Notices of the American Mathematical Society 56: 1082-1097, 1164-1166.
21. Spirin V, Mirny LA (2003) Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA 100: 12123-12128.
22. Rives AW, Galitski T (2003) Modular organization of cellular networks. Proc Natl Acad Sci USA 100: 1128-1133.
23. Yook SH, Oltvai ZN, Barabási AL (2004) Functional and topological characterization of protein interaction networks. Proteomics 4: 928-942.
24. Dunn R, Dudbridge F, Sanderson CM (2005) The use of edge-betweenness clustering to investigate biological function in protein interaction networks. BMC Bioinformatics 6: 39.
25. 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.
26. Adamcsek B, Palla G, Farkas IJ, Derenyi I, Vicsek T (2006) CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 22: 1021-1023.
27. Chen J, Yuan B (2006) Detecting functional modules in the yeast protein-protein interaction network. Bioinformatics 22: 2283-2290.
28. Maraziotis I, Dimitrakopoulou K, Bezerianos A (2008) An in silico method for detecting overlapping functional modules from composite biological networks. BMC Systems Biology 2: 93.
29. Lewis ACF, Jones NS, Porter MA, Deane CM (2009) The function of communities in protein interaction networks. E-print arXiv. 0904.0989.
30. Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69: 026113.
31. Guimera R, Amaral LAN (2005) Functional cartography of complex metabolic networks. Nature 433: 895-900.
32. Bader GD, Hogue CW (2002) Analyzing yeast protein-protein interaction data obtained from different sources. Nature Biotechnology 20: 991-997.
33. Bader JS, Chaudhuri A, Rothberg JM, Chant J (2004) Gaining confidence in high-throughput protein interaction networks. Nature Biotechnology 22: 78-85.
34. Hakes L, Pinney JW, Robertson DL, Lovell SC (2008) Protein-protein interaction networks and biology-what's the connection? Nature Biotechnology 26: 69-72.
35. Saeed R, Deane C (2008) An assessment of the uses of homologous interactions. Bioinformatics 24: 689-695.
36. Schwartz AS, Yu J, Gardenour KR, Finley RL, Jr., Ideker T (2009) Costeffective strategies for completing the interactome. Nature Meth 6: 55-61.
37. Venkatesan K, Rual JF, Vazquez A, Stelzl U, Lemmens I, et al. (2009) An empirical framework for binary interactome mapping. Nature Meth 6: 83-90.
38. Braun P, Tasan M, Dreze M, Barrios-Rodiles M, Lemmens I, et al. (2009) An experimentally derived confidence score for binary protein-protein interactions. Nature Meth 6: 91-97.
39. Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40: 35-41.
40. Gasch AP, Spellman PT, Kao CM, Carmel-Harel O, Eisen MB, et al. (2000) Genomic expression programs in the response of yeast cells to environmental changes. Mol Biol Cell 11: 4241-4257.
41. Brown KR, Jurisica I (2005) Online predicted human interaction database. Bioinformatics 21: 2076-2082.
42. Lim WK, Wang K, Lefebvre C, Califano A (2007) Comparative analysis of microarray normalization procedures: effects on reverse engineering gene networks. Bioinformatics 23: i282-i288.
43. Su AI, Wiltshire T, Batalov S, Lapp H, Ching KA, et al. (2004) A gene atlas of the mouse and human protein-encoding transcriptomes. Proc Natl Acad Sci USA 101: 6062-6067.
44. Hubbell E, Liu WM, Mei R (2002) Robust estimators for expression analysis. Bioinformatics 18: 1585-1592.
45. Wu Z, Irizarry RA, Gentleman R, Martinez-Murillo F, Spencer F (2004) A model-based background adjustment for oligonucleotide expression arrays. Journal of the American Statistical Association 99: 909-917.
46. Matlab code for computing Hartigan's DIP statistic implemented by Ferenc Mechler. Shared by Nicholas Price (http://www.nicprice.net/diptest/).
47. Tarassov K, Messier V, Landry CR, Radinovic S, Molina MM, et al. (2008) An in vivo map of the yeast protein interactome. Science 320: 1465-1470.
48. The UniProt Consortium (2008) The universal protein resource (UniProt). Nucleic Acids Res 36: D190-D195.
49. 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-78.
50. Reichardt J, Bornholdt S (2006) Statistical mechanics of community detection. Phys Rev E 74: 016110.
51. Jaccard P (1901) Distribution de la flore alpine dans le bassin des Dranses et dans quelques régions voisines. Bulletin del la Société Vaudoise des Sciences Naturelles 37: 241-272.
52. Jeong H, Mason SP, Barabasi AL, Oltvai ZN (2001) Lethality and centrality in protein networks. Nature 411: 41-42.
53. 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 Comput Biol 4: e1000140.
54. Rapoport A (1957) Contributions to the theory of random and biased nets. Bulletin of Mathematical Biophysics 19: 257-277.
55. Granovetter MS (1973) The strength of weak ties. Amer J Sociology 78: 1360-1380.
56. 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.
57. 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 USA 98: 4569-4574.
58. Fromont-Racine M, Rain JC, Legrain P (1997) Toward a functional analysis of the yeast genome through exhaustive two-hybrid screens. Nature Genet 16: 277-282.
59. Fromont-Racine M, Mayes AE, Brunet-Simon A, Rain JC, Colley A, et al. (2000) Genome-wide protein interaction screens reveal functional networks involving sm-like proteins. Yeast 1: 95-110.
60. 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.
61. Gavin AC, Bösche M, Krause R, Grandi P, Marzioch M, et al. (2002) Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415: 141-147.
62. Mewes HW, Frishman D, Güldener U, Mannhaupt G, Mayer K, et al. (2002) MIPS: a database for genomes and protein sequences. Nucleic Acids Res 30: 31-34.
63. von Mering C, Krause R, Snel B, Cornell M, Oliver SG, et al. (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417: 399-403.
64. Hakes L, Robertson DL, Oliver SG, Lovell SC (2007) Protein interactions from complexes: A structural perspective. Comp Funct Genomics 2007: 49356.
65. Deane CM, Salwiński Ł, Xenarios I, Eisenberg D (2002) Protein interactions: two methods for assessment of the reliability of high throughput observations. Mol Cell Proteomics 1: 349-356.
66. Resnik P (1995) Using information content to evaluate semantic similarity in a taxonomy. In: Proc. 14th Int'l Joint Conf. Artificial Intelligence. pp 448-453.
67. Obayashi T, Hayashi S, Shibaoka M, Saeki M, Ohta H, et al. (2008) COXPRESdb: a database of coexpressed gene networks in mammals. Nucleic Acids Res 36: D77-D82.
68. Kemmeren P, van Berkum NL, Vilo J, Bijma T, Donders R, et al. (2002) Protein interaction verification and functional annotation by integrated analysis of genome-scale data. Molecular Cell 9: 1133-1143.