Duplication-divergence model of protein interaction network

Duplication-divergence model of protein interaction network
复制标题

DOI:
10.1103/physreve.71.061911
复制
发表时间:
2005-06-01
期刊:
影响因子:
2.4
通讯作者:
Yuryev, A
Yuryev, A
中科院分区:
物理与天体物理3区
文献类型:
--
作者:
Ispolatov, I;Krapivsky, PL;Yuryev, A

文献摘要

被引文献

相似文献

我们研究了一个非常简单的模型,通过复制和发散来描述蛋白质-蛋白质相互作用网络的演化。该模型表现出一个非常丰富的行为取决于一个单一的参数,在发散过程中保留一个重复的链接的概率。当这个参数很大时,网络增长不是自平均的,平均节点度代数地增加。缺乏自平均导致了从相同的初始条件生长出来的网络的巨大差异。当在发散后,平均少于一半的链接被保留时,增长是自平均的,平均度增加非常缓慢或趋于常数,并且度分布具有幂律尾部。预测的度分布与在真实的蛋白质网络中观察到的分布非常一致。
We investigate a very simple model describing the evolution of protein-protein interaction networks via duplication and divergence. The model exhibits a remarkably rich behavior depending on a single parameter, the probability to retain a duplicated link during divergence. When this parameter is large, the network growth is not self-averaging and an average node degree increases algebraically. The lack of self-averaging results in a great diversity of networks grown out of the same initial condition. When less than a half of links are (on average) preserved after divergence, the growth is self-averaging, the average degree increases very slowly or tends to a constant, and a degree distribution has a power-law tail. The predicted degree distributions are in a very good agreement with the distributions observed in real protein networks.