Fixation and Consensus Times on a Network: A Unified Approach

被引:52
作者
Baxter, G. J. [1 ]
Blythe, R. A. [2 ]
McKane, A. J. [3 ]
机构
[1] Victoria Univ Wellington, Sch Math Stat & Comp Sci, Wellington, New Zealand
[2] Univ Edinburgh, Sch Phys & Astron, SUPA, Edinburgh EH9 3JZ, Midlothian, Scotland
[3] Univ Manchester, Sch Phys & Astron, Theory Grp, Manchester M13 9PL, Lancs, England
基金
英国工程与自然科学研究理事会;
关键词
D O I
10.1103/PhysRevLett.101.258701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We investigate a set of stochastic models of biodiversity, population genetics, language evolution, and opinion dynamics on a network within a common framework. Each node has a state 0 < x(i)< 1 with interactions specified by strengths m(ij). For any set of m(ij), we derive an approximate expression for the mean time to reach fixation or consensus (all x(i)=0 or 1). Remarkably, in a case relevant to language change, this time is independent of the network structure.
引用
收藏
页数:4
相关论文
共 19 条
[1]  
[Anonymous], 1990, HDB STOCHASTIC METHO
[2]  
BAXTER G, IN PRESS
[3]   Utterance selection model of language change [J].
Baxter, GJ ;
Blythe, RA ;
Croft, W ;
McKane, AJ .
PHYSICAL REVIEW E, 2006, 73 (04)
[4]   The propagation of a cultural or biological trait by neutral genetic drift in a subdivided population [J].
Blythe, R. A. .
THEORETICAL POPULATION BIOLOGY, 2007, 71 (04) :454-472
[5]   Stochastic models of evolution in genetics, ecology and linguistics [J].
Blythe, R. A. ;
McKane, A. J. .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2007,
[6]  
BLYTHE RA, IN PRESS
[7]  
Castellano C, 2005, AIP CONF PROC, V779, P114, DOI 10.1063/1.2008600
[8]  
CASTELLANO C, REV MOD PHY IN PRESS, P43904
[9]   Beta-diversity in tropical forest trees [J].
Condit, R ;
Pitman, N ;
Leigh, EG ;
Chave, J ;
Terborgh, J ;
Foster, RB ;
Núñez, P ;
Aguilar, S ;
Valencia, R ;
Villa, G ;
Muller-Landau, HC ;
Losos, E ;
Hubbell, SP .
SCIENCE, 2002, 295 (5555) :666-669
[10]   The variant call format and VCFtools [J].
Danecek, Petr ;
Auton, Adam ;
Abecasis, Goncalo ;
Albers, Cornelis A. ;
Banks, Eric ;
DePristo, Mark A. ;
Handsaker, Robert E. ;
Lunter, Gerton ;
Marth, Gabor T. ;
Sherry, Stephen T. ;
McVean, Gilean ;
Durbin, Richard .
BIOINFORMATICS, 2011, 27 (15) :2156-2158