Accuracy improvement in protein complex prediction from protein interaction networks by refining cluster overlaps

Proteome Science

Volumn 10, Issue , 2012, Pages

  Chiam, Tak Chien ^a   Cho, Young Rae ^a,b  

^a Baylor University   (United States)

^b BAYLOR UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NONHUMAN; PREDICTION; PROTEIN PROTEIN INTERACTION; YEAST;

EID: 84961647527     PISSN: None     EISSN: 14775956     Source Type: Journal    
DOI: 10.1186/1477-5956-10-S1-S3     Document Type: Conference Paper

References (28)

1. Rual J-F, et al: Towards a proteome-scale map of the human proteinprotein interaction network. Nature 2005, 437:1173-1178
2. Yu H, et al: High-quality binary protein interaction map of the yeast interactome network. Science 2008, 322:104-110
3. Venkatesan K, et al: An empirical framework for binary interactome mapping. Nature Method 2009, 6(1):83-90
4. Barabasi A-L, Oltvai ZN: Network biology: understanding the cell's functional organization. Nature Reviews: Genetics 2004, 5:101-113
5. Li X, Wu M, Kwoh C-K, Ng S-K: Computational approaches for detecting protein complexes from protein interaction networks: a survey. BMC Genomics 2010, 11(Suppl 1):S3
6. Spirin V, Mirny LA: Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA 2003, 100(21):12123-12128
7. Bader GD, Hogue CW: An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4:2
8. Altaf-Ul-Amin M, Shinbo Y, Mihara K, Kurokawa K, Kanaya S: Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics 2006, 7:207
9. Li M, Chen J, Wang J, Hu B, Chen G: Modifying the DPClus algorithm for identifying protein complexes based on new topological structures. BMC Bioinformatics 2008, 9:398
10. Kenley EC, Cho Y-R: Detecting protein complexes and functional modules from protein interaction networks: A graph entropy approach. Proteomics 2011, 11(19):3835-3844
11. Brun C, Herrmann C, Guenoche A: Clustering proteins from interaction networks for the prediction of cellular functions. BMC Bioinformatics 2004, 5:95
12. Samanta MP, Liang S: Predicting protein functions from redundancies in large-scale protein interaction networks. Proc Natl Acad Sci USA 2003, 100(22):12579-12583
13. 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
14. King AD, Przulj N, Jurisica I: Protein complex prediction via cost-based clustering. Bioinformatics 2004, 20(17):3013-3020
15. Van Dongen S: A new clustering algorithm for graphs Tech Rep INS-R0010, National Research Institute for Mathematics and Computer Science in the Netherlands; 2000
16. Cho Y-R, Hwang W, Ramanathan M, Zhang A: Semantic integration to identify overlapping functional modules in protein interaction networks. BMC Bioinformatics 2007, 8:265
17. Stark C, et al: The BioGRID interaction database: 2011 update. Nucleic Acids Research 2011, 39:D698-D704
18. Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, Eisenberg D: The database of interacting proteins: 2004 update. Nucleic Acids Research 2004, 32:D449-D451
19. Palla G, Derenyi I, Farkas I, Vicsek T: Uncovering the overlapping community structure of complex networks in nature and society. Nature 2005, 435:814-818
20. 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
21. Watts DJ, Strogatz SH: Collective dynamics of 'small-world' networks. Nature 1998, 393:440-442
22. Wuchty S, Almaas E: Peeling the yeast protein network. Proteomics 2005, 5:444-449
23. Aranda B, et al: The IntAct molecular interaction database in 2010. Nucleic Acids Research 2010, 38:D525-D531
24. Ceol A, Chatr-aryamontri A, Licata L, Peluso D, Briganti L, Perfetto L, Castagnoli L, Cesareni G: MINT: the molecular interaction database: 2009 update. Nucleic Acids Research 2010, 38:D532-D539
25. Mewes HW, et al: MIPS: analysis and annotation of genome information in 2007. Nucleic Acids Research 2008, 36:D196-D201
26. von Mering C, Jensen LJ, Kuhn M, Chaffron S, Doerks T, Kruger B, Snel B, Bork P: STRING7-recent developments in the integration and prediction of protein interactions. Nucleic Acids Research 2007, 35:D358-D362
27. Deane CM, Salwinski L, Xenarios I, Eisenberg D: Protein interactions: two methods for assessment of the reliability of high throughput observations. Molecular and Cellular Proteomics 2002, 1:349-356
28. Pu S, Wong J, Turner B, Cho E, Wodak SJ: Up-to-date catalogues of yeast protein complexes. Nucleic Acids Research 2009, 37(3):825-831