Computer Science ›› 2013, Vol. 40 ›› Issue (12): 254-258.

Previous Articles     Next Articles

Study and Application of Evaluating Methods of PPI Network Clustering

YOU Meng-li and LEI Xiu-juan   

  • Online:2018-11-16 Published:2018-11-16

Abstract: The research in evaluating clustering results for PPI (Protein-Protein Interaction) network is the key to detect clustering results of function module in PPI network.The four typical methods evaluating clusters of PPI (protein-protein interaction) network were introduced and analyzed in this paper,which are p-value,matching statistics,f-measure based on recall and precision and hF-measure based on hierarchical structure.Besides,considering the similarity between the main error classification and the cluster predicted,a new penalty function and the new Sf-measure evaluation method were put forward lately.The simulation results show the features of various evaluation methods and the rationality and effectivity of Sf-measure method.

Key words: Protein-protein interaction(PPI) network,Evaluation method,f-measure,Main error classification, Sf-mea-sure

[1] Barabasi A L,Oltvai Z N.Network biology:understanding the cell''s functional organization[J]. Nal.Res.,2004,5:101-114
[2] Von Mering C,Krause R,Sne B,et al.Comparative Assessment of Large-Scale Data Sets of Protein-Protein Interactions [J].Nature,2002,417(6887):399-403
[3] Bader G D,Hogue C W.An automated method for finding molecular complexes in large protein interaction networks[J].BMC Bioinformatics,2003,4:2
[4] Li X L,Tan S,Foo C,et al.Interaction Graph Mining for Protein Complexes Using Local Clique Merging[J].Genome Informa-tics,2005,16(2):260-269
[5] Altaf-UI-Amin M,Shinbo Y,Mihara K,et al.Development and implementation of an algorithm for detection of protein complexes in large interaction networks[J].BMC Bioinformatics,2006,7:207
[6] Li M,Chen J,et al.Modifying the DPClus Algorithm for Identifying Protein Complexes Based on New Topological Structures [J].BMC Bioinformatics,2008,9:398
[7] Li M,Wang J,Chen J,et al.Identifying the Overlapping Complexes in Protein Interaction Networks[J].Int.J.DataMing and Bioinformatics,2010,4(1):91-108
[8] King A D,Przulj N,Jurisical I.Protein complexes prediction via cost-based clustering[J].Bioinformatics,2004,20(17):3013-3020
[9] Ruan J H,Zhang W X.An efficient spectral algorithm for network community discovery and its applications to biological and social network[C]∥Perner P,ed.Proceedings of the 7th IEEE International Conference on Data Mining.2007,72:643-648
[10] Luo F,Yang Y,Chen C F,et al.Modular organization of protein interaction networks[J].Bioinformatics,2007,23(2):207-214
[11] Wang J,Li M,Deng Y,et al.Recent advances in clusteringmethods for protein interaction networks[J].BMC Genomics 2010,1(Suppl 3)
[12] Qi Y,Balem F,Faloutsos C,et al.Protein complex identification by supervised graph local clustering[J].Bioinformatics,2008,24(13):250-258
[13] Li X,Wu M,Kwoh C,et al.Computational approaches for detecting protein complexes from protein interaction networks:a survey[J].BMC Genomics,2010,11(suppl 1)
[14] Lei X J,Huang X,Zhang A.Improved artificial bee colony algorithm and its application in Data clustering[C]∥The IEEE Fifth International Conference on Bio-Inspired Computing:Theories and Applications (BIC-TA2010).Changsha,China,Sep.2010:514-521
[15] Lei X J,Huang X,Shi L,et al.Clustering PPI Data based on improved Functional-Flow model through Quantum-behaved PSO[J].International Journal of Data Mining and Bioinformatics,2012,6(1):42-60
[16] Lei X J,Wu S,Ge L,et al.Clustering and Overlapping ModulesDetection in PPI Network Based on IBFO[J].Proteomics,2013,13(2):278-290
[17] Lei X J,Wu S,Ge L,et al.The Clustering of PPI Data Based on Ant Colony Algorithm[J].Chinese Journal of Electronics,2013,22(1):118-123
[18] Ashburner M,et al.Gene ontology:tool for the unification of biology[J].The gene ontology consortium.Nat Genet.,2000,25(1):25-29
[19] Ucar D,Asur S,Catalyurek U,et al.Improving Functional Modu-larity in Protein-Protein Interactions Graphs using Hub-Induced Subgraphs [J].PKDD,2006,4213:371-382
[20] Zhang Y,Zeng E,Li T,et al.Weighted Consensus Clustering for Identifying Functional Modules in Protein-Protein Interaction Networks [C]∥Proc of the 2009Int’I Conf on Machine Lear-ning and Applications.2009:539-544
[21] Bader G,Hogue C.An automated method for finding molecular complexes in large protein interaction networks [J].BMC Bioinformatics,2003,4(02)
[22] Krogan N,Cagney G,Yu Hai-yuan, et al.Global landscape ofprotein complexes in the yeast Saccharomyces cerevisiae [J].Nature,2006,440(7084):637-643
[23] Song J,How S M.When should Interactome-derived Clusters be Used to Predict Functional Modules and Protein Function [J].Bioinformatics,2009,25(29):3143-3150
[24] LI Xiao-li,Wu Min,Kwoh C K,et al.Computational approaches for detecting protein complexes from protein interaction networks:a survey[J].BMC Genomics,2010,11(suppl 1)
[25] Zhang A D.Protein Interaction Networks[M].New York,USA:Cambridge University Press,2009:44-46
[26] Li Min,Wu Xue-hong,Wang Jian-xin,et al.A New Measurement for Evaluating Clusters in Protein Interaction Networks[C]∥BIMBM’11Proceedingsof the 2001IEEE International Conference on Bioinformations and Biomedicine.2011:63-68
[27] Wu M,Li X,Kwoh C.Algorithms for Detecting Protein Complexes in PPI Networks:An Evaluation Study[C]∥Proceedings of Third IAPR International Conference of Pattern Recognition in Bioinformatics (PRIB 2008).Australia,2008:135-146
[28] Altaf-UI-Amin M,Shinbo Y,Mihara K,et al.Development and Implementation of an Algorithm for Detection of Protein Complexes in Large Interaction Networks[J].BMC Bioinformatics,2006,7:207
[29] 雷秀娟,田建芳.蛋白质相互作用网络的蜂群信息流聚类模型与算法[J].计算机学报,2012,35(1):134-145

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!