随机走步软聚类识别蛋白质网交叠功能模块

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (9): 4-7.

随机走步软聚类识别蛋白质网交叠功能模块

王红1，2，王希诚1，3

1.大连理工大学计算机科学与技术学院，辽宁大连 116024
2.大连东软信息学院计算机系，辽宁大连 116023
3.大连理工大学工程力学系工业装备结构分析国家重点实验室，辽宁大连 116024

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-21 发布日期:2011-03-21

Random walk soft clustering method for identifying overlapping functional modules in protein interaction networks

WANG Hong1，2，WANG Xicheng1，3

1.School of Computer Science and Technology，Dalian University of Technology，Dalian，Liaoning 116024，China
2.Computer Department，Dalian Neusoft Institute of Information，Dalian，Liaoning 116023，China
3.State Key Laboratory of Structure Analysis for Industrial Equipment，Dalian University of Technology，Dalian，Liaoning 116024，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-03-21 Published:2011-03-21

摘要/Abstract

摘要： 认定蛋白质交互网中的功能模块对于理解细胞的组织结构，处理过程及其功能都是至关重要的。由于一个蛋白质可能具有多重功能因此蛋白质功能模块可能会相互交叠。然而，目前已有的一些识别功能模块的软聚类算法有如下两个缺陷：一是一些算法需要阈值来截断聚类；二是有些算法需要预设聚类数目。为了克服这两个缺陷，提出了随机走步软聚类识别算法来认定蛋白质交互网中的交叠功能模块。实验结果表明该算法在无需任何参数的情况下能发现一些重要的交叠功能模块。

关键词: 蛋白质交互网, 功能模块, 随机走步

Abstract: Identification of functional modules in protein interaction networks is crucial to understanding principle of cellular organization，processes and function.As a protein can play different roles，functional modules overlap with each other.However，disadvantages of some overlapping clustering algorithms for identifying functional modules arise from the facts that the clustering number and a threshold for truncating cluster are needed to be assigned previously.A random walk soft clustering method is developed to mine overlapping functional modules in protein interaction networks.The numerical results show that this algorithm can detect many overlapping functional modules without adding any parameters.

Key words: protein interaction network, functional modules, random walk

王红1，2，王希诚1，3. 随机走步软聚类识别蛋白质网交叠功能模块[J]. 计算机工程与应用, 2011, 47(9): 4-7.

WANG Hong1，2，WANG Xicheng1，3. Random walk soft clustering method for identifying overlapping functional modules in protein interaction networks[J]. Computer Engineering and Applications, 2011, 47(9): 4-7.

[1]	霍思聪1，黎英2. 蛋白质功能模块检测的聚类方法综述[J]. 计算机工程与应用, 2019, 55(8): 17-26.
[2]	苗孟君1，丁彦蕊2. PPI网络比对用于植物乳杆菌的糖代谢研究[J]. 计算机工程与应用, 2018, 54(6): 49-54.
[3]	丁德武1，吴璞1，2，计博婧1，2，王汝传2. 基于链接聚类的代谢网络社团结构研究[J]. 计算机工程与应用, 2011, 47(34): 141-144.
[4]	刁洪祥^1，2，肖健³，陈义明¹. 蛋白质交互网络模块化的数据分析[J]. 计算机工程与应用, 2010, 46(33): 43-45.