蛋白质相互作用网络演化模型研究进展

doi:10.3724/SP.J.1087.2013.00816

计算机应用 ›› 2013, Vol. 33 ›› Issue (03): 816-820.DOI: 10.3724/SP.J.1087.2013.00816

蛋白质相互作用网络演化模型研究进展

骆嘉伟^*,梁成,宋丹,李光辉

湖南大学信息科学与工程学院, 长沙 410082

收稿日期:2012-09-25 修回日期:2012-10-26 出版日期:2013-03-01 发布日期:2013-03-01
通讯作者: 骆嘉伟
作者简介:骆嘉伟(1964-),女,福建惠安人,教授,博士生导师,博士,主要研究方向:生物信息学、数据挖掘; 梁成(1985-),女,山东东营人,博士研究生,主要研究方向:生物网络演化模型、计算系统生物学; 宋丹(1988-),女,黑龙江牡丹江人,博士研究生,主要研究方向:生物网络演化; 李光辉(1986-),男,江西南昌人,博士研究生,主要研究方向:网络模体发现。
基金资助:
国家自然科学基金资助项目(60873184, 61240046); 湖南省科技计划项目(2011FJ3048); 湖南省财政厅项目(湘财教字[2010]163号)。

Survey on evolutionary models of protein-protein interaction network

LUO Jiawei^*, LIANG Cheng, SONG Dan, LI Guanghui

School of Information Science and Engineering, Hunan University, Changsha Hunan 410082, China

Received:2012-09-25 Revised:2012-10-26 Online:2013-03-01 Published:2013-03-01

摘要/Abstract

摘要： 研究蛋白质相互作用网络的演化机制及模型对于理解生物系统的进化及组织形成过程具有重要的意义。到目前为止,已经出现了多种依赖不同演化机制的蛋白质相互作用网络演化模型,这些模型有针对性地体现了真实蛋白质相互作用网络中出现的某些拓扑特征,但同时也具有一定的局限性。通过对典型蛋白质相互作用网络演化模型进行研究,从模型的构建机理、演化模型及真实蛋白质相互作用网络的拓扑特征等方面进行了分析和比较,并总结了各个模型的特点。最后,对蛋白质网络演化模型的进一步发展提出了自己的看法,为深入理解蛋白质相互作用网络演化模型提供有益参考。

关键词: 蛋白质相互作用网络, 演化模型, 拓扑特征

Abstract: The research on the evolutionary mechanisms and models of Protein-Protein Interaction (PPI) network is significant for understanding the evolution of the biological systems as well as the formation process of the organisms. So far, there have been kinds of models based on different evolutionary mechanisms. All of these models exhibit certain topological characteristics emerging from the protein-protein interaction networks, while some limitations exist simultaneously. This paper focused on several classic protein-protein interaction network models, analyzing the main ideas of these models and comparing the topological characteristics derived from them with those of real protein-protein interaction networks. A summary of the features for each model was given based on the experiments. At last, several viewpoints for the future research of protein-protein interaction network models were also proposed to provide a useful reference for further studies.

Key words: Protein-Protein Interaction (PPI) network, evolutionary model, topological characteristic

中图分类号:

TP399

骆嘉伟梁成宋丹李光辉. 蛋白质相互作用网络演化模型研究进展[J]. 计算机应用, 2013, 33(03): 816-820.

LUO Jiawei LIANG Cheng SONG Dan LI Guanghui. Survey on evolutionary models of protein-protein interaction network[J]. Journal of Computer Applications, 2013, 33(03): 816-820.

参考文献

[1]UETZ P, GIOT L, CANGNEY G, et al. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae[J]. Nature, 2000, 403(6770):623-627.
[2]GAVIN A C,BOESCHE M, KRAUSE R, et al. Functional organization of the yeast proteome by systematic analysis of protein complexes[J]. Nature, 2002, 415(6868):141-147.
[3]ITO T, CHIBA T, OZAWA R, et al. A comprehensive two-hybrid analysis to explore the yeast protein interactome[J]. Proceedings of the National Academy of Sciences, 2001, 98(8):4569-4574.
[4]HO Y, GRUHLE A, HEILBUT A, et al. Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry[J]. Nature, 2002,415(6868):180-183.
[5]IYER V R, HORAK C E, SCAFE C S, et al. Genomic binding sites of the yeast cell-cycle transcription factors SBF and MBF[J]. Nature, 2001, 409(6819):533-538.
[6]REN B, ROBERT F, WYRICK J J, et al. Genome-Wide location and function of DNA binding proteins[J]. Science, 2000, 290(5500):2306-2309.
[7]SCHWEIGER R, LINIAL M, LINIAL N. Generative probabilistic models for protein-protein interaction networks — the biclique perspective[J]. Bioinformatics, 2011, 27(13): i142-i148.
[8]刘中扬,李栋,朱云平,等. 蛋白质相互作用网络进化分析研究进展[J]. 生物化学与生物物理进展, 2009, 36(1):13-24.
[9]高蕾,郭进利. 生物网络研究进展述评[J]. 生物信息学, 2011, 9(2):113-119.
[10]陈润生. 与生物信息学相关的两个前沿方向——非编码基因和复杂生物网络[J]. 生物生理学报, 2007, 23(4):290-295.
[11]SUN M G F, KIM P M. Evolution of biological interaction networks: from models to real data[J]. Genome Biology, 2011, 12(12):235.
[12]ERDOS P, RENYI A. On random graphs[J]. Publications Mathematicae,1959(6):290-297.
[13]WATTS D J, STROGATZ S H. Collective dynamics of ′small-world′ networks[J]. Nature, 1998, 393(6684):440-442.
[14]CALDARELLI G, CAPOCCI A, RIOS L D P, et al. Scale-free networks from varying vertex intrinsic fitness[J]. Physical Review Letters, 2002, 89(25):258702.
[15]BARABASI A L, ALBERT R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439):509-512.
[16]EISENBERG E, LEVANON E Y. Preferential attachment in the protein network evolution[J]. Physical Review Letters, 2003, 91(13):138701.
[17]JOY M P, BROCK A, INGBER D E, et al. High-betweenness proteins in the yeast protein interaction network[J]. Journal of Biomedicine & Biotechnology, 2005,2:96-103.
[18]WAGNER A. How the global structure of protein interaction networks evolves[J]. Proceeds of Biological Sciences, 2003, 270(1514):457-466.
[19]VAZQUEZ A, FLAMMINI A, MARITAN A, et al. Modeling of protein interaction networks[J]. Complexus, 2003, 1(1):38-44.
[20]SOLE R V. PASTOR S R, SMITH E, et al. A model of large-scale proteome evolution[J]. Advances in Complex System, 2002, 5(1):43-54.
[21]ISPOLATOV I, KRAPIVSKY P L, YURKEY A. Duplication-divergence model of protein interaction network[J]. Physical Review E: Statistical, Nonlinear and Soft Matter Physics, 2005, 71(6):61911.
[22]EVLAMPIEV K, ISAMBERT H. Conservation and topology of protein interaction networks under duplication-divergence evolution[J]. Proceedings of National Academy of Science, 2008, 105(29):9863-9868.
[23]TAKEMOTO K, OOSAWA C. Evolving networks by merging cliques[J]. Physical Review E: Statistical, Nonlinear and Soft Matter Physics, 2005,72(4):46116.
[24]TAKEMOTO K, OOSAWA C. Modeling for evolving biological networks with scale-free connectivity, hierarchical modularity, and disassortativity[J]. Mathematical Biosciences, 2007, 208(2):454-468.
[25]KIM W K, MARCOTTE E M. Age-dependent evolution of the yeast protein interaction network suggests a limited role of gene duplication and divergence[J]. PLoS Computational Biology, 2008, 4(11):e1000232.
[26]SU X C, JIN X G, MIN Y, LI Y X. Estimating growth parameters for the drosophila melanogaster protein interaction network by a network comparison method based on breadth-first search [C]// 2010 International Conference on Intelligent Systems and Knowledge Engineering. Piscataway, NJ: IEEE Press, 2010: 344-348.
[27]BOLLOBAS B. Random graphs[M].London: Academic Press, 1985.
[28]BENDER E A, CANFIELD E R. The asymptotic number of labeled graphs with given degree sequences[J]. Journal of Combinatorial Theory, Series A, 1978, 24(3):296-307.
[29]NEWMAN M E J, WATTS D J. Renormalization group analysis of the small-world network model[J]. Physical Letters A, 1999, 263:341-346.
[30]KASTURIRANGAN R. Multiple scales in small-world graphs[R]. Cambridge: Massachusetts Institute of Technology, 1999.
[31]KRAPIVSKY P L, REDNER S. Organization of growing random networks[J]. Physical Review E, 2001, 63(6):66123.

蛋白质相互作用网络演化模型研究进展

Survey on evolutionary models of protein-protein interaction network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

[1]	原泉, 王艳, 李玉先. 距离保持水平集演化模型的快速实现算法[J]. 计算机应用, 2020, 40(9): 2743-2747.
[2]	徐周波, 杨健, 刘华东, 黄文文. 基于XGBoost与拓扑结构信息的蛋白质复合物识别算法[J]. 计算机应用, 2020, 40(5): 1510-1514.
[3]	丁超, 赵海, 司帅宗, 朱剑. 正常衰老的人脑功能网络演化模型[J]. 计算机应用, 2019, 39(4): 963-971.
[4]	周玉江, 王娟. 聚类系数和度相关性均可调的HK扩展模型[J]. 计算机应用, 2018, 38(10): 2971-2975.
[5]	史庆伟, 刘雨诗, 张丰田. 基于微博文本的词对主题演化模型[J]. 计算机应用, 2017, 37(5): 1407-1412.
[6]	孙军艳, 傅卫平, 王雯. 以制造商为核心的复杂供应链网络多级局域世界演化模型[J]. 计算机应用, 2015, 35(2): 560-565.
[7]	王冲雷秀娟. 基于人工免疫系统的蛋白质相互作用网络聚类算法[J]. 计算机应用, 2013, 33(12): 3567-3570.
[8]	张官亮邹焕新卢春燕赵键. 基于拟Laplacian谱和点对拓扑特征的点模式匹配算法[J]. 计算机应用, 2013, 33(06): 1686-1690.
[9]	黄文丽范勇. 结合时空拓扑特征和稀疏表达的人体行为识别算法[J]. 计算机应用, 2013, 33(06): 1701-1710.
[10]	马杰良赵岳. TF法则嵌入机制的动态局域加权网络模型[J]. 计算机应用, 2012, 32(05): 1240-1243.
[11]	史伟赵政薛桂香. 基于智能Agent的复合网络演化模型[J]. 计算机应用, 2008, 28(11): 2771-2773.
[12]	杨城孙世新. 基于双层演化的多人囚徒博弈研究[J]. 计算机应用, 2008, 28(1): 108-111.