Phase transitions of the Moran process and algorithmic consequences
The Moran process is a random process that models the spread of genetic mutations through graphs. On connected graphs, the process eventually reaches “fixation”, where all vertices are mutants, or “extinction”, where none are. Our main result is an almost-tight upper bound on expected absorption tim...
| 主要な著者: | , , |
|---|---|
| フォーマット: | Journal article |
| 言語: | English |
| 出版事項: |
Wiley
2019
|