期刊文献+

蛋白质网络聚类算法分析平台的设计与实现 被引量:1

Design and implementation of an analysis platform for clustering in protein interaction networks
下载PDF
导出
摘要 蛋白质网络聚类是识别功能模块的重要手段,不仅有利于理解生物系统的组织结构,对预测蛋白质功能也具有重要的意义。针对目前蛋白质网络聚类算法缺乏有效分析软件的事实,本文设计并实现了一个新的蛋白质网络聚类算法分析平台ClusterE。该平台实现了查全率、查准率、敏感性、特异性、功能富集分析等聚类评估方法,并且集成了FAG-EC、Dpclus、Monet、IPC-MCE、IPCA等聚类算法,不仅可以对蛋白质网络聚类分析结果进行可视化,并且可以在不同聚类分析指标下对多个聚类算法进行可视化比较与分析。该平台具有良好的扩展性,其中聚类算法以及聚类评估方法都是以插件形式集成到系统中。 Clustering in protein interaction network is an important means for the identification of functional modules, which not only helps to understand the organization of biological systems, but also is of great significance to predict protein function. According to the fact that the clustering algorithms of protein interaction network are lack of effective analysis software, we design and implement a new analysis platform, which is named ClusterE. Clus- terE is a scalable platform, in which a series of evaluation methods, such as recall, precision, sensitivity, specificity, p- value, and function enrichment, are implemented. Moreover, five clustering algorithms FAG -EC, Dpclus, Monet, IPC- MCE, IPCA are developed in this platform. Even more important, not only the clustering results are visualized, but also the comparison results of multiple algorithms can be shown in this platform. This platform has a good scalability for the clustering algorithms and evaluation methods are implemented as plug -ins.
出处 《生物信息学》 2012年第2期106-111,共6页 Chinese Journal of Bioinformatics
基金 国家自然科学基金(61003124) 教育部博士点专项基金(新教师基金)(20090162120073) 中南大学中央高校基本科研业务费专项资金(201012200124) 湖南省研究生科研创新项目(CX2009B040)
关键词 聚类算法 评估方法 可扩展平台 蛋白质网络 Clustering algorithm evaluation method scalable platform protein interaction network
  • 相关文献

参考文献12

  • 1Asur S, Ucar D, Parthasarathy S. An ensemble framework for clus- tering protein - protein interaction networks [ J ]. Bioinformatics, 2007, 23 ( 13 ) : i29 - i40.
  • 2Enright A J, Dongen S V, Ouzounis C A. An efficient algorithm for large - scale detection of protein families [ J ]. Nucleic Acids Re- search, 2002, 30(7): 1575- 1584.
  • 3Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, Ramage D, Amin N, Schwikowski B, Ideker T. Cytoscape: a software en- vironment for integrated models of biomolecular interaction networks [ J]. Genome Research,2003,13 ( 11 ) :2498 - 504.
  • 4Adamcsek B, Palla G, Farkas I, et al. CFinder: locating cliques and overlapping modules in biological networks [ J ]. Bioinformat- ics,2006, 22(8) : 1021 - 1023.
  • 5Mewes H W, Amid C, Arnold R, et al. MIPS: analysis and annota- tion of proteins from whole genomes[ J]. Nucleic Acids Research , 2004, 32:I341 -D44.
  • 6Issel - Tarver L, Christie K R, Dolinski K, et al : Saccharomyces Genome Database [ J ]. Methods Enzymol,2002 ,350 :329 - 346.
  • 7Breitkreutz B J, Stark C, Tyers M. The GRID: the General Res- pository for Interaction Datasets [ J ]. Genome Biology, 2003, 4 (3) :R23.
  • 8Min Li,Jianxin Wang and Jian' er Chen. A Fast Agglomerate Algo- rithm for Mining Functional Modules in Protein Interaction Net- works. Proceedings of the 2008 International Conference on Bio - Medical Engineering and Informatics [ J]. IEEE press ,2008,3 -7.
  • 9Altaf- UI - Amin M, Shinbo Y, Mihara K, et al. Developmentand implementation of an algorithm for detection of protein comple- xes in large interaction networks [ J ]. BMC Bioinformatics, 2006, 7:207.
  • 10Luo F, Yang Y, Chen C F, et al. Modular organization of protein interaction networks [ J ]. Bioinformatics, 2007, 23 ( 2 ) : 207 - 214.

二级参考文献15

  • 1Gavin A C,Superti Furga G. Protein complexes and proteome organization from yeast to man[J]. Curr Opin Chem Biol,2003,7(1) :21-27.
  • 2King A D,Pr2ulj N,Jurisica I. Protein complex prediction via cost-based clustering[J]. Bioinformatics, 2004,20(17) :3013- 3020.
  • 3Girvan M,Newman M E J. Community structure in social and biological networks[J]. Proc Natl Acad Sci, 2002,99 ( 12 ) : 7821-7826.
  • 4Luo F, Yang Y, Chen C F, et al. Modular organization of protein interaction networks[J]. Bioinformatics,2007,23(2) :207-214.
  • 5Spirin V, Mirny L A. Protein complexes and functional modules in molecular networks[J]. Proc Natl Acad Sci,2003,100(21 ) : 12123-12128.
  • 6Palla G,Dernyi I,Farkas I,et al. Uncovering the overlapping community structure of complex networks in nature and society[J]. Nature, 2005,435 (7043) :814-818.
  • 7LiX L,Tan S H,Foo C S,et al. Interaction graph mining for protein complexes using local clique merging[J]. Genome Informatics ,2005,16:260-269.
  • 8Bader G D, Hogue C W, An automated method for finding molecular complexes in large protein interaction networks[J]. BMC Bioinformatics, 200a,4 : 2.
  • 9Altaf-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.
  • 10Mewes H W,Amid C,Arnold R,et al. MIPS: analysis and annotation of proteins from whole genomes [J].Nucleic Acids Res,2004(32)141-44.

共引文献6

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部