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
Document cientificotècnic
Data
2013-12-02
Codi
CoRR abs/1311.7631
URL
http://arxiv.org/pdf/1311.7631v1.pdf Obrir en finestra nova
Resum
The Moran process models the spread of mutations in populations ongraphs. Weinvestigate the absorption time of the process, which is the time taken for a mutationintroduced at a randomly chosen vertex to either spread to the whole population, orto become extinct. It is known that the expected absorption time for an advantageousmutation isO(n4) on ann-vertex undirected graph, which allows the behaviour of theprocess on undirected graphs to be analysed using the Markov chain Monte Carlo method.We ...
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals

Participants