RMIT University
Browse

Monotonicity of fixation probability of evolutionary dynamics on complex networks

conference contribution
posted on 2024-10-31, 16:48 authored by Shaolin Tan, Jinhu Lu, Xinghuo YuXinghuo Yu, David Hill
It is well known that the evolutionary dynamics characterizes the process of competition and evolution of phenotypes and behaviors in a population. Intuitively, the individual with a higher fitness will have a higher survival probability, which should be reflected in the evolutionary dynamic model. However, due to the computational complexity of fixation probability, it is very difficult to prove the existence of this property in evolutionary dynamics on complex networks. This paper aims at providing a rigorously theoretical proof for the global existence of such property in the local evolutionary dynamics by using the coupling and splicing techniques. In particular, we also prove that the fixation probability is monotone increasing for the initial nodes set of mutants. Numerical simulations are also given to validate the proposed approaches.

History

Related Materials

  1. 1.
    DOI - Is published in 10.1109/IECON.2012.6388876
  2. 2.
    ISBN - Is published in 9781467324212 (urn:isbn:9781467324212)

Start page

2337

End page

2341

Total pages

5

Outlet

Proceedings of the 38th Annual Conference on IEEE Industrial Electronics Society, IECON 2012

Editors

Prof. Kamal AI-Haddad and Prof. Bogdan M Wilamowski

Name of conference

IECON 2012

Publisher

IEEE

Place published

USA

Start date

2012-10-25

End date

2012-10-28

Language

English

Copyright

© 2012 IEEE

Former Identifier

2006040310

Esploro creation date

2020-06-22

Fedora creation date

2013-04-08

Usage metrics

    Scholarly Works

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC