针对蛋白质复合体检测的自学习图聚类（英文）  

A self-learning graph clustering approach for protein complexes detection

作　　者：朱佳 武兴成 林雪琴 肖丹阳 肖菁[1] 黄晋[1] 贺超波 ZHU Jia;WU Xing-cheng;LIN Xue-qin;XIAO Dan-yang;XIAO Jing;HUANG Jin;HE Chao-bo(School of Computer Science, South China Normal University, Guangzhou Guangdong 510631, China;School of Information Science and Technology, Zhongkai University of Agriculture and Engineering,Guangzhou Guangdong 510225, China)

机构地区：[1]华南师范大学计算机学院,广东广州510631 [2]仲恺农业工程学院信息科学与技术学院,广东广州510225

出　　处：《控制理论与应用》2017年第6期776-782,共7页Control Theory & Applications

基　　金：Supported by Natural Science Foundation of Guangdong Province,China(2015A030310509);National Science Foundation of China(61370229,61272067,61303049);S&T Planning Key Projects of Guangdong(2014B010117007,2015B010109003,2015A030401087,2016A030303055,2016B030305004,2016B010109008)

摘　　要：蛋白质复合体是由两条或多条相关联的多肽链组成,在生物过程中起着重要作用.假如用图表示蛋白质–蛋白质相互作用(protein-protein interactions,PPI)网络数据,那么从中找出紧密耦合的蛋白质复合体是非常困难的,特别是在近年来PPI网络的容量大大增加的情况下.在本文中,通过对称非负矩阵分解,针对蛋白质复合体检测问题提出了一种图聚类方法,该方法可以有效地从复杂网络中检测密集的连通子图.并且将此方法和当前最先进的一些方法在3个PPI数据集中用同一个基准进行比较.实验结果表明,本文的方法在3个拥有不同大小和密度的数据集中均显著优于其它方法.Protein complex is a group of two or more associated polypeptide chains which plays essential roles in biological process.Given a graph representing protein-protein interactions(PPI)data,it is important but non-trivial to find protein complexes,the subsets of proteins that are closely coupled,from it,particularly in the condition that the PPI network has increased greatly in capacity in the recent years.In this paper,we propose a graph based clustering approach by adopting symmetric non-negative matrix factorization,which can effectively detect densely connected subgraphs from complex networks.We compare the performance of our approach with state-of-the-art approaches in three PPI networks with a well known benchmark complexes.The experimental results show that our approach significantly outperforms other methods in three PPI networks with different data sizes and densities.

关 键 词：图聚类 蛋白质复合体 非负矩阵分解 

分 类 号：O157.5[理学—数学] Q51[理学—基础数学]