title: Analytically solvable processes on networks.
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.
authors.affiliation: Macedonian Academy for Sciences and Arts, Skopje, Macedonia. dsmilkov@cs.manu.edu.mk
authors.forename: Daniel
authors.initials: D
authors.lastname: Smilkov
authors.forename: Ljupco
authors.initials: L
authors.lastname: Kocarev
mesh_terms: D016014:Linear Models; D008390:Markov Chains; D008962:Models, Theoretical