A new measurement for evaluating clusters in protein interaction networks

Proceedings - 2011 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2011

Volumn , Issue , 2011, Pages 63-68

  Li, Min ^a   Wu, Xuehong ^a   Wang, Jianxin ^a   Pan, Yi ^b  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b GEORGIA STATE UNIVERSITY   (United States)

Author keywords

algorithm; clustering; evaluation; Protein protein interaction network

Indexed keywords

CELLULAR ORGANIZATION; CLUSTERING; EVALUATION; F-MEASURE; FUNCTIONAL ANNOTATION; FUNCTIONAL MODULES; FUNCTIONAL SIMILARITY; GENE ONTOLOGY; HIERARCHICAL ORGANIZATIONS; P-VALUES; PREDICTION OF PROTEIN FUNCTION; PROTEIN COMPLEXES; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTION NETWORK; PROTEIN-PROTEIN INTERACTION NETWORKS;

ACTIVE NETWORKS; ALGORITHMS; BIOINFORMATICS; CLUSTERING ALGORITHMS; GENES; MEASUREMENT ERRORS; ONTOLOGY; RATING;

PROTEINS;

EID: 84862966773     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBM.2011.47     Document Type: Conference Paper

References (25)

1. Barabasi A.L. and Oltvai Z.N. Network biology: understanding the cell's functional organization, Nat. Res., 2004, 5:101-114.
2. Alberts B. The cell as a collection of protein machines: preparing the next generation of molecular biologists. Cell 1998, 92, 291-294 (Pubitemid 28093007)
3. Wodak S.J., Pu S, Vlasblom J, et al. Challenges and Rewards of Interaction Proteomics. Molecular and Cellular Proteomics, 2009, 3-18.
4. Bader G.D. and Hogue C.W. An automated method for finding molecular complexes in large protein interaction networks, BMC Bioinformatics, 2003, 4:2.
5. Li XL, Tan S, Foo C and Ng S. Interaction Graph Mining for Protein Complexes Using Local Clique Merging. Genome Informatics, 2005, 16(2): 260-269.
6. Altaf-Ul-Amin M, Shinbo Y, Mihara K, et al. Development and implementation of an algorithm for detection of protein complexes in large interaction networks, BMC Bioinformatics, 2006, 7:207.
7. Li M, Chen J, Wang J, et al. Modifying the DPClus algorithm for identifying protein complexes based on new topological structures, BMC Bioinformatics, 2008, 9:398.
8. Li M, Wang J, Chen J, et al. Identifying the Overlapping Complexes in Protein Interaction Networks. Int. J. DataMing and Bioinformatics, 2010, 4(1):91-108.
9. King A D, Przulj N, Jurisica I. Protein complex prediction via cost-based clustering, Bioinformatics, 2004, 20(17):3013-3020. (Pubitemid 39619193)
10. Ruan J H, Zhang W X. An efficient spectral algorithm for network community discovery and its applications to biological and social networks. In: Perner P, ed. Proceedings of the 7th IEEE International Conference on Data Mining. 2007, 72: 643-648
11. Luo F, Yang Y, Chen CF, et al. Modular organization of protein interaction networks, Bioinformatics, 2007, 23(2):207-214. (Pubitemid 46189611)
12. Wang J, Li M, Chen J and Pan Y. A fast hierarchical clustering algorithm for functional modules discovery in protein interaction networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2011, 8(3):607-620.
13. Qi Y, Balem F, Faloutsos C, et al. Protein complex identification by supervised graph local clustering. Bioinformatics 2008, 250-258.
14. Li X, Wu M, Kwoh C and Ng S. Computational approaches for detecting protein complexes from protein interaction networks: a survey. BMC Genomics 2010, 11(suppl 1):S3
15. Wang J, Li M, Deng Y and Pan Y. Recent advances in clustering methods for protein interaction networks. BMC Genomics 2010, 11(Suppl 3):S10.
16. Brohe S, van Helden J. Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics, 2006, 7:488
17. Wu M, Li X, Kwoh C. Algorithms for Detecting Protein Complexes in PPI Networks: An Evaluation Study. Proceedings of Third IAPR International Conference on Pattern Recognition in Bioinformatics (PRIB 2008), Australia, 2008, 135-146.
18. Song J and Singh M. How and when should interactome-derived clusters be used to predict functional modules and protein function? Bioinformatics, 2009, 25(23):3143-3150.
19. Resnik P. Using information content to evaluate semantic similarity in a taxonomy.In IJCAI, 1995, 448-453.
20. Jiang J and Conrath D. Semantic similarity based on corpus statistics and lexical taxonomy. Proceedings of 10th International Conference on Research In Computational Linguistics, 1997, 19-33.
21. Lin D. An Information-Theoretic definition of similarity. In Proceedings of the 15th International Conference on Machine Learning, 1998, 296-304.
22. Lord P, Stevens R, Brass A, and Goble C. Semantic similarity measures as tools for exploring the gene ontology. In Pacific Symposium on Biocomputing, 2003, 601-612.
23. Wang J, Du Z, Payattakool R, et al. A new method to measure the semantic similarity of go terms. Bioinformatics, 2007, 23(10):1274-1281. (Pubitemid 47050544)
24. Kiritchenko S, Matwin S, Nock R, and Famili A. Learning and Evaluation in the Presence of Class Hierarchies: Application to Text Categorization. AI 2006, LNAI 4013,395-406.
25. Xenarios I.et al. DIP: the Database of Interaction Proteins: a research tool for studying cellular networks of protien interactions, Nucleic Acids Res, 2002, 30, 303-305.