2026-10-12T17:24:33Z https://api.figshare.com/v2/oai

oai:figshare.com:article/34036337 2026-09-30T17:50:08Z category_12 category_24 category_272 category_39 category_734 category_811 category_106 category_132 portal_5 item_type_1 month_year_09_2026

<p>Mixed -updating on a graph.</p> David A. Brewster (17118328) Yichen Huang (5794106) Michael Mitzenmacher (25145498) Martin A. Nowak (24845) Cell Biology Evolutionary Biology Environmental Sciences not elsewhere classified Ecology Biological Sciences not elsewhere classified Mathematical Sciences not elsewhere classified Science Policy Infectious Diseases unweighted undirected graphs edges denote interactions graph — compete evolutionary graph theory study mixed updating randomly chosen neighbor prove exact formulas div >< p study fixation probabilities short fixation times mixed updating graph represent fixation probabilities neighbors — evolutionary dynamics vacancy proportional two scenarios time step reproduction proportional population structure offspring replaces neutral evolution n </ efficient algorithm constant selection complex structures competitive replacement chosen uniformly adjacent vertex <p>The population consists of <i>N</i> individuals. In this illustration <i>N</i> = 7 and four of them are mutants. The orange vertices are mutants and the blue vertices are wild-type individuals. At each time step, a dB step occurs with probability , and with the remaining probability a Bd step occurs. The thick arrows on the edges of the graph are oriented such that the arrowheads indicate the possible location(s) of death. The arrow tails indicate the possible location(s) of birth for each time step. The two update rules generally act differently: starting from the same configuration, a dB step and a Bd step can lead to different resulting configurations, as illustrated here.</p> 2026-09-30T18:07:02Z Image Figure 10.1371/journal.pcbi.1014829.g001 https://figshare.com/articles/figure/_p_Mixed_-updating_on_a_graph_p_/34036337 CC BY 4.0