کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
2075881 1544975 2015 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fast and asymptotic computation of the fixation probability for Moran processes on graphs
ترجمه فارسی عنوان
محاسبه سریع و نامحدود از احتمال ثابت برای فرایندهای موران در نمودارها
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات مدل‌سازی و شبیه سازی
چکیده انگلیسی

Evolutionary dynamics has been classically studied for homogeneous populations, but now there is a growing interest in the non-homogeneous case. One of the most important models has been proposed in Lieberman et al. (2005), adapting to a weighted directed graph the process described in Moran (1958). The Markov chain associated with the graph can be modified by erasing all non-trivial loops in its state space, obtaining the so-called Embedded Markov chain (EMC). The fixation probability remains unchanged, but the expected time to absorption (fixation or extinction) is reduced. In this paper, we shall use this idea to compute asymptotically the average fixation probability for complete bipartite graphs Kn,m. To this end, we firstly review some recent results on evolutionary dynamics on graphs trying to clarify some points. We also revisit the ‘Star Theorem’ proved in Lieberman et al. (2005) for the star graphs K1,m. Theoretically, EMC techniques allow fast computation of the fixation probability, but in practice this is not always true. Thus, in the last part of the paper, we compare this algorithm with the standard Monte Carlo method for some kind of complex networks.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Biosystems - Volume 129, March 2015, Pages 25–35
نویسندگان
, , ,