[论文解读] Evolving Protein Interaction Networks

J. Kim, P. L. Krapivsky+2 more|arXiv (Cornell University)|Mar 7, 2002

Complex Network Analysis Techniques被引用 7

一句话总结

本文提出了一种蛋白质相互作用网络的最小化模型，该模型通过节点复制和链接多样化演化，生成具有幂律度分布的无标度网络。该研究识别出一个关键的多样化速率阈值，低于该阈值时巨分支将崩溃，并揭示了在无复制极限下的临界行为，以及在纯复制情形下对初始条件的强烈依赖性。

ABSTRACT

We investigate a minimal protein interaction network model in which the links of a graph represent the interactions between individual proteins. This graph evolves by node duplication and link diversification. For a wide range of rates for these two processes a power-law node degree distribution arises, and the network consists of many small sub-nets and a giant component. The giant component disappears when the diversification rate falls below a threshold value. In the extreme limit of no duplication we show that the percolation transition is of infinite order and that the system is critical everywhere below the threshold. In the opposite limit of node duplication only, the network exhibits strong initial condition dependence and lack of self-averaging.

研究动机与目标

• 理解驱动蛋白质相互作用网络中无标度拓扑结构出现的机制。
• 研究节点复制和链接多样化如何塑造网络结构和鲁棒性。
• 确定在演化网络中巨连通分支形成或消失的条件。
• 分析该模型在极端极限下的临界行为和自平均性质。

提出的方法

• 基于图的模型将蛋白质表示为节点，相互作用表示为链接，通过随机节点复制和链接多样化演化。
• 节点复制通过引入一个新节点并将其连接到原节点邻居的随机子集来实现。
• 链接多样化允许现有链接被重连或新链接形成，从而增加网络复杂性。
• 利用统计力学技术分析该模型，研究度分布和渗透特性。
• 在两种极端极限下研究系统：无复制（纯多样化）和无多样化（纯复制）。
• 通过有限尺寸标度和相变附近序参量的分析评估临界行为。

实验结果

研究问题

• RQ1 通过节点复制和链接多样化演化生成的网络中，其度分布呈现何种形式？
• RQ2 当多样化速率降低至何种程度时，巨连通分支会消失？该转变的性质是什么？
• RQ3 在无复制极限下系统如何表现？该渗透转变是否为无穷阶？
• RQ4 当仅发生复制时，网络结构在多大程度上依赖于初始条件？
• RQ5 该模型是否表现出自平均性？这种自平均性如何依赖于复制与多样化之间的平衡？

主要发现

• 在广泛的复制与多样化速率范围内，均出现幂律度分布，表明形成了无标度网络。
• 当多样化速率低于某一临界阈值时，巨连通分支消失，标志着相变的发生。
• 在无复制极限下，渗透转变为无穷阶，临界行为可延续至零多样化速率。
• 在无复制极限下，该阈值以下的所有区域均为临界态，表明存在长程关联。
• 在纯复制情形下，网络表现出对初始条件的强烈依赖性且不具备自平均性，暗示非遍历行为。
• 仅当存在多样化时，网络的结构特性才对初始条件具有鲁棒性，凸显了多样化在维持网络稳定性中的关键作用。