Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Absorption time of the Moran process

Autor
Diaz, J.; Goldberg, L.; Richerby, D.; Serna, M.
Tipus d'activitat
Article en revista
Revista
Random structures and algorithms
Data de publicació
2016-08-01
Volum
49
Número
1
Pàgina inicial
137
Pàgina final
159
DOI
https://doi.org/10.1002/rsa.20617 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/89367 Obrir en finestra nova
URL
http://onlinelibrary.wiley.com/doi/10.1002/rsa.20617/pdf Obrir en finestra nova
Resum
© 2016 Wiley Periodicals, Inc. The Moran process models the spread of mutations in populations on graphs. We investigate the absorption time of the process, which is the time taken for a mutation introduced at a randomly chosen vertex to either spread to the whole population, or to become extinct. It is known that the expected absorption time for an advantageous mutation is O(n4) on an n-vertex undirected graph, which allows the behaviour of the process on undirected graphs to be analysed using...
Citació
Diaz, J., Goldberg, L., Richerby, D., Serna, M. Absorption time of the Moran process. "Random structures and algorithms", 1 Agost 2016, vol. 49, núm. 1, p. 137-159.
Paraules clau
Absorption Time, Digraphs, Evolutionary Dynamics, Markov Chains, Moran Process
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals

Participants

Arxius