Title :
Effect of network topology on the controllability of voter model dynamics using biased nodes
Author :
Srinivasan, Aravinda R. ; Chakraborty, Shiladri
Author_Institution :
Univ. of Tennessee, Knoxville, TN, USA
Abstract :
This paper examines the effects of biased nodes on the voter model dynamics where each node is characterized by binary states si = ±1. For a fully connected graph, the master equation is shown to have the form of the Fokker-Planck equation, and necessary and sufficient conditions for the existence of a polynomial solution are investigated. Numerical simulations and analytical results are studied for a complete graph and the Erdös-Rényi network to reveal several interesting characteristics of the dynamical system. One of the key findings is that the equilibrium probability density of the network can be controlled by selecting the size of the influence groups. Population size, relative size of the biased groups, initial conditions and network parameters such as connection probabilities are discussed and their effects on the equilibrium probability density and time to convergence are investigated and reported.
Keywords :
Fokker-Planck equation; controllability; graph theory; network theory (graphs); networked control systems; numerical analysis; polynomials; probability; social sciences; Erdös-Rényi network; Fokker-Planck equation; biased nodes; binary states; complete graph; connected graph; connection probabilities; controllability; dynamical system; equilibrium probability density; master equation; network control; network topology; numerical simulations; polynomial solution; voter model dynamics; Convergence; Equations; Magnetization; Mathematical model; Sociology; Statistics; Topology; Behavioral systems; Control of networks; Networked control systems;
Conference_Titel :
American Control Conference (ACC), 2014
Conference_Location :
Portland, OR
Print_ISBN :
978-1-4799-3272-6
DOI :
10.1109/ACC.2014.6859429