• DocumentCode
    39231
  • Title

    Towards A Theoretical Framework for Analysis and Intervention of Random Drift on General Networks

  • Author

    Shaolin Tan ; Jinhu Lu ; Hill, David J.

  • Author_Institution
    Coll. of Electr. & Inf. Eng., Hunan Univ., Changsha, China
  • Volume
    60
  • Issue
    2
  • fYear
    2015
  • fDate
    Feb. 2015
  • Firstpage
    576
  • Lastpage
    581
  • Abstract
    It is well known that evolution is a fundamental phenomenon driving nature. And random drift is a basic force for population evolution. This technical note aims at constructing a unified theoretical framework for analyzing and intervening in random drift of binary states on general networks. In detail, a general methodology is developed for calculating the fixation probability with different dynamics, including the Wright-Fisher (WF), birth-death (BD), and death-birth (DB) processes. In particular, we prove that the fixation probability of a mutant at node k corresponds to the k-th element of stationary distribution of a stochastic matrix deduced from the weight matrix of the networks. Intuitively, it provides an effective way to discover the invasion hubs of structured population and further to intervene in random drift on networks. Finally, a typical example is then given to validate the above theoretical results.
  • Keywords
    demography; matrix algebra; probability; stochastic processes; BD process; DB process; WF process; Wright-Fisher process; binary states; birth-death process; death-birth process; fixation probability; general networks; k-th element; population evolution; random drift; stochastic matrix; Complexity theory; Convergence; Educational institutions; Markov processes; Sociology; Statistics; Evolutionary dynamics; fixation probability; general networks; random drift;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2014.2329235
  • Filename
    6826557