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 条
  • [41] An Improved Newman Algorithm for Mining Overlapping Modules from Protein-Protein Interaction Networks
    Wang, Xuesong
    Li, Lijing
    Cheng, Yuhu
    BIO-INSPIRED COMPUTING AND APPLICATIONS, 2012, 6840 : 442 - 447
  • [42] hF-measure: A new measurement for evaluating clusters in protein-protein interaction networks
    Li, Min
    Wu, Xuehong
    Pan, Yi
    Wang, Jianxin
    PROTEOMICS, 2013, 13 (02) : 291 - 300
  • [43] Identifying essential proteins from protein-protein interaction networks based on influence maximization
    Xu, Weixia
    Dong, Yunfeng
    Guan, Jihong
    Zhou, Shuigeng
    BMC BIOINFORMATICS, 2022, 23 (SUPPL 8)
  • [44] Improved Ant Colony Optimization for Detecting Functional Modules in Protein-Protein Interaction Networks
    Ji, Junzhong
    Liu, Zhijun
    Zhang, Aidong
    Jiao, Lang
    Liu, Chunnian
    INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 404 - 413
  • [45] DISCOVERING THE IMPORTANT PROTEINS THROUGH PERSISTENT HOMOLOGY IN AGING PROTEIN-PROTEIN INTERACTION NETWORKS
    Hazram, Abdul Syukor
    Abu Bakar, Sakhinah
    Razak, Fatimah Abdul
    COMMUNICATIONS IN MATHEMATICAL BIOLOGY AND NEUROSCIENCE, 2024,
  • [46] A novel link prediction algorithm for protein-protein interaction networks by attributed graph embedding
    Nasiri, Elahe
    Berahmand, Kamal
    Rostami, Mehrdad
    Dabiri, Mohammad
    COMPUTERS IN BIOLOGY AND MEDICINE, 2021, 137
  • [47] Reconstruction and Application of Protein-Protein Interaction Network
    Hao, Tong
    Peng, Wei
    Wang, Qian
    Wang, Bin
    Sun, Jinsheng
    INTERNATIONAL JOURNAL OF MOLECULAR SCIENCES, 2016, 17 (06)
  • [48] Temporal-Spatial Analysis of the Essentiality of Hub Proteins in Protein-Protein Interaction Networks
    Meng, Xiangmao
    Li, Wenkai
    Xiang, Ju
    Bedru, Hayat Dino
    Wang, Wenkang
    Wu, Fang-Xiang
    Li, Min
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (05): : 3504 - 3514
  • [49] In silico identification of essential proteins in Corynebacterium pseudotuberculosis based on protein-protein interaction networks
    Folador, Edson Luiz
    Sanches Daltro de Carvalho, Paulo Vinicius
    Silva, Wanderson Marques
    Ferreira, Rafaela Salgado
    Silva, Artur
    Gromiha, Michael
    Ghosh, Preetam
    Barh, Debmalya
    Azevedo, Vasco
    Roettger, Richard
    BMC SYSTEMS BIOLOGY, 2016, 10
  • [50] An Effective Link-Based Clustering Algorithm for Detecting Overlapping Protein Complexes in Protein-Protein Interaction Networks
    Hu, Lun
    Zhang, Jun
    Pan, Xiangyu
    Luo, Xin
    Yuan, Huaqiang
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2021, 8 (04): : 3275 - 3289