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

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.

[1]  Alex Mesoudi,et al.  Random copying, frequency-dependent copying and culture change , 2009 .

[2]  T. L. Vincent,et al.  Evolution and control system design. The evolutionary game , 2000 .

[3]  Gianluca Setti,et al.  An analysis of fixation probability of a mutant on a class of weighted networks under neutral selection , 2011, IECON 2011 - 37th Annual Conference of the IEEE Industrial Electronics Society.

[4]  H. Ohtsuki,et al.  Evolutionary dynamics and fixation probabilities in directed networks , 2008, 0812.1075.

[5]  W. Ewens Mathematical Population Genetics , 1980 .

[6]  Jean-Jacques E. Slotine,et al.  A theoretical study of different leader roles in networks , 2006, IEEE Transactions on Automatic Control.

[7]  Yuzhen Wang,et al.  Algebraic formulation and strategy optimization for a class of evolutionary networked games via semi-tensor product method , 2013, Autom..

[8]  K. Holsinger The neutral theory of molecular evolution , 2004 .

[9]  D. Bauso,et al.  Quantized Dissensus in Networks of Agents Subject to Death and Duplication , 2009, IEEE Transactions on Automatic Control.

[10]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[11]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[12]  Elchanan Mossel,et al.  Submodularity of Influence in Social Networks: From Local to Global , 2010, SIAM J. Comput..

[13]  Jinhu Lü,et al.  Characterizing the effect of population heterogeneity on evolutionary dynamics on complex networks , 2014, Scientific Reports.

[14]  S. Hubbell,et al.  Neutral theory and relative species abundance in ecology , 2003, Nature.

[15]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[16]  M. Nowak Evolutionary Dynamics: Exploring the Equations of Life , 2006 .

[17]  M. Kimura The Neutral Theory of Molecular Evolution: Introduction , 1983 .

[18]  Paulo Shakarian,et al.  A Novel Analytical Method for Evolutionary Graph Theory Problems , 2013, Biosyst..

[19]  JinHu Lü,et al.  Evolution and maintenance of cooperation via inheritance of neighborhood relationship , 2013 .

[20]  Stephen J Shennan,et al.  Random drift and culture change , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[21]  M. Nowak,et al.  Evolutionary game dynamics in a Wright-Fisher process , 2006, Journal of mathematical biology.

[22]  H. Ohtsuki,et al.  A simple rule for the evolution of cooperation on graphs and social networks , 2006, Nature.

[23]  Karl Reiner Lang,et al.  Adoption and Diffusion of Business Practice Innovations: An Evolutionary Analysis , 2010, Int. J. Electron. Commer..

[24]  S Redner,et al.  Evolutionary dynamics on degree-heterogeneous graphs. , 2006, Physical review letters.

[25]  Sandip Roy,et al.  The influence model , 2001 .

[26]  J. Ziman Technological Innovation as an Evolutionary Process , 2003 .

[27]  W. Ewens Mathematical Population Genetics , 1980 .

[28]  M. Broom,et al.  Two results on evolutionary processes on general non-directed graphs , 2010, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[29]  Chalee Asavathiratham,et al.  The influence model: a tractable representation for the dynamics of networked Markov chains , 2001 .