The function of communities in protein interaction networks at multiple scales

BMC Systems Biology

Volumn 4, Issue , 2010, Pages

  Lewis, Anna C F ^a   Jones, Nick S ^a,b   Porter, Mason A ^a   Charlotte, Deane M ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

FUNGAL PROTEIN;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; CLASSIFICATION; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; SYSTEMS BIOLOGY; YEAST;

ALGORITHMS; COMPUTATIONAL BIOLOGY; FUNGAL PROTEINS; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; SYSTEMS BIOLOGY; YEASTS;

EID: 77954768699     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-4-100     Document Type: Article

References (65)

1. Shoemaker BA, Panchenko AR. Deciphering protein-protein interactions Part I Experimental techniques and databases. PLoS Computational Biology 2007, 3(3):337-334.
2. Tarassov K, Messier V, Landry CR, Radinovic S, Molina MM, Shames I, Malitskaya Y, Vogel J, Bussey H, Michnick SW. An in vivo map of the yeast protein interactome. Science 2008, 320(5882):1465-1470. 10.1126/science.1153878, 18467557.
3. Yu H, Braun P, Yildirim MA, Lemmens I, Venkatesan K, Sahalie J, Hirozane-Kishikawa T, Gebreab F, Li N, Simonis N, Hao T, Rual JF, Dricot A, Vazquez A, Murray RR, Simon C, Tardivo L, Tam S, Svrzikapa N, Fan C, de Smet AS, Motyl A, Hudson ME, Park J, Xin X, Cusick ME, Moore T, Boone C, Snyder M, Roth FP, Barabási AL, Tavernier J, Hill DE, Vidal M. High-quality binary protein interaction map of the yeast interactome network. Science 2008, 322(5898):104-110. 10.1126/science.1158684, 2746753, 18719252.
4. Hartwell LH, Hopfield JJ, Leibler S, Murray AW. From molecular to modular cell biology. Nature 1999, 402(6761):C4-C52.
5. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabási AL. Hierarchical organization of modularity in metabolic networks. Science 2002, 297(5586):1551-1555. 10.1126/science.1073374, 12202830.
6. Han JDJ, Bertin N, Hao T, Goldberg DS, Berriz GF, Zhang LV, Dupuy D, Walhout AJM, 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.
7. Alon U. An Introduction to Systems Biology: Design Principles of Biological Circuits. 2007, Chapman & Hall/CRC.
8. Yook SH, Oltvai ZN, Barabási AL. Functional and topological characterization of protein interaction networks. Proteomics 2004, 4(4):928-942. 10.1002/pmic.200300636, 15048975.
9. Rives AW, Galitski T. Modular organization of cellular networks. Proceedings of the National Academy of Sciences 2003, 100(3):1128-1133.
10. Bachman P, Liu Y. Structure discovery in PPI networks using pattern-based network decomposition. Bioinformatics 2009, 25(14):1814-1821. 10.1093/bioinformatics/btp297, 19447784.
11. Porter MA, Onnela JP, Mucha PJ. Communities in networks. Notices of the American Mathematical Society 2009, 56(9):1082-1097. 1164-1166.
12. Fortunato S. Community detection in graphs. Physics Reports 2010, 486:75-174.
13. Bu D, Zhao Y, Cai L, Xue H, Zhu X, Lu H, Zhang J, Sun S, Ling L, Zhang N, et al. Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Research 2003, 31(9):2443-2450. 10.1093/nar/gkg340, 154226, 12711690.
14. Pereira-Leal JB, Enright AJ, Ouzounis CA. Detection of functional modules from protein interaction networks. Proteins: Structure, Function and Genetics 2004, 54:49-57.
15. Dunn R, Dudbridge F, Sanderson CM. The use of edge-betweenness clustering to investigate biological function in protein interaction networks. BMC Bioinformatics 2005, 6:39. 10.1186/1471-2105-6-39, 555937, 15740614.
16. Chen J, Yuan B. Detecting functional modules in the yeast protein-protein interaction network. Bioinformatics 2006, 22(18):2283-2290. 10.1093/bioinformatics/btl370, 16837529.
17. Luo F, Yang Y, Chen CF, Chang R, Zhou J, Scheuermann RH. Modular organization of protein interaction networks. Bioinformatics 2007, 23(2):207-214. 10.1093/bioinformatics/btl562, 17092991.
18. Mete M, Tang F, Xu X, Yuruk N. A structural approach for finding functional modules from large biological networks. BMC Bioinformatics 2008, 9:S19. 10.1186/1471-2105-9-S9-S19, 2537570, 18793464.
19. Li M, Wang J, Chen J. A graph-theoretic method for mining overlapping functional modules in protein interaction networks. Lecture Notes in Bioinformatics 2008, 4983:208-219.
20. 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. Nature Genetics 2000, 25:25-29. 10.1038/75556, 10802651.
21. Mewes HW, Frishman D, Guldener U, Mannhaupt G, Mayer K, Mokrejs M, Morgenstern B, Munsterkotter M, Rudd S, Weil B. A database for genomes and protein sequences. Nucleic Acids Research 2002, 30:31-34. 10.1093/nar/30.1.31, 99165, 11752246.
22. Fortunato S, Barthelemy M. Resolution limit in community detection. Proceedings of the National Academy of Sciences 2007, 104:36-41.
23. Reichardt J, Bornholdt S. Statistical mechanics of community detection. Physical Review E 2006, 74:16110.
24. Kumpula JM, Saramäki J, Kaski K, Kertész J. Limited resolution and multiresolution methods in complex network community detection. Fluctuation and Noise Letters 2007, 7(3):L209-L214.
25. Sales-Pardo M, Guimerà R, Moreira AA, Amaral LAN. Extracting the hierarchical organization of complex systems. Proceedings of the National Academy of Sciences 2007, 104(39):15224-15229.
26. Heimo T, Kumpula J, Kaski K, Saramaki J. Detecting modules in dense weighted networks with the Potts method. Journal of Statistical Mechanics: Theory and Experiment 2008, P08007.
27. Arenas A, Fernández A, Gómez S. Analysis of the structure of complex networks at different resolution levels. New Journal of Physics 2008, 10:053039.
28. Lancichinetti A, Fortunato S, Kertész J. Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics 2009, 11(3):033015.
29. Ronhovde P, Nussinov Z. Multiresolution community detection for megascale networks by information-based replica correlations. Phys Rev E 2009, 80:016109.
30. Pu S, Vlasblom J, Emili A, Greenblatt J, Wodak SJ. Identifying functional modules in the physical interactome of Saccharomyces cerevisiae. Proteomics 2007, 7(6):944-960. 10.1002/pmic.200600636, 17370254.
31. Song J, Singh M. How and when should interactome-derived clusters be used to predict functional modules and protein function?. Bioinformatics 2009, 25(23):3143-3150. 10.1093/bioinformatics/btp551, 19770263.
32. Hillenmeyer ME, Fung E, Wildenhain J, Pierce SE, Hoon S, Lee W, Proctor M, St Onge RP, Tyers M, Koller D, et al. The chemical genomic portrait of yeast: uncovering a phenotype for all genes. Science 2008, 320(5874):362. 10.1126/science.1150021, 2794835, 18420932.
33. Hermjakob H, Montecchi-Palazzi L, Bader G, Wojcik J, Salwinski L, Ceol A, Moore S, Orchard S, Sarkans U, von Mering C, et al. The HUPO PSI's molecular interaction format--a community standard for the representation of protein interaction data. Nature Biotechnology 2004, 22(2):177-183. 10.1038/nbt926, 14755292.
34. Li S, Armstrong CM, Bertin N, Ge H, Milstein S, Boxem M, Vidalain PO, Han JD, Chesneau A, Hao T, Goldberg DS, Li N, Martinez M, Rual JF, Lamesch P, Xu L, Tewari M, Wong SL, Zhang LV, Berriz GF, Jacotot L, Vaglio P, Reboul J, Hirozane-Kishikawa T, Li Q, Gabel HW, Elewa A, Baumgartner B, Rose DJ, Yu H, Bosak S, Sequerra R, Fraser A, Mango SE, Saxton WM, Strome S, Van Den Heuvel S, Piano F, Vandenhaute J, Sardet C, Gerstein M, Doucette-Stamm L, Gunsalus KC, Harper JW, Cusick ME, Roth FP, Hill DE, Vidal M. A map of the interactome network of the metazoan C elegans. Science 2004, 303(5657):540-543. 10.1126/science.1091403, 1698949, 14704431.
35. Collins MO, Choudhary JS. Mapping multiprotein complexes by affinity purification and mass spectrometry. Current Opinion in Biotechnology 2008, 19(4):324-330. 10.1016/j.copbio.2008.06.002, 18598764.
36. von Mering C, Krause R, Snel B, Cornell M, Oliver SG, Fields S, Bork P. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 2002, 417(6887):399-403. 10.1038/nature750, 12000970.
37. Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, Tyers M. BioGRID: a general repository for interaction datasets. Nucleic acids research 2006, (34 Database):D535. 10.1093/nar/gkj109, 1347471, 16381927.
38. Kerrien S, Alam-Faruque Y, Aranda B, Bancarz I, Bridge A, Derow C, Dimmer E, Feuermann M, Friedrichsen A, Huntley R, et al. IntAct-open source resource for molecular interaction data. Nucleic acids research 2007, (35 Database):D561. 10.1093/nar/gkl958, 1751531, 17145710.
39. Zanzoni A, Montecchi-Palazzi L, Quondam G, Helmer-Citterich M, Cesareni G. MINT: a Molecular INTeraction database. FEBS Letters 2002, 513:135-140. 10.1016/S0014-5793(01)03293-8, 11911893.
40. Cherry JM, Adler C, Ball C, Chervitz SA, Dwight SS, Hester ET, Jia Y, Juvik G, Roe T, Schroeder M, et al. SGD: Saccharomyces genome database. Nucleic Acids Research 1998, 26:73. 10.1093/nar/26.1.73, 147204, 9399804.
41. Hastings MB. Community detection as an inference problem. Physical Review E 2006, 74(3):35102.
42. Brandes U, Delling D, Gaertler M, Goerke R, Hoefer M, Nikoloski Z, Wagner D. On modularity clustering. IEEE Transactions on Knowledge and Data Engineering 2008, 20(2):172-188.
43. Blondel V, Guillaume J, Lambiotte R. Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment 2008, P10008.
44. Lancichinetti A, Fortunato S. Community detection algorithms: a comparative analysis. Physical Review E 2009, 80:056117.
45. Good BH, de Montjoye YA, Clauset A. Performance of modularity maximization in practical contexts. Phys Rev E 2010, 81(4):046106.
46. Newman MEJ. Finding community structure in networks using the eigenvectors of matrices. Physical Review E 2006, 74(3):36104.
47. Palla G, Barabási AL, Vicsek T. Quantifying social group evolution. Nature 2007, 446(7136):664-667. 10.1038/nature05670, 17410175.
48. Pandey J, Koyuturk M, Subramaniam S, et al. Functional coherence in domain interaction networks. Bioinformatics 2008, 24:I28-I34. 10.1093/bioinformatics/btn296, 18689835.
49. Boyle EI, Weng S, Gollub J, Jin H, Botstein D, Cherry JM, Sherlock G. GO: TermFinder-open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics 2004, 20(18):3710. 10.1093/bioinformatics/bth456, 15297299.
50. Mendenhall W, Beaver RJ, Beaver BM. Introduction to Probability and Statistics. 2008, Brooks/Cole.
51. Hong EL, Balakrishnan R, Dong Q, Christie KR, Park J, Binkley G, Costanzo MC, Dwight SS, Engel SR, Fisk DG, et al. Gene Ontology annotations at SGD: new data sources and annotation methods. Nucleic acids research 2008, (36 Database issue):D577. 2238894, 17982175.
52. Fawcett T. An introduction to ROC analysis. Pattern Recognition Letters 2006, 27(8):861-874.
53. Pinkert S, Schultz J, Reichardt J. Protein Interaction Networks - More than mere modules. PLoS Computational Biology 2010, 6:e1000659. 10.1371/journal.pcbi.1000659, 2813263, 20126533.
54. Watts DJ, Strogatz SH. Collective dynamics of 'small-world'networks. Nature 1998, 393(6684):440-442. 10.1038/30918, 9623998.
55. Newman MEJ. The structure and function of complex networks. SIAM Review 2003, 45:167-256.
56. Bader GD, Hogue CW. Analyzing yeast protein-protein interaction data obtained from different sources. Nature Biotechnology 2002, 20(10):991-997. 10.1038/nbt1002-991, 12355115.
57. Kamada T, Kawai S. An algorithm for drawing general undirected graphs. Information processing letters 1989, 31:7-15.
58. Newman MEJ. Assortative mixing in networks. Physical Review Letters 2002, 89(20):208701. 10.1103/PhysRevLett.89.208701, 12443515.
59. Costa LD, Rodrigues FA, Travieso G, Boas PRV. Characterization of complex networks: A survey of measurements. Advances in Physics 2007, 56:167-242.
60. Soffer SN, Vázquez A. Network clustering coefficient without degree-correlation biases. Physical Review E 2005, 71(5):57101.
61. Wasserman S, Faust K. Social Network Analysis: Methods and Applications. 1994, Cambridge, Cambridge University Press.
62. Kim J, Wilhelm T. What is a complex graph?. Physica A: Statistical Mechanics and its Applications 2008, 387:2637-2652.
63. Latora V, Marchiori M. Efficient behavior of small-world networks. Physical Review Letters 2001, 87(19):198701. 10.1103/PhysRevLett.87.198701, 11690461.
64. Tsukiyama S, Shirakawa I, Ozaki H, Ariyoshi H. An algorithm to enumerate all cutsets of a graph in linear time per cutset. Journal of the ACM 1980, 27(4):619-632.
65. Colizza V, Flammini A, Serrano MA, Vespignani A. Detecting rich-club ordering in complex networks. Nature Physics 2006, 2:110-115.