arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2501.11077math.PR
收藏

两个带边删除的复制-分化模型中的孤立顶点

Isolated vertices in two duplication-divergence models with edge deletion

Tiffany Y. Y. Lo, Gesine Reinert, Ruihua Zhang

AI总结:

本文提出两个带随机边删除的复制-分化模型,研究大网络中孤立顶点比例,给出其上下界并识别不同参数区域,证明基于鞅方法,模拟显示比例可收敛于非0非1极限。

摘要:

复制-分化模型是基因和蛋白质相互作用网络进化的流行模型。然而,现有的复制-分化模型常常忽略诸如相互作用丢失等现实特征。因此,在本文中,我们提出了两个新模型,将随机边删除纳入复制-分化框架。如同在蛋白质-蛋白质相互作用网络中,以蛋白质为顶点、相互作用为边,设计上孤立顶点往往很少见,因此我们的主要关注点是孤立顶点的数量;我们的主要结果给出了当网络规模较大时孤立顶点比例的下界和上界。利用这些界,我们确定了几乎所有顶点通常都是孤立的参数区域;并且还表明存在参数区域,其中孤立顶点的比例以高概率远离0和1。此外,我们找到了孤立顶点比例趋于较小的区域。证明依赖于标准的鞅论证,这反过来需要对期望度分布的前两个矩进行仔细分析。理论发现通过模拟进行了说明,表明当网络规模趋于无穷大时,孤立顶点的比例可以收敛到一个既不是0也不是1的极限。

英文摘要:

Duplication-divergence models are a popular model for the evolution of gene and protein interaction networks. However, existing duplication-divergence models often neglect realistic features such as loss of interactions. Thus, in this paper we present two novel models that incorporate random edge deletions into the duplication-divergence framework. As in protein-protein interaction networks, with proteins as vertices and interactions as edges, by design isolated vertices tend to be rare, our main focus is on the number of isolated vertices; our main result gives lower and upper bounds for the proportion of isolated vertices, when the network size is large. Using these bounds we identify the parameter regimes for which almost all vertices are typically isolated; and also show that there are parameter regimes in which the proportion of isolated vertices can be bounded away from 0 and 1 with high probability. In addition, we find regimes in which the proportion of isolated vertices tends to be small. The proof relies on a standard martingale argument, which in turn requires a careful analysis of the first two moments of the expected degree distribution. The theoretical findings are illustrated by simulations, indicating that as the network size tends to infinity, the proportion of isolated vertices can converge to a limit that is neither 0 or 1.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑