Inferring modules from human protein interactome classes

BMC Systems Biology

Volumn 4, Issue , 2010, Pages

  Marras, Elisabetta ^a   Travaglione, Antonella ^a   Chaurasia, Gautam ^b,c   Futschik, Matthias ^b,d   Capobianco, Enrico ^a  

^a CENTER FOR ADVANCED STUDIES   (Italy)

^b HUMBOLDT UNIVERSITY   (Germany)

^c MAX DELBRÜCK CENTER FOR MOLECULAR MEDICINE   (Germany)

^d UNIVERSITY OF ALGARVE   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; CALIBRATION; GENETICS; HUMAN; METABOLISM; METHODOLOGY; MOLECULAR GENETICS; PROTEIN ANALYSIS; PROTEIN BINDING; PROTEOMICS; REPRODUCIBILITY; SYSTEMS BIOLOGY;

ALGORITHMS; CALIBRATION; HUMANS; MOLECULAR SEQUENCE ANNOTATION; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; PROTEINS; PROTEOMICS; REPRODUCIBILITY OF RESULTS; SYSTEMS BIOLOGY;

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

References (67)

1. Costa L, Rodrigues FA, Cristino AS. Complex networks: the key to systems biology. Genetics and Molecular Biology 2008, 31(3).
2. Dorogovtsev SN, Goltsev AV, Mendes JFF. Critical phenomena in complex networks. Reviews of Modern Physics 2008, 80:1275.
3. Brohee S, van Helden J. Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics 2006, 7(488):1-19. 1360682, 16393334.
4. Itzkovitz S, Milo R, Kashtan N, Ziv G, Alon U. Subgraphs in random networks. Physical Review E 2003, 68:026127.
5. Spirin V, Mirny LA. Protein complexes and functional modules in molecular networks. Proceedings of the National Academy of Sciences of the United States of America 2003, 100:12123-12128. 10.1073/pnas.2032324100, 218723, 14517352.
6. Bork P, Jensen LJ, von Mering C, Ramani AK, Lee I, Marcotte EM. Protein interaction networks from yeast to human. Current Opinion in Structural Biology 2004, 14:292-299. 10.1016/j.sbi.2004.05.003, 15193308.
7. Palla G, Deranyi I, Farkas I, Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 2005, 435(7043):814-8. 10.1038/nature03607, 15944704.
8. Adamcsek B, Palla G, Farkas IJ, Derenyi I, Vicsek T. CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 2006, 22(8):1021-1023. 10.1093/bioinformatics/btl039, 16473872.
9. Bader GD, Hogue CW. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4(2):1-27. 140037, 12513700.
10. Ewing RM, Chu P, Elisma F, Li H, Taylor P, Climie S, McBroom-Cerajewski L, Robinson M, O'Connor L, Li M, Taylor R, Dharsee M, Ho Y, Heilbut A, Moore L, Zhang S, Ornatsky O, Bukhman YV, Ethier M, Sheng Y, Vasilescu J, Abu-Farha M, Lambert JP, Duewel HS, Stewart II, Kuehl B, Hogue K, Colwill K, Gladwish K, Muskat B, Kinach R, Adams SL, Moran MF, Morin GB, Topaloglou T, Figeys D. Large-scale mapping of human protein-protein interactions by mass spectrometry. Molecular Systems Biology 2007, 3(89):1-17.
11. Rual JF, Venkatesan K, Hao T, Hirozane-Kishikawa T, Dricot A, Li N, Berriz GF, Gibbons FD, Dreze M, Ayivi-Guedehoussou N, Klitgord N, Simon C, Boxem M, Milstein S, Rosenberg J, Goldberg DS, Zhang LV, Wong SL, Franklin G, Li S, Albala JS, Lim J, Fraughton C, Llamosas E, Cevik S, Bex C, Lamesch P, Sikorski RS, Vandenhaute J, Zoghbi HY, Smolyar A, Bosak S, Sequerra R, Doucette-Stamm L, Cusick ME, Hill DE, Roth FP, Vidal M. Towards a proteome-scale map of the human protein-protein interaction network. Nature 2005, 437:1173-1178. 10.1038/nature04209, 16189514.
12. Stelzl U, Worm U, Lalowski M, Haenig C, Brembeck FH, Goehler H, Stroedicke M, Zenkner M, Schoenherr A, Koeppen S, Timm J, Mintzlaff S, Abraham C, Bock N, Kietzmann S, Goedde A, Toksoz E, Droege A, Krobitsch S, Korn B, Birchmeier W, Lehrach H, Wanker EE. A human protein-protein interaction network: a resource for annotating the proteome. Cell 2005, 122(6):957-968. 10.1016/j.cell.2005.08.029, 16169070.
13. Bader GD, Donaldson I, Wolting C, Ouellette BF, Pawson T, Hogue CW. BIND - The biomolecular interaction network database. Nucleic Acids Research 2001, 29:242-245. 10.1093/nar/29.1.242, 29820, 11125103.
14. Peri S, Navarro JD, Amanchy R, Kristiansen TZ, Jonnalagadda CK, Surendranath V, Niranjan V, Muthusamy B, Gandhi TK, Gronborg M, Ibarrola N, Deshpande N, Shanker K, Shivashankar HN, Rashmi BP, Ramya MA, Zhao Z, Chandrika KN, Padma N, Harsha HC, Yatish AJ, Kavitha MP, Menezes M, Choudhury DR, Suresh S, Ghosh N, Saravana R, Chandran S, Krishna S, Joy M, Anand SK, Madavan V, Joseph A, Wong GW, Schiemann WP, Constantinescu SN, Huang L, Khosravi-Far R, Steen H, Tewari M, Ghaffari S, Blobe GC, Dang CV, Garcia JG, Pevsner J, Jensen ON, Roepstorff P, Deshpande KS, Chinnaiyan AM, Hamosh A, Chakravarti A, Pandey A. Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Research 2003, 13:2363-2371. 10.1101/gr.1680803, 403728, 14525934.
15. Ramani AK, Bunescu RC, Mooney RJ, Marcotte EM. Consolidating the set of known human protein-proteininteractions in prepration for large-scale mapping of the human interactome. Genome Biology 2005, 6(R40). 1175952, 15892868.
16. Lehner B, Fraser AG. A first-draft human protein-interaction map. Genome Biology 2004, 5:R63. 10.1186/gb-2004-5-9-r63, 522870, 15345047.
17. Brown KR, Jurisica I. Online predicted human interaction database. Bioinformatics 2005, 21:2076-2082. 10.1093/bioinformatics/bti273, 15657099.
18. McDowall MD, Scott MS, Barton GJ. PIPs: human protein-protein interaction prediction database. Nucleic Acids Research 2009, 37:D651-D656. 10.1093/nar/gkn870, 2686497, 18988626.
19. Chaurasia G, Tschaut A, Russ J, Herzel H. Functional and transcriptional coherency of modules in the human protein interaction network. Journal of Integrative Bioinformatics 2007, 4(3):76.
20. Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, Rau C, Jensen LJ, Bastuck S, Dumpelfeld B, Edelmann A, Heurtier MA, Hoffman V, Hoefert C, Klein K, Hudak M, Michon AM, Schelder M, Schirle M, Remor M, Rudi T, Hooper S, Bauer A, Bouwmeester T, Casari G, Drewes G, Neubauer G, Rick JM, Kuster B, Bork P, Russell RB, Superti-Furga G. Proteome survey reveals modularity of the yeast cell machinery. Nature 2006, 440:631-636. 10.1038/nature04532, 16429126.
21. Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, Ignatchenko A, Li J, Pu S, Datta N, Tikuisis A, Punna T, Peregrin-Alvarez JM, Zhang X, Paccanaro A, Bray JE, Sheung A, Beattie B, Richards DP, Canadien V, Lalev A, Mena F, Wong P, Starostine A, Canete MM, Vlasblom J, Wu S, Orsi C, Collins SR, Chandran S, Haw R, Rilstone JJ, Gandi K, Thompson NJ, Musso G, St Onge P, Ghanny S, Lam MH, Butland G, Altaf-Ul AM, Kanaya S, Shilatifard A, O'Shea E, Weissman JS, Ingles CJ, Hughes TR, Parkinson J, Gerstein M, Wodak SJ, Emili A, F GJ. Global landscape of protein complexes in the yeast Saccharomyces Cerevisiae. Nature 2006, 30(440):637-643.
22. Hart GT, Ramani AK, Marcotte EM. How complete are current yeast and human protein-interaction networks?. Genome Biology 2006, 7(11):120. 10.1186/gb-2006-7-11-120, 1794583, 17147767.
23. Kashtan N, Alon U. Fromthe Cover: Spontaneous evolution ofmodularity and network motifs. Proceedings of the National Academy of Sciences of the United States of America 2005, 102:13773-13778. 10.1073/pnas.0503610102, 1236541, 16174729.
24. Chaurasia G, Iqbal Y, Hanig C, Herzel H, Wanker E, Futschik E. UniHI: an entry gate to the human protein interactome. Nucleic Acids Research 2007, DB(D):590-594.
25. Dezso Z, Oltvai ZN, Barabasi AL. Bioinformatics analysis of experimentally determined protein complexes in the Yeast Saccharomyces Cerevisiae. Genome Research 2003, 13:2450-2454. 10.1101/gr.1073603, 403764, 14559778.
26. Maraziotis IA, Dimitrakopoulou K, Bezerianos A. An in silico method for detecting overlapping functional modules from composite biological networks. BMC Systems Biology 2008, 2(93). 2600641, 18976494.
27. Chaurasia G, Iqbal Y, Hanig C, Herzel H, Wanker EE, Futschik ME. Flexible web-based integration of distributed large-scale human protein interaction maps. Journal of Integrative Bioinformatics 2007, 4(3).
28. Missiuro PV, Liu K, Zou L, Ross BC, Zhao G, Liu JS, Ge H. Information flow analysis of interactome networks. PLos Computational Biology 2009, 5(4):e1000350. 10.1371/journal.pcbi.1000350, 2685719, 19503817.
29. Hartwell LH, Hopfield JJ, Leibler S, Murray AW. From molecular to modular cell biology. Nature 1999, 402:c47-c52. 10.1038/35011540, 10591225.
30. Clauset A. Finding local community structure in networks. Physical Review E 2005, 72:026132.
31. Fortunato S, Barthelemy M. Resolution limit in community detection. Proceedings of the National Academy of Sciences of the United States of America 2007, 104:36-41. 10.1073/pnas.0605965104, 1765466, 17190818.
32. Roswall M, Bergstrom CT. An information-theoretic framework for resolving community structure in complex networks. Proceedings of the National Academy of Sciences of the United States of America 2007, 104(18):7327-7331. 10.1073/pnas.0611034104, 1855072, 17452639.
33. Sales-Pardo M, Guimera' R, Moreira AA, Amaral AN. Extracting the hierarchical organization of complex systems. Proceedings of the National Academy of Sciences of the United States of America 2007, 104(39):15224-15229. 10.1073/pnas.0703740104, 2000510, 17881571.
34. Han JD, Bertin N, Hao T, Goldberg DS, Berriz GF, Zhang LV, Dupuy D, Walhout AJ, Cusick ME, Roth FP, Vidal M. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 2004, 430:88-93. 10.1038/nature02555, 15190252.
35. Yu H, Greenbaum D, Lu HX, Zhu X, Gerstein M. Genomic analysis of essentiality within protein networks. Trends in Genetics 2004, 20(6):227-231. 10.1016/j.tig.2004.04.008, 15145574.
36. Jeong H, Mason SP, Barabasi AL, Oltvai ZN. Lethality and centrality in protein networks. Nature 2001, 411:41-42. 10.1038/35075138, 11333967.
37. He X, Zhang J. Why do hubs tend to be essential in protein networks?. PLoS Genetics 2006, 2(6):e88. 10.1371/journal.pgen.0020088, 1473040,1473040, 16751849.
38. Zotenko E, Mestre J, O'Leary DP, Przytycka TM. 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 2008, 4(8):e1000140. 10.1371/journal.pcbi.1000140, 2467474, 18670624.
39. Clauset A, Newman MEJ, Moore C. Finding community structure in very large networks. Physical Review E 2004, 70:066111.
40. Newman MEJ, Girvan M. Finding and evaluating community structure in networks. Physical Review E 2004, 69:026113.
41. Newman MEJ. Modularity and community structure in networks. Proceedings of the National Academy of Sciences of the United States of America 2006, 103(23):8577-8582. 10.1073/pnas.0601602103, 1482622, 16723398.
42. Costa L, Rodrigues FA, Travieso G, Villas Boas PR. Characterization of complex networks: a survey of measurements. Advances in Physics 2007, 56:167-242.
43. Pons P, Latapy M. Computing communities in large networks using random walks. Journal of Graph Algorithms and Applications 2006, 10(2):191-218.
44. Good BH, Montjoye YA, Clauset A. The performance of modularity maximization in practical contexts. Physical Review E 2010, 81:046106.
45. Marras E, Travaglione A, Capobianco E. Sub-modular resolution analysis by network mixture models. Statistical Applications in Genetics and Molecular Biology 2010, 9:19.
46. Futschik ME, Chaurasia G, Herzel H. Comparison of human protein-protein interaction maps. Bioinformatics 2007, 23(5):605-611. 10.1093/bioinformatics/btl683, 17237052.
47. Huh WK, Falvo JV, Gerke LC, Carroll AS, Howson RW, Weissman JS, O'Shea EK. Global analysis of protein localization in budding yeast. Nature 2003, 425(6959):686-91. 10.1038/nature02026, 14562095.
48. Sprinzak E, Altuvia Y, Margalit H. Characterization and prediction of protein-protein interations within and between complexes. Proceedings of the National Academy of Sciences of the United States of America 2006, 103(40):14718-14723. 10.1073/pnas.0603352103, 1595418, 17003128.
49. Ruepp A, Brauner B, Dunger-Kaltenbach I, Frishman G, Montrone C, Stransky M, Waegele B, Schmidt T, Doudieu ON, Stumpflen V, Mewes HW. CORUM: the comprehensive resource of mammalian protein complexes. Nucleic Acids Research 2008, 36(DB):D646-50. 2238909, 17965090.
50. Sun CH, Kim MS, Han Y, Yi GS. COFECO: composite function annotation enriched by protein complex data. Nucleic Acids Research 2009, 37(2):W350-W355. 10.1093/nar/gkp331, 2703949, 19429688.
51. 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.
52. Baeza-Yates R, Ribeiro-Neto B. Modern Information Retrieval 1999, New York: ACM Press, Addison Wesley.
53. Chua HN, Ning K, Sung WK, Leong HW, Wong L. Using indirect protein-protein interactions for protein complex prediction. Journal of Bioinformatics and Computational Biology 2008, 6(3):435-466. 10.1142/S0219720008003497, 18574858.
54. Clauset A, Shalizi CR. Power-law distributions in empirical data. SIAM Review 2009, 51:661-703. [ArXiv:0706.1062].
55. Kanehisa M, Goto S, Kawashima S, Okuno Y, Hattori M. The KEGG resource for deciphering the genome. Nucleic Acids Research 2004, DB1(32):277-80.
56. Jansen R, Greenbaum D, Gerstein M. Relating whole-genome expression data with protein-protein interactions. Genome Research 2002, 12:37-46. 10.1101/gr.205602, 155252, 11779829.
57. de Lichtenberg U, Jensen LJ, Brunak S, Bork P. Dynamic complex formation during the yeast cell cycle. Science 2005, 307:724-727. 10.1126/science.1105103, 15692050.
58. Jensen LJ, Kuhn M, Stark M, Chaffron S, Creevey C, Muller J, Doerks T, Julien P, Roth A, Simonovic M, Bork P, von Mering C. STRING 8 - a global view on proteins and their functional interactions in 630 organisms. Nucleic Acids Research 2008, 1(5).
59. Bader JS, Chaudhuri A, Rothberg JM, Chant J. Gaining confidence in high-throughput protein interaction networks. Nature Biotechnology 2004, 22:78-85. 10.1038/nbt924, 14704708.
60. Sulthram S, Shlomi T, Ruppin E, Sharan R, Ideker T. A direct comparison of protein interaction confidence assignment schemes. BMC Bioinformatics 2006, 26(7):360.
61. Dittrich MT. Identifying functional modules in protein-protein interaction networks: an integrated exact approach. Bioinformatics 2008, 24:i223-i231. 10.1093/bioinformatics/btn161, 2718639, 18586718.
62. Cusick ME, Yu H, Smolyar A, Venkatesan K, Carvunis AR, Simonis N, Rual JF, Borick H, Braun P, Dreze M, Vandenhaute J, Yazaki J, Hill DE, Ecker JR, Roth FP. Literature-curated protein interaction datasets. Nature Methods 2009, 6:39-46. 10.1038/nmeth.1284, 2683745, 19116613.
63. Flake GW, Lawrence S, Giles CL, Coetzee FM. Self-organization of theWeb and identification of communities. IEEE Computer 2002, 35:66-71.
64. Goldberg AV. Finding a maximum density subgraph. UCB/CSD, UC Berkeley, CA 1984, 84. [Technical report].
65. Watts DJ, Strogatz SH. Collective dynamics of "small-world" networks. Nature 1998, 393:440-442. 10.1038/30918, 9623998.
66. Newman MEJ. Detecting community structure in networks. European Physical Journal B 2004, 38:321-330.
67. Newman MEJ. Fast algorithm for detecting community structure in networks. Physical Review E 2004, 69:066133.