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

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

作　　者：梅娟[1] 何胜[2] 李炜疆[2] 

机构地区：[1]无锡城市职业技术学院电子信息工程系,江苏无锡214153 [2]江南大学生物工程学院,江苏无锡214122

出　　处：《食品与生物技术学报》2011年第1期95-100,共6页Journal of Food Science and Biotechnology

摘　　要：作者采用了基于模块性的图聚类算法来探测蛋白质相互作用网络中的集团,在具有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.

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

分 类 号：Q51[生物学—生物化学]