Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion

Details Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion

2010-06-08

arxiv.org/abs/1006.1557v2

J Phys A: Math. Theor. (2010) 43 385003

Physics

Condensed Matter

Statistical Mechanics

37 pages, 10 figures. Revised version with additional discussion and simulation results to appear in J Phys A

Scientific paper

We study the voter model and related random-copying processes on arbitrarily complex network structures. Through a representation of the dynamics as a particle reaction process, we show that a quantity measuring the degree of order in a finite system is, under certain conditions, exactly governed by a universal diffusion equation. Whenever this reduction occurs, the details of the network structure and random-copying process affect only a single parameter in the diffusion equation. The validity of the reduction can be established with considerably less information than one might expect: it suffices to know just two characteristic timescales within the dynamics of a single pair of reacting particles. We develop methods to identify these timescales, and apply them to deterministic and random network structures. We focus in particular on how the ordering time is affected by degree correlations, since such effects are hard to access by existing theoretical approaches.

Affiliated with

Also associated with

No associations

Rating

Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-30281