Fast algorithms for detecting overlapping functional modules in protein-protein interaction networks

2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2009 - Proceedings

Volumn , Issue , 2009, Pages 247-254

  Sun, Peng Gang ^a   Gao, Lin ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

CPM; Functional modules; ICPM; Protein complexes; Protein localization

Indexed keywords

CPM; FUNCTIONAL MODULES; ICPM; PROTEIN COMPLEXES; PROTEIN LOCALIZATION;

ARTIFICIAL INTELLIGENCE; BIOINFORMATICS; BIOLOGICAL SYSTEMS; COMPUTER NETWORKS; GRAPH THEORY; PHASE MODULATION; SOLVENTS;

COMPUTATIONAL METHODS;

EID: 67650378996     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIBCB.2009.4925735     Document Type: Conference Paper

References (38)

1. A. Barabasi and Z. Oltvai, "Network biology: understanding the cell's functional organization," Nature Rev. Gen., Vol. 5, pp.101-113, Feb. 2004. (Pubitemid 38160277)
2. V. Spirin and L. Mirny, "Protein complexes and functional modules in molecular networks," Proc. Natl Acad. Sci., Vol. 100, no 21, pp.12123-12126, Sep. 2003. (Pubitemid 37271525)
3. M. Girvan, M. E. J. Newman, "Community Structure in Social and Biological Networks," Proc. Natl. Acad. Sci. Vol. 99, no. 12, pp.7821-7826, Jun. 2002. (Pubitemid 34650963)
4. V. Amau, S. Mars, I. Marin, "Iterative cluster analysis of protein interaction data," Bioinformatics JT-Bioinformatics, Vol. 21, no. 3, pp.364-378, Sep.2005. (Pubitemid 40246608)
5. S. White, P. Smyth, "A Spectral Clustering Approach to Finding Communities in Graphs," in 2005 SIAM International Conference on Data Mining, pp.76-84.
6. L. Danon, et al., "Comparing Community Structure Identification," J. Statist. Mech.: Theory and Experiment, Vol. 09, pp.P09008, Sep. 2005. (Pubitemid 41415263)
7. L. Angelini, et al. "Fast Identification of Network Modules by Optimization of Ratio Association," cond-mat/0610182, 2006.
8. J. Reichardt, S. Bornholdt, "Detecting Fuzzy Community Structures in Complex Networks with a Potts Model," Physical Review Letters, Vol. 93, no. 21, pp. 218701, 2004. (Pubitemid 40011424)
9. G. Pallal, et al., "Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society," Nature, Vol. 435, no. 7043, pp. 814-818, Apr. 2005. (Pubitemid 40839731)
10. T. Vicsek, "Phase Transitions and Overlapping Modules in Complex Networks," Physica A, Vol. 378, no.1, pp.20-32, May 2007. (Pubitemid 46273218)
11. G.D. Bader, C.W. Hogue, "An automated method for finding molecular complexes in large protein interaction networks," BMC Bioinformatics, Vol. 4, no. 1, pp. 2, Jan. 2003. (Pubitemid 38751268)
12. A. D. King, N. Przulj, and I. Jurisica, "Protein complex prediction via cost-based clustering," Bioinformatics, Vol. 20, no. 17, pp. 3013-3020, June 2004. (Pubitemid 39619193)
13. N. Prźulj, D. Wigle, and I. Jurisica, "Functional topology in a network of protein interactions," Bioinformatics, Vol. 20, no. 3, pp. 340-348, Aug. 2004. (Pubitemid 38262765)
14. W. Li, et al. "Dynamical systems for discovering protein complexes and functional modules from biological networks", IEEE/ACM Trans. Comput. Biology Bioinform, Vol. 4, no. 2, pp. 233-250, Apr. 2007. (Pubitemid 46733328)
15. S. Van Dongen, Graph clustering by flow simulation. In PhD thesis Centers for mathematics and computer science (CWI), University of Utrecht, 2000.
16. A.J. Enright, S.V. Dongen, C.A. Ouzounis, "An efficient algorithm for large-scale detection of protein families,". Nucleic Acids Res, Vol. 30, no. 7, pp.1575-1584, Aug. 2002. (Pubitemid 34679732)
17. S. Brohee, J. Van Helden, "Evaluation of clustering algorithms for protein-protein interaction networks," BMC Bioinformatics, Vol. 7, no. 488, pp.1-19, 2006. (Pubitemid 44782347)
18. M. Blatt, S. Wiseman, E. Domany, "Superparamagnetic clustering of data," Phys Rev Lett, Vol. 76, no. 18, pp.3251-3254, Apr. 1996. (Pubitemid 126630584)
19. S. Asur, D. Ucar, S. Parthasarathy, "An ensemble framework for clustering protein-protein interaction networks," Bioinformatics, Vol. 23, no. 13, pp. 29-40, 2007. (Pubitemid 47244383)
20. M. Gustafsson, M. Hörnquista, A. Lombardi, "Comparison and Validation of Community Structures in Complex Networks," Physica A, Vol. 367, pp. 559-576, 2006. (Pubitemid 43674269)
21. L. Gao, P. G. Sun, "Clustering Algorithms for detecting functional modules in protein interaction networks," Journal of Bioinformatics and Computational Biology, Accepted.
22. G., Palla, et al., "Uncovering the overlapping modular structure of protein interaction networks," FEBS J. Vol. 272, pp. 434, 2005.
23. S.H. Zhang, X.M. Ning, X.S. Zhang, "Identification of functional modules in a PPI network by clique percolation clustering," Computational Biology and Chemistry, vol.30, no. 6, pp. 445-451, 2006. (Pubitemid 44792556)
24. C. Zhang, S. Liu, Y. Zhou, "Fast and accurate method for identifying high-quality protein-interaction modules by clique merging and its application to yeast," J. Proteome. Res., Vol. 5, no. 4, pp. 801-807, 2006.
25. S.H. Zhang, et al., "A Graph-Theoretic Method for Mining Functional Modules in Large Sparse Protein Interaction Networks," in 2006 Sixth IEEE International Conference on Data Mining.
26. Y.R. Cho, et al., "Semantic integration to identify overlapping functional modules in protein interaction networks," BMC Bioinformatics, Vol. 8, pp.1-13, July 2007.
27. J.C. Chen, B. Yuan, "Detecting functional modules in the yeast protein-protein interaction network,". Bioinformatics, Vol. 22, no. 18, pp. 2283-2290, July 2006. (Pubitemid 44390885)
28. P. Pei, A. Zhang, "A topological measurement for weighted protein interaction network," In 2005 Proceedings of the IEEE Computer Society Bioinformatics Conference, pp.268-278. (Pubitemid 43959594)
29. H.N. Chua et al. "Using indirect protein-protein interactions for protein complex predication," Journal of Bioinformatics and Computational Biology, Vol. 6, no. 3, pp. 435-466, 2008. (Pubitemid 351899420)
30. I. Farkas, et al., "Weighted network modules," New Journal of Physics, vol.9, pp.180, Jun.2007. (Pubitemid 47159637)
31. D. Bu, et al. "Topological structure analysis of the protein-protein interaction network in budding yeast," Nucleic Acids Res., vol.31, pp.2443-2450, 2003. (Pubitemid 37442113)
32. A. Ruepp, et al.., "The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes," Nucleic Acids Res., vol.32, pp.5539-5545, Oct.2004. (Pubitemid 39545671)
33. W. Huh, et al. "Global analysis of protein localization in budding yeast," Nature, vol .425, pp.686-691, Oct.2003. (Pubitemid 37314307)
34. R. Jansen, M. Gerstein. "Analyzing protein function on a genomic scale: the importance of gold-standard positives and negatives for network prediction," Current Opinion in Microbiology, Vol. 7, pp.535-545, Oct. 2004. (Pubitemid 39297135)
35. A. Kumar, et al., "Subcellular localization of the yeast proteome," Genes & Dev., vol.16, pp. 707-719, Mar. 2002. (Pubitemid 34274040)
36. H. W. Mewes, et al., "MIPS: analysis and annotation of proteins from whole genomes," Nucleic Acids Res, vol.32, pp.D41-D44, Oct. 2004. (Pubitemid 38081600)
37. V. Spirin, L.A. Mirny, "Protein complexes and functional modules in molecular networks," Proc. Natl. Acad. Sci, Vol. 100, no. 21, pp. 12123-8, Oct. 2003. (Pubitemid 37271525)
38. Broh'ee S., Van Helden J., "Evaluation of clustering algorithms for protein-protein interaction networks", BMC Bioinformatics, Vol. 7, 2006, pp.488.