DocumentCode
185036
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
fYear
2014
fDate
4-6 June 2014
Firstpage
2096
Lastpage
2101
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;
fLanguage
English
Publisher
ieee
Conference_Titel
American Control Conference (ACC), 2014
Conference_Location
Portland, OR
ISSN
0743-1619
Print_ISBN
978-1-4799-3272-6
Type
conf
DOI
10.1109/ACC.2014.6859429
Filename
6859429
Link To Document