Complex discovery from weighted PPI networks

Bioinformatics

Volumn 25, Issue 15, 2009, Pages 1891-1897

  Liu, Guimei ^a   Wong, Limsoon ^a   Chua, Hon Nian ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; COMPUTER PREDICTION; CONTROLLED STUDY; HIGH THROUGHPUT SCREENING; PRIORITY JOURNAL; PROTEIN PROTEIN INTERACTION; PROTEOMICS; RELIABILITY; SYSTEMS BIOLOGY;

ALGORITHMS; BINDING SITES; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; PROTEIN INTERACTION MAPPING; PROTEINS;

EID: 67650735594     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp311     Document Type: Article

References (34)

1. Adamcsek,B. et al. (2006) Cfinder:lOcating cliques and overlapping modules in biological networks. Bioinformatics, 22, 1021-1023.
2. Aloy,P. et al. (2004) Structure-based assembly of protein complexes in yeast. Science, 303, 2026-2029.
3. Altaf-Ul-Amin,M. et al. (2006) Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics, 7, 207.
4. Ashburner,M. et al. (2000) Gene ontology: Tool for the unification of biology. Nat. Genet., 25, 25-29.
5. Bader,G. and Hogue,C. (2003) An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 4, 2.
6. Brohee,S. and van Helden,J. (2006) Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics, 7 488.
7. Brun,C. et al. (2003) Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network. Genome Biol., 5, R6.
8. Chen,J. et al. (2005) Discovering reliable protein interactions from high-throughput experimental data using network topology. Artif. Intell. Med., 35, 37-47.
9. Chen,J. et al. (2006) Increasing confidence of protein-protein interactomes. In Proceedings of the 17th International Conference on Genome Informatics, Yokohama, Japan, pp. 284-297.
10. Chua,H. et al. (2006) Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics, 22, 1623-1630.
11. Chua,H. et al. (2008) Using indirect protein-protein interactions for protein complex predication. J. Bioinform. Comput. Biol., 6 435-466.
12. Deane,C.M. et al. (2002) Protein interactions: Two methods for assessment of the reliability of high throughput observations. Mol. Cell. Proteomics, 1, 349-356.
13. Deng,M. et al. (2003) Assessment of the reliability of protein-protein interactions and protein function prediction. In Proceedings of Pacific Symposium on Biocomputing, Lihue, Hawaii, pp. 140-151.
14. D'haeseleer,P. and Church,G. (2004) Estimating and improving protein interaction error rates. In Proceedings of IEEE Computational Systems Bioinformatics Conference, Stanford, CA, USA, pp. 216-223.
15. Friedel,C.C. et al. (2008) Bootstrapping the interactome: Unsupervised identification of protein complexes in yeast. In Proceedings of the 12th Annual International Conference on Research in Computational Molecular Biology (RECOMB), Singapore, pp. 3-16.
16. Gavin,A.-C. et al. (2002) Functional organization of the yeast proteome by systematic analysis of protein complexes Nature, 415, 141-147.
17. Gavin,A.-C. et al. (2006) Proteome survey reveals modularity of the yeast cell machinery. Nature, 440, 631-636.
18. Gilchrist,M. et al. (2004) A statistical framework for combining and interpreting proteomic datasets. Bioinformatics, 20, 689-700.
19. Goldberg,D.S. and Roth,F.P. (2003) Assessing experimentally derived interactions in a small world. Appl. Math. Biochem., 100, 4372-4376.
20. Ho,Y. et al. (2002) Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature, 415 180-183.
21. Ito,T. et al. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl Acad. Sci. USA, 98, 4569-4574.
22. Krogan,N.J. et al. (2006) Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature, 440, 637-643.
23. Li,M. et al. (2008) Modifying the DPclus algorithm for identifying protein complexes based on new topological structures. BMC Bioinformatics, 9, 398.
24. Liu,G. et al. (2008) Assessing and predicting protein interactions using both local and global network topological metrics. In Proceedings of the 19th International Conference on Genome Informatics Gold Coast, Australia, pp. 138-149.
25. Mewes,H.W. et al. (2004) MIPS: Analysis and annotation of proteins from whole genomes. Nucleic Acids Res., 32(Database issue), 41-44.
26. Palla,G. et al. (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435, 814-818.
27. Patil,A. and Nakamura,H. (2005) Filtering high-throughput protein-protein interaction data using a combination of genomic features. BMC Bioinformatics, 6, 100.
28. Przulj,N. and Wigle,D. (2003) Functional topology in a network of protein interactions. Bioinformatics, 20, 340-348.
29. Saito,R. et al. (2003) Construction of reliable protein-protein interaction networks with a new interaction generality measure. Bioinformatics, 19, 756-763.
30. Tomita,E. et al. (2006) The worst-case time complexity for generating all maximal cliques and computational experiments. Theor. Comput. Sci., 363, 28-42.
31. Uetz,P. et al. (1999) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 403, 623-627.
32. van Dongen,S. (2000) Graph clustering by flow simulation. PhD Thesis, University of Utrecht, Utrecht, The Netherlands.
33. von Mering,C. et al. (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nature, 417, 399-403.
34. Zhou,X. et al. (2002) Transitive functional annotation by shortest-path analysis of gene expression data. Proc. Natl Acad. Sci. USA, 99, 12783-12788.