Work

Evolutionary Dynamics on Degree-Heterogeneous Graphs

Year: 2006

Type: article

Abstract: The evolution of two species with different fitness is investigated on degree-heterogeneous graphs. The population evolves either by one individual dying and being replaced by the offspring of a random neighbor (voter model dynamics) or by an individual giving birth to an offspring that takes over a random neighbor node (invasion process dynamics). The fixation probability for one species to take over a population of N individuals depends crucially on the dynamics and on the local environment. Starting with a single fitter mutant at a node of degree k, the fixation probability is proportional to k for voter model dynamics and to 1/k for invasion process dynamics.

Source: Physical Review Letters

DOI: 10.1103/physrevlett.96.188104

Authors: T. Antal, S. Redner, V. Sood

Institution: Boston University

Language: English

Topic: Complex Network Analysis Techniques

Subfield: Statistical and Nonlinear Physics

Field: Physics and Astronomy

Domain: Physical Sciences

Open Access status: green

Funder: National Institute of General Medical Sciences

Award: Evolutionary Graph Theory and Its Applications