Categorizing update mechanisms for graph-structured metapopulations

被引:12
|
作者
Yagoobi, Sedigheh [1 ]
Sharma, Nikhil [1 ]
Traulsen, Arne [1 ]
机构
[1] Max Planck Inst Evolutionary Biol, Dept Evolutionary Theory, August Thienemann Str 2, D-24306 Plon, Germany
关键词
evolutionary graph theory; graph-structured metapopulation; network-structured metapopulation; update mechanism; FIXATION PROBABILITY; EVOLUTIONARY DYNAMICS; POPULATION; MUTANT; COOPERATION; NETWORKS; CANCER; GENES; GAMES; MODEL;
D O I
10.1098/rsif.2022.0769
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The structure of a population strongly influences its evolutionary dynamics. In various settings ranging from biology to social systems, individuals tend to interact more often with those present in their proximity and rarely with those far away. A common approach to model the structure of a population is evolutionary graph theory. In this framework, each graph node is occupied by a reproducing individual. The links connect these individuals to their neighbours. The offspring can be placed on neighbouring nodes, replacing the neighbours-or the progeny of its neighbours can replace a node during the course of ongoing evolutionary dynamics. Extending this theory by replacing single individuals with subpopulations at nodes yields a graph-structured metapopulation. The dynamics between the different local subpopulations is set by an update mechanism. There are many such update mechanisms. Here, we classify update mechanisms for structured metapopulations, which allows to find commonalities between past work and illustrate directions for further research and current gaps of investigation.
引用
收藏
页数:17
相关论文
共 50 条
  • [11] Quantum machine learning of graph-structured data
    Beer, Kerstin
    Khosla, Megha
    Koehler, Julius
    Osborne, Tobias J.
    Zhao, Tianqi
    [J]. PHYSICAL REVIEW A, 2023, 108 (01)
  • [12] Modeling graph-structured contexts for image captioning
    Li, Zhixin
    Wei, Jiahui
    Huang, Feicheng
    Ma, Huifang
    [J]. IMAGE AND VISION COMPUTING, 2023, 129
  • [13] Extended Authorization Policy for Graph-Structured Data
    Mohamed A.
    Auer D.
    Hofer D.
    Küng J.
    [J]. SN Computer Science, 2021, 2 (5)
  • [14] Convolutional Kernel Networks for Graph-Structured Data
    Chen, Dexiong
    Jacob, Laurent
    Mairal, Julien
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 119, 2020, 119
  • [15] NUMA-Aware Graph-Structured Analytics
    Zhang, Kaiyuan
    Chen, Rong
    Chen, Haibo
    [J]. ACM SIGPLAN NOTICES, 2015, 50 (08) : 183 - 193
  • [16] Convex Hierarchical Clustering for Graph-Structured Data
    Donnat, Claire
    Holmes, Susan
    [J]. CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2019, : 1999 - 2006
  • [17] Invasion and effective size of graph-structured populations
    Giaimo, Stefano
    Arranz, Jordi
    Traulsen, Arne
    [J]. PLOS COMPUTATIONAL BIOLOGY, 2018, 14 (11)
  • [18] Graph-Structured Nonlinear Programming: Properties and Algorithms
    Shin, Sungho
    [J]. 2023 AMERICAN CONTROL CONFERENCE, ACC, 2023, : 3136 - 3136
  • [19] An efficient structural index for graph-structured data
    Fan, Yingjie
    Zhang, Chenghong
    Wang, Shuyun
    Hao, Xiulan
    Hu, Yunfa
    [J]. 7TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE IN CONJUNCTION WITH 2ND IEEE/ACIS INTERNATIONAL WORKSHOP ON E-ACTIVITY, PROCEEDINGS, 2008, : 100 - +
  • [20] A Julia Framework for Graph-Structured Nonlinear Optimization
    Cole, David L.
    Shin, Sungho
    Zavala, Victor M.
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2022, : 9366 - 9380