131225 20240206154529.0 doi 10.1016/j.biosystems.2015.01.007 sideral 89514 ART-2015-89514 eng Alcalde Cuesta, F. Fast and asymptotic computation of the fixation probability for Moran processes on graphs 2015 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. Access copy available to the general public Unrestricted info:eu-repo/grantAgreement/ES/DGA/E15 info:eu-repo/grantAgreement/ES/MICINN/MTM2010-15471 info:eu-repo/semantics/openAccess by-nc-nd http://creativecommons.org/licenses/by-nc-nd/3.0/es/ 1.495 2015 BIOLOGY 40 / 85 = 0.471 2015 Q2 T2 MATHEMATICAL & COMPUTATIONAL BIOLOGY 28 / 56 = 0.5 2015 Q2 T2 0.602 2015 Applied Mathematics 2015 Q2 Biochemistry, Genetics and Molecular Biology (miscellaneous) 2015 Q2 Medicine (miscellaneous) 2015 Q2 Modeling and Simulation 2015 Q2 Statistics and Probability 2015 Q3 info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion González Sequeiros, P. Lozano Rojo, Á. (orcid)0000-0002-1184-5901 129 (2015), 25-35 Biosystems BioSystems 0303-2647 1796081 http://zaguan.unizar.es/record/131225/files/texto_completo.pdf Postprint 1507832 http://zaguan.unizar.es/record/131225/files/texto_completo.jpg?subformat=icon icon Postprint oai:zaguan.unizar.es:131225 articulos driver 2024-02-06-14:51:42 ARTICLE