计算机科学 ›› 2014, Vol. 41 ›› Issue (6): 231-234.doi: 10.11896/j.issn.1002-137X.2014.06.045
赵碧海,熊慧军,倪问尹,刘志兵,胡赛
ZHAO Bi-hai,XIONG Hui-jun,NI Wen-yin,LIU Zhi-bing and HU Sai
摘要： 不断增长的蛋白质相互作用数据使我们能够采用计算方法预测蛋白质复合物。然而,由于实验条件和技术的限制,现有的PPI网络中包含噪声。为了降低噪声对复合物识别所产生的负面影响,提出了一种改进的名为WPC的算法,用于从加权网络中识别蛋白质复合物。给定一个选定节点,所有邻居节点组成候选集,候选集中节点的邻居节点组成邻居集。对于候选集中的节点,若该节点在候选集与邻居集间的加权比低于设定阈值,则将该点剔除。处理后的候选集被标记为复合物。对于没有包含在任何复合物中的节点,如果节点在某一复合物内的平均加权度超过一个自适应的阈值,则将其补充到该复合物中。对WPC算法和现有的几种经典蛋白质复合物识别算法的性能进行了综合比较。实验结果表明,WPC算法的性能优于几种对比的复合物识别算法。
| [1] Gavin A C,Bosche M,Krause R,et al．Functional organization of the yeast proteome by systematic analysis of protein complexes [J]．Nature,2002,415(6868):141-147 [2] Puig O,Caspary F,Rigaut G,et al．The tandem affinity purification (TAP) method:a general procedure of protein complex purification [J]．Methods,2001,24:218-229 [3] Adamcsek B,et al．CFinder:locating cliques and overlappingmodules in biological networks [J]．Bioinformatics,2006,22(8):1021-1023 [4] Enright A,Dongen S,Ouzounis C．An efficient algorithm forlarge-scale detection of protein families [J]．Nucleic Acids Research,2002,30(7):1575-1584 [5] Amin M,Shinbo Y,Mihara K,et al．Development and implementation of an algorithm for detection of protein complexes in large interaction networks [J]．BMC Bioinformatics,2006,7:207 [6] Jiang P,Singh M．SPICi:a fast clustering algorithm for large biological networks [J]．Bioinformatics,2010,26(8):1105-1111 [7] Liu G,Wong L,Chua H N．Complex discovery from weighted PPI networks[J]．Bioinformatics,2009,25:1891-1897 [8] Nepusz T,Yu H,Paccanaro A．Detecting overlapping proteincomplexes in protein-protein interaction networks [J]．Nature Methods,2012,9(5):471-475 [9] Gavin A,Aloy P,Grandi P,et al．Proteome survey reveals modularity of the yeast cell machinery [J]．Nature,2006,440(7084):631-636 [10] Leung H,Xiang Q,Yiu S,et al．Predicting protein complexesfrom PPI data:a core-attachment approach [J]．Journal of Computational Biology,2009,16(2):133-144 [11] Wu M,Li X,Kwoh C,et al．A core-attachment based method to detect protein complexes in ppi networks [J]．BMC Bioinforma-tics,2009,10:169 [12] Krogan N,Cagney G,Yu H,et al．Global landscape of proteincomplexes in the yeast Saccharomyces Cerevisiae [J]．Nature,2006,440:637-643 [13] Pu S,Wong J,Turner B,et al．Up-to-date catalogues of yeastprotein complexes [J]．Nucleic Acids Research,2009,37(3):825-831 [14] Hu H,Yan X,Huang Y,et al．Mining coherent dense subgraphs across massive biological networks for functional discovery [J]．Bioinformatics,2005,21:213-221 |
| No related articles found! |
|
||
首页