Exact formulas for fixation probabilities on a complete oriented star

Xiaofan Yang; Chunming Zhang; Jiming LIU; Hongwei Li

doi:10.1016/j.ins.2014.03.099

Exact formulas for fixation probabilities on a complete oriented star

Xiaofan Yang^*, Chunming Zhang, Jiming LIU, Hongwei Li

^*Corresponding author for this work

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

It is already known that large complete oriented stars (COSs) with intrinsic weights are amplifiers of selection. This paper addresses the evolutionary dynamics on COSs. First, we give the exact formulas for the fixation probabilities on a COS. We then apply these formulas to study some properties of COSs. The obtained results partially reveal the way in which the fixation probabilities are affected by COSs.

Original language	English
Pages (from-to)	862-867
Number of pages	6
Journal	Information Sciences
Volume	278
DOIs	https://doi.org/10.1016/j.ins.2014.03.099
Publication status	Published - 10 Sept 2014

Scopus Subject Areas

Software
Control and Systems Engineering
Theoretical Computer Science
Computer Science Applications
Information Systems and Management
Artificial Intelligence

User-Defined Keywords

Amplifier of selection
Complete oriented star
Evolutionary graph theory
Fixation probability
Moran process
Population dynamics

Access to Document

10.1016/j.ins.2014.03.099

Cite this

@article{5146e7b7a7ce491bba2bd6f4c2493dd0,

title = "Exact formulas for fixation probabilities on a complete oriented star",

abstract = "It is already known that large complete oriented stars (COSs) with intrinsic weights are amplifiers of selection. This paper addresses the evolutionary dynamics on COSs. First, we give the exact formulas for the fixation probabilities on a COS. We then apply these formulas to study some properties of COSs. The obtained results partially reveal the way in which the fixation probabilities are affected by COSs.",

keywords = "Amplifier of selection, Complete oriented star, Evolutionary graph theory, Fixation probability, Moran process, Population dynamics",

author = "Xiaofan Yang and Chunming Zhang and Jiming LIU and Hongwei Li",

note = "Funding Information: This work was supported in part by Major Program of NNSFC (Grant No. 90818028 ), General Program of NNSFC (Grant No. 10771227 ), Program for New Century Excellent Talent of China (Grant No. NCET-05-0759 ) and Hong Kong Research Grants Council (Grant No. 210508 ). ",

year = "2014",

month = sep,

day = "10",

doi = "10.1016/j.ins.2014.03.099",

language = "English",

volume = "278",

pages = "862--867",

journal = "Information Sciences",

issn = "0020-0255",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - Exact formulas for fixation probabilities on a complete oriented star

AU - Yang, Xiaofan

AU - Zhang, Chunming

AU - LIU, Jiming

AU - Li, Hongwei

N1 - Funding Information: This work was supported in part by Major Program of NNSFC (Grant No. 90818028 ), General Program of NNSFC (Grant No. 10771227 ), Program for New Century Excellent Talent of China (Grant No. NCET-05-0759 ) and Hong Kong Research Grants Council (Grant No. 210508 ).

PY - 2014/9/10

Y1 - 2014/9/10

N2 - It is already known that large complete oriented stars (COSs) with intrinsic weights are amplifiers of selection. This paper addresses the evolutionary dynamics on COSs. First, we give the exact formulas for the fixation probabilities on a COS. We then apply these formulas to study some properties of COSs. The obtained results partially reveal the way in which the fixation probabilities are affected by COSs.

AB - It is already known that large complete oriented stars (COSs) with intrinsic weights are amplifiers of selection. This paper addresses the evolutionary dynamics on COSs. First, we give the exact formulas for the fixation probabilities on a COS. We then apply these formulas to study some properties of COSs. The obtained results partially reveal the way in which the fixation probabilities are affected by COSs.

KW - Amplifier of selection

KW - Complete oriented star

KW - Evolutionary graph theory

KW - Fixation probability

KW - Moran process

KW - Population dynamics

UR - http://www.scopus.com/inward/record.url?scp=84901845936&partnerID=8YFLogxK

U2 - 10.1016/j.ins.2014.03.099

DO - 10.1016/j.ins.2014.03.099

M3 - Article

AN - SCOPUS:84901845936

SN - 0020-0255

VL - 278

SP - 862

EP - 867

JO - Information Sciences

JF - Information Sciences

ER -

Exact formulas for fixation probabilities on a complete oriented star

Abstract

Scopus Subject Areas

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this