Journal article icon

Journal article

Absorption time of the Moran process

Abstract:

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 the Mark...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
Publisher copy:
10.1002/rsa.20617

Authors


Josep Díaz More by this author
More by this author
Department:
Computer Science
More by this author
Department:
Computer Science
Maria Serna More by this author
More from this funder
Grant:
334828
Funding agency for:
Project
Publisher:
Wiley Publisher's website
Journal:
Random Structures and Algorithms
Volume:
49
Issue:
1
Pages:
137-159
Publication date:
2016-01-12
Acceptance date:
2015-06-25
DOI:
EISSN:
1098-2418
ISSN:
1042-9832
Language:
English
Keywords:

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP