Identifying functional modules in interaction networks through overlapping Markov clustering

Bioinformatics

Volumn 28, Issue 18, 2012, Pages

  Shih, Yu Keng ^a   Parthasarathy, Srinivasan ^a  

^a The Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SACCHAROMYCES CEREVISIAE PROTEIN;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; METABOLISM; METHODOLOGY; PROBABILITY; PROTEIN ANALYSIS;

ALGORITHMS; CLUSTER ANALYSIS; MARKOV CHAINS; PROTEIN INTERACTION MAPPING; SACCHAROMYCES CEREVISIAE PROTEINS;

EID: 84866443433     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts370     Document Type: Article

References (38)

1. Adamcsek,B. et al. (2006) Cfinder: locating cliques and overlapping modules in biological networks. Bioinformatics, 22, 1021-1023.
2. Ahn,Y.Y. et al. (2010) Link communities reveal multiscale complexity in networks. Nature, 466, 761-764.
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. Asur,S. et al. (2007) An ensemble framework for clustering protein-protein interaction networks. Bioinformatics, 23, i29-i40.
6. Bader,G. and Hogue,C. (2003) An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics, 4, 2.
7. Brohee,S. and Helden,J.V. (2006) Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics, 7, 488.
8. Chin,C.H. et al. (2010) A hub-attachment based method to detect functional modules from confidence-scored protein interactions and expression profiles. BMC Bioinformatics, 11(Suppl 1), S25.
9. Dongen,S.V. (2000) Graph clustering by flow simulation. PhD thesis, University of Utrecht, Netherlands.
10. Fortunato,S. (2010) Community detection in graphs. Phys. Reports, 486, 75-174.
11. Friedel,C.C. et al. (2009) Bootstrapping the interactome: unsupervised identification of protein complexes in yeast. J. Comput. Biol., 16, 971-987.
12. Gavin,A.C. et al. (2006) Proteome survey reveals modularity of the yeast cell machinery. Nature, 440, 631-636.
13. Georgii,E. et al. (2009) Enumeration of condition-dependent dense modules in protein interaction networks. Bioinformatics, 25, 933-940.
14. Gregory,S. (2009) Finding overlapping communities using disjoint community detection algorithms. Complex Networks, Springer-Verlag, Berlin, Heidelberg, 47-61.
15. Jiang,P. and Singh,M. (2010) Spici: a fast clustering algorithm for large biological networks. Bioinformatics, 26, 1105-1111.
16. Kiemer,L. et al. (2007)Wiphi: a weighted yeast interactome enriched for direct physical interactions. Proteomics, 7, 932-943.
17. King,A.D. et al. (2004) Protein complex prediction via cost-based clustering. Bioinformatics, 20, 3013-3020.
18. Krogan,N.J. et al. (2006) Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature, 440, 637-643.
19. Leung,H.C.M. et al. (2009) Predicting protein complexes from ppi data: a coreattachment approach. J. Comput. Biol., 16, 133-144.
20. Lewis,A. et al. (2010) The function of communities in protein interaction networks at multiple scales. BMC Syst. Biol., 4, 100.
21. Li, M. et al. (2008) Modifying the dpclus algorithm for identifying protein complexes based on new topological structures. BMC Bioinformatics, 9, 398.
22. Li,X. et al. (2010) Computational approaches for detecting protein complexes from protein interaction networks: a survey. BMC Genomics, 11(Suppl 1), S3.
23. Li,X.L. et al. (2007) Discovering protein complexes in dense reliable neighborhoods of protein interaction networks. In Computational Systems Bioinformatics Conference, Vol. 6, pp. 157-168.
24. Luo,F. (2007) Modular organization of protein interaction networks. Bioinformatics, 23, 207.
25. Macropol,K. (2009) RRW: repeated random walks on genome-scale protein networks for local cluster discovery. BMC bioinformatics, 10, 283.
26. Maruyama,O. and Chihara,A. (2011) NWE: node-weighted expansion for protein complex prediction using random walk distances. Proteome Sci., 9(Suppl 1), S14.
27. Moschopoulos,C.N. et al. (2008) An enhanced markov clustering method for detecting protein complexes. In 8th IEEE International Conference on BioInformatics and BioEngineering (BIBE 2008): 8-10 October, IEEE, 1-6.
28. Paccanaro,A. et al. (2005) Inferring protein-protein interactions using interaction network topologies. In IJCNN, Vol.1, pp. 161-166.
29. PereiraLeal,J.B. et al. (2004) Detection of functional modules from protein interaction networks. PROTEINS: Struct Funct Bioinform, 54, 49-57.
30. Salwinski,L. et al. (2004) The database of interacting proteins: 2004 update. Nucleic Acids Res., 32(Suppl 1), D449-D451.
31. Satuluri,V. and Parthasarathy,S. (2009) Scalable graph clustering using stochastic flows: applications to community discovery. In Proceedings of SIGKDD, ACM, pp. 737-746.
32. Satuluri,V. et al. (2010) Markov clustering of protein interaction networks with improved balance and scalability. In Proceedings of the ACM Conference on Bioinformatics and Computational Biology, ACM, pp. 247-256.
33. Srihari,S. et al. (2009) Refining markov clustering for protein complex prediction by incorporating core-attachment structure. Genome Inform. Series, 23, 159-168.
34. Stark,C. et al. (2011) The biogrid interaction database: 2011 update. Nucleic Acids Res., 39(Suppl 1), D698.
35. Ucar,D. et al. (2006) Improving functional modularity in protein-protein interactions graphs using hub-induced subgraphs. In PKDD, pp. 371-382.
36. Vlasblom,J. andWodak,S. (2009) Markov clustering versus affinity propagation for the partitioning of protein interaction graphs. BMC Bioinformatics, 10, 99.
37. Wang,J. et al. (2011) A fast hierarchical clustering algorithm for functional modules discovery in protein interaction networks. IEEE/ACM Trans. Comput. Biol. Bioinformatics, 8, 607-620.
38. Wu,M. et al. (2009) A core-attachment based method to detect protein complexes in ppi networks. BMC Bioinformatics, 10, 169.