LI Peng,MIN Hui,LUO Ai-jing.Research on PPI Network Construction and Complex Mining Algorithm Based on Dynamic Graph[J].ACTA ELECTRONICA SINICA,2021,49(08):1489-1497.
LI Peng,MIN Hui,LUO Ai-jing.Research on PPI Network Construction and Complex Mining Algorithm Based on Dynamic Graph[J].ACTA ELECTRONICA SINICA,2021,49(08):1489-1497. DOI: 10.12263/DZXB.20200357.
Research on PPI Network Construction and Complex Mining Algorithm Based on Dynamic Graph
动态蛋白质网络的构建和复合物挖掘问题是目前研究的热点.针对现有的算法在解决前述问题上的不足,文中考虑了蛋白质的活性周期和连接强度,首先提出了一种基于动态图的蛋白质网络构建算法.然后基于密度聚类设计了一种在动态蛋白质网络上挖掘复合物的算法(PCMA).整个挖掘过程包含三个步骤:基于DBSCAN(Density-Based Spatial Clustering of Applications with Noise)算法的蛋白质复合物生成;基于合并增益的蛋白质复合物合并和基于归属度的复合物调整.在多个公开的生物数据集上进行了实验,实验结果表明,所提算法在查全率、查准率和F-measure方面的性能都要优于现有的算法,且对输入参数不敏感.在保证蛋白质复合物挖掘准确性的前提下,算法的时间复杂度处于一个合理的范围之内.
Abstract
Dynamic protein network construction and complex mining problem is a hot topic. In view of the shortcomings of existing algorithms in solving the above problems
a protein network construction algorithm based on dynamic graph is firstly proposed by considering the active period and the connection strength of proteins in this paper. Then
a protein complex mining algorithm(PCMA) on dynamic protein network is designed based on the density clustering. The whole mining process consists of three steps: the generation of protein complex based on DBSCAN(density-based spatial clustering of applications with noise) algorithm; the combination of protein complex based on the combination gain and the adjustment of protein complex based on the degree of membership. Experiments are carried out on several open biological datasets. The experimental results show that the performance of the proposed algorithm is better than that of the existing algorithms in terms of recall
precision and F-measure
and it is not sensitive to the input parameters. On the premise of ensuring the accuracy of protein complex mining
the time complexity of the proposed algorithm is in a reasonable range.
关键词
Keywords
references
Larance M , Lamond A I . Multidimensional proteomics for cell biology [J]. Nature Reviews Molecular Cell Biology , 2015 , 16 ( 5 ): 269 - 280 .
Yang X , Coulombe-Huntington J , Kang S , et al . Widespread expansion of protein interaction capabilities by alternative splicing [J]. Cell , 2016 , 164 ( 4 ): 805 - 817 .
Lei X , Wang F , Wu F X , et al . Protein complex identification through Markov clustering with firefly algorithm on dynamic protein-protein interaction networks [J]. Information Sciences , 2016 , 329 : 303 - 316 .
Nepusz T , Yu H , Paccanaro A . Detecting overlapping protein complexes in protein-protein interaction networks [J]. Nature Methods , 2012 , 9 ( 5 ): 471 - 472 .
Li M , Wang X T , Luo H M , et al . Progress on random walk and its application in network biology [J]. Acta Electronica Sinica , 2018 , 46 ( 8 ): 2035 - 2048 . (in Chinese)
Zhang Y , Jia K B , Zhang A D . Consistent protein functional module detection from multi-view of biological data [J]. Acta Electronica Sinica , 2014 , 42 ( 12 ): 2337 - 2344 . (in Chinese)
Hegele A , Kamburov A , Grossmann A , et al . Dynamic protein-protein interaction wiring of the human spliceosome [J]. Molecular Cell , 2012 , 45 ( 4 ): 567 - 580 .
Tang X W , Wang J X , Liu B B , et al . A comparison of the functional modules identified from time course and static PPI network data [J]. BMC Bioinformatics , 2011 , 12 ( 1 ): 339 .1-339. 15 .
Lei X J , Gao Y , Guo L . Mining protein complexes based on topology potential weight in dynamic protein-protein interaction networks [J]. Acta Electronica Sinica , 2018 , 46 ( 1 ): 145 - 151 . (in Chinese)
Shen X , Yi L , Jiang X , et al . Neighbor affinity based algorithm for discovering temporal protein complex from dynamic PPI network [J]. Methods , 2016 , 110 : 90 - 96 .
Lei X J , Fang M , Guo L , et al . Protein complex detection based on flower pollination mechanism in multi-relation reconstructed dynamic protein networks [J]. BMC Bioinformatics , 2019 , 20 ( 3 ): 63 - 74 .
Elfwing S , Uchibe E , Dova K . Sigmoid-weighted linear units for neural network function approximation in reinforcement learning [J]. Neural Networks , 2018 , 107 : 3 - 11 .
Shen J , Hao X , Liang Z , et al . Real-time superpixel segmentation by DBSCAN clustering algorithm [J]. IEEE Transactions on Image Processing , 2016 , 25 ( 12 ): 5933 - 5942 .
Qiao S J , Guo J , Han N , et al . Parallel algorithm for discovering communities in large-scale complex networks [J]. Chinese Journal of Computers , 2017 , 40 ( 3 ): 687 - 700 . (in Chinese)
Lei H , Wen Y , You Z , et al . Protein-protein interactions prediction via multimodal deep polynomial network and regularized extreme learning machine [J]. IEEE Journal of Biomedical and Health Informatics , 2019 , 23 ( 3 ): 1290 - 1303 .
Ruan P Y , Hayashida M , Akutsu T , et al . Improving prediction of heterodimeric protein complexes using combination with pairwise kernel [J]. BMC Bioinformatics , 2018 , 19 ( 1 ): 73 - 84 .
Pellegrini M , Baglioni M , Geraci F . Protein complex prediction for large protein interaction networks with the Core&Peel method [J]. BMC Bioinformatics , 2016 , 17 ( 12 ): 372 .1-372. 30 .
Lei H , Wen Y , You Z , et al . Protein-protein interactions prediction via multimodal deep polynomial network and regularized extreme learning machine [J]. IEEE Journal of Biomedical and Health Informatics , 2018 , 23 ( 3 ): 1290 - 1303 .