Decomposing PPI networks for complex discovery

Proteome Science

Volumn 9, Issue SUPPL. 1, 2011, Pages

  Liu, Guimei ^a   Yong, Chern Han ^b   Chua, Hon Nian ^c   Wong, Limsoon ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; DECOMPOSITION; GENE ONTOLOGY; HIGH THROUGHPUT SEQUENCING; NONHUMAN; PROTEIN PROTEIN INTERACTION; PROTEOMICS; YEAST;

EID: 80054045210     PISSN: None     EISSN: 14775956     Source Type: Journal    
DOI: 10.1186/1477-5956-9-S1-S15     Document Type: Article

References (17)

1. van Dongen S. Graph clustering by flow simulation. PhD thesis, University of Utrecht 2000,
2. Przulj N, Wigle D. Functional topology in a network of protein interactions. Bioinformatics 2003, 20(3):340-348.
3. Bader G, Hogue C. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4(2).
4. 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).
5. Adamcsek B, Palla G, Farkas I, Derenyi I, Vicsek T. CFinder:locating cliques and overlapping modules in biological networks. Bioinformatics 2006, 22(8):1021-1023. 10.1093/bioinformatics/btl039, 16473872.
6. Chua H, Ning K, Sung W, Leong H, Wong L. Using indirect protein-protein interactions for protein complex predication. Journal of Bioinformatics and Computational Biology 2008, 6(3):435-466. 10.1142/S0219720008003497, 18574858.
7. 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).
8. Liu G, Wong L, Chua HN. Complex discovery from weighted PPI networks. Bioinformatics 2009, 25(15):1891-1897. 10.1093/bioinformatics/btp311, 19435747.
9. Habibi M, Eslahchi C, Wong L. Protein Complex Prediction based on k-Connected Subgraphs in Protein Interaction Network. BMC Systems Biology 2010, 4:129. 10.1186/1752-0509-4-129, 2949670, 20846398.
10. Han JDJ, Bertin N, Hao T, Goldberg DS, Berriz GF, Zhang LV, Dupuy D, Walhout AJM, 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.
11. Stark C, Reguly BJBT, Boucher1 L, Breitkreutz1 A, Tyers M. BioGRID: a general repository for interaction datasets. Nucleic Acids Research 2006, 34(Database Issue):535-539.
12. Liu G, Yong CH, Chua HN, Wong L. Decomposing PPI networks for complex discovery. BIBM 2010, 280-283.
13. King AD, Przulj N, Jurisica I. Protein complex prediction via cost-based clustering. Bioinformatics 2004, 20(17):3013-3020. 10.1093/bioinformatics/bth351, 15180928.
14. Mewes HW, Amid C, Arnold R, Frishman D, Guldener U, Mannhaupt G, Munsterkotter M, Pagel P, Strack N, Stumpflen V, Warfsmann J. MIPS: analysis and annotation of proteins from whole genomes. Nucleic Acids Research 2004, 32(Database issue):41-44.
15. 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. 10.1093/nar/gkn1005, 2647312, 19095691.
16. Aloy P, Bottcher B, Ceulemans H, Leutwein C, Mellwig C, Fischer S, Gavin AC, Bork P, Superti-Furga G, Serrano L, Russell RB. Structure-Based Assembly of Protein Complexes in Yeast. Science 2004, 303(5666):2026-2029. 10.1126/science.1092645, 15044803.
17. 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, 3037419, 10802651.