Conference item icon

Conference item

Amplifiers for the Moran process

Abstract:

The Moran process, as studied by Lieberman, Hauert and Nowak, is a randomised algorithm modelling the spread of genetic mutations in populations. The algorithm runs on an underlying graph where individuals correspond to vertices. Initially, one vertex (chosen uniformly at random) possesses a mutation, with fitness r > 1. All other individuals have fitness 1. During each step of the algorithm, an individual is chosen with probability proportional to its fitness, and its state (mutant or non...

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

Actions


Access Document


Files:
Publisher copy:
10.4230/LIPIcs.ICALP.2016.62

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
Publisher:
International Colloquium on Automata, Languages, and Programming Publisher's website
Journal:
International Colloquium on Automata, Languages, and Programming Journal website
Host title:
43rd International Colloquium on Automata, Languages, and Programming
Publication date:
2016-07-15
Acceptance date:
2016-04-13
Event location:
Paris
Event start date:
2016-07-12T00:00:00Z
DOI:
Source identifiers:
617919
Keywords:
Pubs id:
pubs:617919
UUID:
uuid:370cb1f4-d133-4f1b-bc14-66c4af4bc550
Local pid:
pubs:617919
Deposit date:
2016-04-27

Terms of use


Views and Downloads






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

TO TOP