计算机科学 ›› 2020, Vol. 47 ›› Issue (6A): 29-33.doi: 10.11896/JsJkx.190800071

• 人工智能 • 上一篇    下一篇

基于衰减系数建立动态蛋白质网络模型进行关键蛋白质预测

戴彩艳, 何菊, 胡孔法, 丁有伟, 李新霞   

  1. 南京中医药大学人工智能与信息技术学院 南京 210000
  • 发布日期:2020-07-07
  • 通讯作者: 戴彩艳(nJucmdai@163.com)
  • 基金资助:
    国家自然科学基金青年科学基金(61906100);江苏省青年基金(BK20180822);江苏省高等学校自然科学研究面上项目(18KJB520040)

Establishment of Dynamic Protein Network Model Based on Attenuation Coefficient for Key Protein Prediction

DAI Cai-yan, HE Ju, HU Kong-fa, DING You-wei and LI Xin-xia   

  1. College of Artificial Intelligence and Information Technology,NanJing University of Chinese Medicine,NanJing 210000,China
  • Published:2020-07-07
  • About author:DAI Cai-yan, born in 1985, doctor, lecturer.Her main research interests include bioinformatics and network link prediction
  • Supported by:
    This work was supported by the Young Scientists Fund of the National Natural Science Foundation of China (61906100),Jiangsu Province ScienceFoundation for Youths (BK20180822) and Natural Science Research ProJects in Jiangsu Higher Education Institution(18KJB520040).

摘要: 在生物系统的转变过程中,蛋白质的演化过程并非一成不变,而是动态变化的。通过构造模型的方法来研究蛋白质相互作用网络,可以较好地刻画蛋白质相互作用的演化机制。但是,利用构造模型的方法来研究动态蛋白质相互作用时,应该考虑在蛋白质演化过程中,历史蛋白质随着时间推移对整个演化过程产生作用可能产生的衰减,而不是将不同时刻的蛋白质的作用视为等同或者直接忽略。针对上述情况,提出一种基于衰减系数建立动态蛋白质网络模型的方法。该方法在建立模型的时候采用合理的衰减系数将蛋白质作用的变化情况记录下来,以便于之后研究的开展。通过实验,取合理的衰减系数后,使用相同算法在不同网络模型上运行,结果验证了所提算法的有效性。

关键词: 蛋白质相互作用网络, 动态蛋白质网络, 衰减系数

Abstract: In the transformation process of biological system,the evolution of protein is not static,but dynamic.The evolutionary mechanism of protein interaction can be well described by constructing a model to study protein interaction network.However,when we study protein-protein interaction by using the method of structural model,we should consider the attenuation of historicprotein interaction over time in the process of protein evolution,rather than regard the effect of proteins at different times as the same or directly ignore them.In this paper,a method of building dynamic protein network model based on attenuation coefficient was proposed.When establishing the model,a reasonable attenuation coefficient is used to record the changes of protein interaction,which is convenient for later researches.After taking reasonable attenuation coefficient through experiments,using the same algorithm to run on different network models,the results verify the effectiveness of the proposed algorithm.

Key words: Attenuation coefficient, Dynamic protein network, Protein interaction network

中图分类号: 

  • TP391
[1] ABBASI W,MINHAS F.Issues in performance evaluation for host-pathogen protein interaction prediction.Journal of Bioinformatics & Computational Biology,2016,14(3):i159-i166.
[2] HARM H,PAUL M,AME G.Prediction error identification of linear dynamic networks with rank-reduced noise.Automatica,2018,98:256-268.
[3] SINGH P,SHAKYA M.Comparative evolutionary analysis of cell cycle proteins networks in fission and budding yeast.Cell Biochemistry & Biophysics,2014,70 (2):1167.
[4] SYBILLE D,SEBASTIAN G,CHRISTINE S,et al.Hostpathogen interactions between the human innate immune system and Candida albicans-understanding and modeling defense and evasion strategies.Frontiers in Microbiology,2015,6:625.
[5] YIN R,LI K,ZHANG G,et al.Detecting overlapping protein complexes in dynamic protein-protein interaction networks by developing a fuzzy clustering algorithm//IEEE International Conference on Fuzzy Systems.2017:1-6.
[6] SIMON Y,GE M,JIN B,et al.A systematic evaluation of cybersecurity metrics for dynamic networks.Computer Networks,2018,144:216-229.
[7] HARM H,PAUL M,ARNE G.Identifiability of linear dynamic networks.Automatica,2018,89:247-258.
[8] QI J S,LIANG X,LI Z Y,et al.Representation Learning of Large-Scale Complex Information Network:Concepts, Methods and Challenges[J].Chinese Journal of Computers,2018,41(10):2394-2420.
[9] LUO J,QI Y.Identification of Essential Proteins Based on a New Combination of Local Interaction Density and Protein Complexes.PLoS One,2015,10(6):e0131418.
[10] XIAO Q,WANG J,PENG X,et al.Identifying essential proteins from active PPI networks constructed with dynamic gene expression.BMC Genomicsvolume,2015,16.
[11] https://www.ncbi.nlm.nih.gov.
[12] http://dip.deo-mbi.ucla.edu/dip/Stat.cgi.
[13] http://mips.helmholtz-muenchen.de/proJ/ppi.
[14] https://www.yeastgenome.org.
[15] ZHANG R,LIN Y.DEG 5.0,a database of essential genes in both prokaryotes and eukaryotes.Nucleic Acids Research,2009,37:D455-D458.
[16] http://www-sequence.stanford.edu/ group/ yeast _ deletion_proJect/deletions3.html.
[17] PENG W,WANG J,CAI J,et al.Improving protein function prediction using domain and protein complexes in PPI networks.BMC Systems Biology,2014,8(1):35.
[18] LIANG S,ZHENG D,STANGLEY D M,et al.A novel function prediction approach using protein overlap networks.BMC System Biology,2013,7(1):61.
[1] 杨壮, 刘培强, 费兆杰, 刘畅.
基于结构洞的多数据源融合关键蛋白质识别方法
Essential Protein Identification Method Based on Structural Holes and Fusion of Multiple Data Sources
计算机科学, 2020, 47(11A): 40-45. https://doi.org/10.11896/jsjkx.200200004
[2] 唐家琪, 吴璟莉, 廖元秀, 王金艳.
基于双加权投票的蛋白质功能预测
Prediction of Protein Functions Based on Bi-weighted Vote
计算机科学, 2019, 46(4): 222-227. https://doi.org/10.11896/j.issn.1002-137X.2019.04.035
[3] 张昕, 王慧慧, 严沛, 郭阳.
一种面向多维复杂网络的节点传播重要性算法
Node Propagation Importance Algorithm for Multi-dimensional Complex Networks
计算机科学, 2019, 46(11A): 348-353.
[4] 洪海燕,刘维.
基于改进的PSO算法的关键蛋白质识别方法研究
Research on Essential Protein Identification Method Based on Improved PSO Algorithm
计算机科学, 2017, 44(10): 38-44. https://doi.org/10.11896/j.issn.1002-137X.2017.10.007
[5] 洪海燕,刘维.
基于空间映射的蛋白质相互作用网络链接预测算法
Link Prediction Algorithm in Protein-Protein Interaction Network Based on Spatial Mapping
计算机科学, 2016, 43(Z6): 413-417. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.098
[6] 赵碧海,熊慧军,倪问尹,刘志兵,胡赛.
一种改进的基于加权网络的蛋白质复合物识别算法
Improved Weighted-network Based Algorithm for Predicting Protein Complexes
计算机科学, 2014, 41(6): 231-234. https://doi.org/10.11896/j.issn.1002-137X.2014.06.045
[7] 尤梦丽,雷秀娟.
PPI网络聚类的评价方法的研究与应用
Study and Application of Evaluating Methods of PPI Network Clustering
计算机科学, 2013, 40(12): 254-258.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!