| 基于距离测定的蛋白质复合物识别算法 |
| |
| 引用本文： | 李敏,王建新,陈建二.基于距离测定的蛋白质复合物识别算法[J].吉林大学学报(工学版),2010,40(5). |
| |
| 作者姓名： | 李敏 王建新 陈建二 |
| |
| 作者单位： | 中南大学,信息科学与工程学院,长沙,410083 |
| |
| 基金项目： | 国家自然科学基金重点项目，"973"国家重点基础研究发展规划项目，高等学校博士学科点专项科研基金，新世纪优秀人才支持计划项目，长江学者和创新团队发展计划项目，中南大学自由探索计划项目 |
| |
| 摘 要： | 针对蛋白质相互作用网络聚类算法标识已知蛋白质复合物数量有限的问题,提出了一种新的基于距离测定的蛋白质复合物识别算法IPC-DM。该算法基于对已知复合物内蛋白质之间的最短距离一般不超过2的发现,利用新的种子-扩充模型,大大提高了识别蛋白质复合物的准确性。基于酵母蛋白质相互作用网络的实验表明,算法IPC-DM较其他5种典型的蛋白质复合物识别算法MCODE、RNSC、CFinder、LCMA和DPClus具有更好的蛋白质复合物识别能力。
|
| 关 键 词： | 计算机应用 蛋白质相互作用网络 蛋白质复合物 聚类算法 |
Distance measure-based algorithm for identification of protein complexes |
| |
| LI Min,WANG Jian-xin,CHEN Jian-er.Distance measure-based algorithm for identification of protein complexes[J].Journal of Jilin University:Eng and Technol Ed,2010,40(5). |
| |
| Authors: | LI Min WANG Jian-xin CHEN Jian-er |
| |
| Abstract: | The number of known complexes recalled by the existing algorithms of clustering in protein-protein interaction network is very limited. To solve this problem, a new distance measure-based algorithm for identification of protein complexes, named IPC-DM, is proposed based on our discovery that most of the shortest paths between proteins complexes are no more than two. A new seed-extension model is also proposed to improve the precision of protein complexes discovery. Experiment results on yeast protein interaction network show that more known protein complexes are recalled by IPC-DM than by other typical algorithms: MCODE, ENSC, CFinder, LCMA and DPClus. |
| |
| Keywords: | computer application protein interaction network protein complex clustering algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
