统一进化动力学与网络动力学
定量方法
2009-11-13 v1 种群与进化
摘要
许多重要的现实世界网络表现出“小世界”特性,如无标度度分布、小直径和聚类性。这些网络最常见的增长模型是“优先连接”,即节点获得新链接的概率与其已有的链接数成正比。我们表明,优先连接是分子进化过程的一个特例。我们提出了一种新的单参数网络增长模型,该模型将各种形式的优先连接与准种方程(用于模拟分子进化)以及 Erdos-Renyi 随机图模型统一起来。我们提出了一些可能应用于网络研究的进化模型特性。我们还推导了由该算法产生的度分布形式,并通过模拟表明该过程也能模拟网络增长的某些方面。这种统一使得为进化动力学开发的数学工具可以应用于网络动力学的研究,反之亦然。
引用
@article{arxiv.0704.1811,
title = {Unifying Evolutionary and Network Dynamics},
author = {Samarth Swarup and Les Gasser},
journal= {arXiv preprint arXiv:0704.1811},
year = {2009}
}
评论
11 pages, 12 figures, Accepted for publication in Physical Review E