arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0812.1075physics.soc-ph
收藏

有向网络中的演化动力学和固定概率

Evolutionary dynamics and fixation probabilities in directed networks

Naoki Masuda, Hisashi Ohtsuki

摘要:

我们研究了有向和/或加权网络的演化动力学。本文研究了随机选民型动态系统中有限种群中突变体的固定概率。固定概率定义为野生型种群中新引入的突变体接管整个种群的概率。与无向和无权网络的情况相反,有向网络中突变体的固定概率不仅由突变体最初入侵的节点的程度来表征,而且由网络的全局结构来表征。因此,网络的总连通性,如小世界属性或模块性对固定概率有重大影响。

英文摘要:

We investigate the evolutionary dynamics in directed and/or weighted networks. We study the fixation probability of a mutant in finite populations in stochastic voter-type dynamics for several update rules. The fixation probability is defined as the probability of a newly introduced mutant in a wild-type population taking over the entire population. In contrast to the case of undirected and unweighted networks, the fixation probability of a mutant in directed networks is characterized not only by the degree of the node that the mutant initially invades but by the global structure of networks. Consequently, the gross connectivity of networks such as small-world property or modularity has a major impact on the fixation probability.

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

↑