Takeover Times on Scale-Free Topologies

被引:0
|
作者
Payne, Joshua L. [1 ]
Eppstein, Margaret J. [1 ]
机构
[1] Univ Vermont, Dept Comp Sci, Burlington, VT 05405 USA
关键词
Scale-free; Spatial Structure; Takeover Time; Selective Pressure;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The topological properties of a network directly impact the flow of information through a system. In evolving populations, the topology of inter-individual interactions affects the rate of dissemination of advantageous genetic information and thus affects selective pressure. In this study, we investigate the selective pressures induced by several scale-free population structures using takeover time analysis. Previous results have shown that the selective pressures induced by scale-free interaction topologies are at least as strong as those induced by random and panmictic interaction topologies. In contrast, our results show that the selective pressures induced by scale-free interaction topologies are heavily influenced by their underlying topological properties. and call be tuned from a selective pressure close to that of a random or panmictic topology to it selective pressure that is weaker than that of it two-dimensional toroidal lattice with 3x3 rectangular neighborhoods of interactions. We also provide a detailed topological analysis of these population tructures and discuss their influence on the observed dynamics in takeover times. We show that the expected takeover times observed on all population structures considered herein can be rapidly estimated using only a few readily computable metrics of file underlying topology, precluding the need to run expensive Simulations or recursive probabilistic formulations.
引用
收藏
页码:308 / 315
页数:8
相关论文
共 50 条
  • [1] Improved On Demand Clustering on Scale-Free Topologies
    Benko, Borbala K.
    Legeny, Marton
    [J]. INFOCOMMUNICATIONS JOURNAL, 2011, 3 (02): : 9 - 19
  • [2] Efficient Dissemination Algorithm for Scale-Free Topologies
    Hu, Ruijing
    Sopena, Julien
    Arantes, Luciana
    Sens, Pierre
    Demeure, Isabelle
    [J]. 2013 42ND ANNUAL INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2013, : 310 - 319
  • [3] Dynamic Topologies for Robust Scale-Free Networks
    Nagaraja, Shishir
    Anderson, Ross
    [J]. BIO-INSPIRED COMPUTING AND COMMUNICATION, 2008, 5151 : 411 - 426
  • [4] Synchronization of Rossler oscillators on scale-free topologies
    Yook, Soon-Hyung
    Meyer-Ortmanns, Hildegard
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 371 (02) : 781 - 789
  • [5] Constructing Limited Scale-Free Topologies for Virtual Networks
    Jia, Wenzhuo
    Hu, Yihong
    Shou, Guochu
    Jin, Xueguang
    Guo, Zhigang
    [J]. 2016 FIRST IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND THE INTERNET (ICCCI 2016), 2016, : 270 - 274
  • [6] Network synchronization:: optimal and pessimal scale-free topologies
    Donetti, Luca
    Hurtado, Pablo I.
    Munoz, Miguel A.
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2008, 41 (22)
  • [7] Scale-free topologies and activatory-inhibitory interactions
    Gómez-Gardeñes, J
    Moreno, Y
    Floría, LM
    [J]. CHAOS, 2006, 16 (01)
  • [8] On Growth of Limited Scale-Free Overlay Network Topologies
    Bulut, Eyuphan
    Szymanski, Boleslaw K.
    [J]. 2012 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2012, : 202 - 207
  • [9] Scale-free distributions of waiting times for earthquakes
    Vivirschi, B. N.
    Boboc, P. C.
    Baran, V
    Nicolin, A., I
    [J]. PHYSICA SCRIPTA, 2020, 95 (04)
  • [10] On the evolution of scale-free topologies with a gene regulatory network model
    Nicolau, Miguel
    Schoenauer, Marc
    [J]. BIOSYSTEMS, 2009, 98 (03) : 137 - 148