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:
-
-
(pdf, 344.8KB)
-
- Publisher copy:
- 10.1002/rsa.20617
- Publication website:
- https://onlinelibrary.wiley.com/doi/abs/10.1002/rsa.20617
Authors
Funding
Bibliographic Details
- 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
Item Description
- Language:
- English
- Keywords:
- UUID:
-
uuid:7d3f6dc2-7226-457c-ad02-348e4728c264
- Deposit date:
- 2015-07-02
Terms of use
- Copyright holder:
- Wiley Periodicals, Inc
- Copyright date:
- 2018
- Rights statement:
- © 2016 Wiley Periodicals, Inc. This is the accepted manuscript version of the article. The final version is available online from Wiley at: https://doi.org/10.1002/rsa.20617
If you are the owner of this record, you can report an update to it here: Report update to this record