Degree distribution of protein-protein interaction networks formed by gene duplication

被引:0
|
作者
Ma, Z. [1 ]
Xu, H. [1 ]
Wu, X. G. [2 ]
机构
[1] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON, Canada
[2] Stanford Univ, Dept Elect Engn, Stanford, CA 94305 USA
来源
BIOINFORMATICS AND BIOMEDICAL ENGINEERING: NEW ADVANCES | 2016年
关键词
protein-protein interaction network; gene duplication; degree distribution function; random duplication graph; scale-free distribution; DROSOPHILA-MELANOGASTER;
D O I
暂无
中图分类号
Q81 [生物工程学(生物技术)]; Q93 [微生物学];
学科分类号
071005 ; 0836 ; 090102 ; 100705 ;
摘要
This paper proposes a degree distribution function for protein-protein interaction networks. It is derived from modeling the protein-protein interaction network as a random duplication graph with sparse initial state, where the duplication particularly refers to the gene duplication that produces new proteins and grows the network. This degree distribution reveals some characteristics of protein-protein interaction networks: the majority of nodes are sparsely connected while highly connected proteins also exist; as the growth process continues, more and more highly connected proteins will be produced. Finally, we also show that compared to the widely used scale-free distribution, our degree distribution can fit the experimental data better.
引用
收藏
页码:91 / 97
页数:7
相关论文
共 50 条
  • [21] Essentiality of Hub Proteins in Protein-protein Interaction Networks of Yeast
    Ryu, Jea Woon
    Lee, Yoon Kyeong
    Park, Byeol Na
    Kim, Hak Yong
    Kang, Tae Ho
    Yeo, Myeong Ho
    Yoo, Jae Soo
    Chung, Jean S.
    JOURNAL OF THE KOREAN PHYSICAL SOCIETY, 2010, 56 (05) : 1527 - 1531
  • [22] Fireworks algorithm for functional module detection in protein-protein interaction networks
    Xiao H.
    Ji J.
    Yang C.
    Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2019, 51 (05): : 57 - 66
  • [23] Topological Properties of Protein-Protein and Metabolic Interaction Networks of Drosophila melanogaster
    Thanigaimani Rajarathinam
    Yen-Han Lin
    Genomics Proteomics & Bioinformatics, 2006, (02) : 80 - 89
  • [24] IDENTIFICATION OF ESSENTIAL PROTEINS FROM WEIGHTED PROTEIN-PROTEIN INTERACTION NETWORKS
    Li, Min
    Wang, Jian-Xin
    Wang, Huan
    Pan, Yi
    JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2013, 11 (03)
  • [25] Determining minimum set of driver nodes in protein-protein interaction networks
    Xiao-Fei Zhang
    Le Ou-Yang
    Yuan Zhu
    Meng-Yun Wu
    Dao-Qing Dai
    BMC Bioinformatics, 16
  • [26] A Novel Network Aligner for the Analysis of Multiple Protein-protein Interaction Networks
    Chen, Jing
    Huang, Jia
    COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2021, 18 (04) : 1427 - 1444
  • [27] Transcriptional divergence plays a role in the rewiring of protein interaction networks after gene duplication
    Gagnon-Arsenault, Isabelle
    Blanchet, Francois-Christophe Marois
    Rochette, Samuel
    Diss, Guillaume
    Dube, Alexandre K.
    Landry, Christian R.
    JOURNAL OF PROTEOMICS, 2013, 81 : 112 - 125
  • [28] Determining minimum set of driver nodes in protein-protein interaction networks
    Zhang, Xiao-Fei
    Le Ou-Yang
    Zhu, Yuan
    Wu, Meng-Yun
    Dai, Dao-Qing
    BMC BIOINFORMATICS, 2015, 16
  • [29] Identification and Evolution of Structurally Dominant Nodes in Protein-Protein Interaction Networks
    Wang, Pei
    Yu, Xinghuo
    Lu, Jinhu
    IEEE TRANSACTIONS ON BIOMEDICAL CIRCUITS AND SYSTEMS, 2014, 8 (01) : 87 - 97
  • [30] Survey: Functional Module Detection from Protein-Protein Interaction Networks
    Ji, Junzhong
    Zhang, Aidong
    Liu, Chunnian
    Quan, Xiaomei
    Liu, Zhijun
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2014, 26 (02) : 261 - 277