DocumentCode :
2634216
Title :
Monotonicity of fixation probability of evolutionary dynamics on complex networks
Author :
Tan, Shaolin ; Lü, Linhu ; Yu, Xinghuo ; Hill, David
Author_Institution :
Inst. Syst. Sci., Acad. Math. Syst. Sci., Beijing, China
fYear :
2012
fDate :
25-28 Oct. 2012
Firstpage :
2337
Lastpage :
2341
Abstract :
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.
Keywords :
computational complexity; evolutionary computation; statistical analysis; complex networks; computational complexity; evolutionary dynamic model; fixation probability; global existence; local evolutionary dynamics; monotonicity; numerical simulations; phenotypes; splicing techniques; survival probability; Australia; Complex networks; Couplings; Fluctuations; Radio access networks; Silicon; Splicing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
IECON 2012 - 38th Annual Conference on IEEE Industrial Electronics Society
Conference_Location :
Montreal, QC
ISSN :
1553-572X
Print_ISBN :
978-1-4673-2419-9
Electronic_ISBN :
1553-572X
Type :
conf
DOI :
10.1109/IECON.2012.6388876
Filename :
6388876
Link To Document :
بازگشت