Format

Send to

Choose Destination
Phys Rev E Stat Nonlin Soft Matter Phys. 2011 Jul;84(1 Pt 2):016104. Epub 2011 Jul 18.

Analytically solvable processes on networks.

Author information

1
Macedonian Academy for Sciences and Arts, Skopje, Macedonia. dsmilkov@cs.manu.edu.mk

Abstract

We introduce a broad class of analytically solvable processes on networks. In the special case, they reduce to random walk and consensus process, the two most basic processes on networks. Our class differs from previous models of interactions (such as the stochastic Ising model, cellular automata, infinite particle systems, and the voter model) in several ways, the two most important being (i) the model is analytically solvable even when the dynamical equation for each node may be different and the network may have an arbitrary finite graph and influence structure and (ii) when local dynamics is described by the same evolution equation, the model is decomposable, with the equilibrium behavior of the system expressed as an explicit function of network topology and node dynamics.

PMID:
21867254
DOI:
10.1103/PhysRevE.84.016104
[Indexed for MEDLINE]

Supplemental Content

Loading ...
Support Center