• 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