Literature DB >> 23030901

Fast fixation with a generic network structure.

Gareth J Baxter1, Richard A Blythe, Alan J McKane.   

Abstract

We investigate the dynamics of a broad class of stochastic copying processes on a network that includes examples from population genetics (spatially structured Wright-Fisher models), ecology (Hubbell-type models), linguistics (the utterance selection model), and opinion dynamics (the voter model) as special cases. These models all have absorbing states of fixation where all the nodes are in the same state. Earlier studies of these models showed that the mean time when this occurs can be made to grow as different powers of the network size by varying the degree distribution of the network. Here we demonstrate that this effect can also arise if one varies the asymmetry of the copying dynamics while holding the degree distribution constant. In particular, we show that the mean time to fixation can be accelerated even on homogeneous networks when certain nodes are very much more likely to be copied from than copied to. We further show that there is a complex interplay between degree distribution and asymmetry when they may covary, and that the results are robust to correlations in the network or the initial condition.

Year:  2012        PMID: 23030901     DOI: 10.1103/PhysRevE.86.031142

Source DB:  PubMed          Journal:  Phys Rev E Stat Nonlin Soft Matter Phys        ISSN: 1539-3755


  1 in total

1.  Convergence to consensus in heterogeneous groups and the emergence of informal leadership.

Authors:  Sergey Gavrilets; Jeremy Auerbach; Mark van Vugt
Journal:  Sci Rep       Date:  2016-07-14       Impact factor: 4.379

  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.