基于图聚类的蛋白质相互作用网络功能模块探测

Detection of Communities in the Yeast Protein-Protein Interaction Network Based on Graph Clustering

DOI：10.3969/j.issn.1673-1689.2011.01.017

中文关键词: 蛋白质相互作用网络 模块性 聚类 功能模块

英文关键词: protein-protein interaction network modularity clustering functional module

基金项目:

摘要点击次数: 170

全文下载次数: 861

中文摘要:

作者采用了基于模块性的图聚类算法来探测蛋白质相互作用网络中的集团,在具有2 617个节点11855个相互作用的酵母蛋白质相互作用网络中探测出177个集团,同时采用慕尼黑信息中心(Munich Information Center,MIPS)的层次功能注释对其进行了注释,并且验证得到的集团的确是内部连接紧密的子图。

英文摘要:

Interaction detection methods can led to the discovery of thousands of protein-protein interactions,and discerning relevance within large-scale data sets is important for bioinformation.As an important means for knowledge discovery,graph clustering attracts much attention in analysis of protein-protein interaction networks.Here,a modularity-based method was used to find communities of protein-protein interaction networks.Using this method,177 communities were detected from a network involving 11,855 interactions among 2617 proteins in yeast and annotated according to MIPS hierarchical functional categories.The results validated that these communities are indeed densely connected in sub-graphs.

查看全文 查看/发表评论 下载PDF阅读器