Emergence of network structure in models of collective evolution and evolutionary dynamics

被引:6
|
作者
Jensen, Henrik Jeldtoft [1 ,2 ]
机构
[1] Univ London Imperial Coll Sci Technol & Med, Inst Math Sci, London SW7 2PG, England
[2] Univ London Imperial Coll Sci Technol & Med, Dept Math, London SW7 2AZ, England
关键词
networks; dynamics; evolution; degree distribution;
D O I
10.1098/rspa.2008.0032
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
We consider an evolving network of a fixed number of nodes. The allocation of edges is a dynamical stochastic process inspired by biological reproduction dynamics, namely by deleting and duplicating existing nodes and their edges. The properties of the degree distribution in the stationary state is analysed by use of the Fokker Planck equation. For a broad range of parameters, exponential degree distributions are observed. The mechanism responsible for this behaviour is illuminated by use of a simple mean field equation and reproduced by the Fokker - Planck equation. The latter is treated exactly, except for an approximate treatment of the degree - degree correlations. In the limit of 0 mutations, the degree distribution becomes a power law with exponent 1.
引用
收藏
页码:2207 / 2217
页数:11
相关论文
共 50 条
  • [1] Dynamics of social network emergence explain network evolution
    Pomeroy, Caleb
    Bond, Robert M.
    Mucha, Peter J.
    Cranmer, Skyler J.
    [J]. SCIENTIFIC REPORTS, 2020, 10 (01)
  • [2] Dynamics of social network emergence explain network evolution
    Caleb Pomeroy
    Robert M. Bond
    Peter J. Mucha
    Skyler J. Cranmer
    [J]. Scientific Reports, 10
  • [3] Adaptive-network models of collective dynamics
    Zschaler, G.
    [J]. EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2012, 211 (01): : 1 - 101
  • [4] Adaptive-network models of collective dynamics
    G. Zschaler
    [J]. The European Physical Journal Special Topics, 2012, 211 : 1 - 101
  • [5] Competition-driven network dynamics: Emergence of a scale-free leadership structure and collective efficiency
    Anghel, M
    Toroczkai, Z
    Bassler, KE
    Korniss, G
    [J]. PHYSICAL REVIEW LETTERS, 2004, 92 (05) : 4
  • [6] Adaptive network dynamics and evolution of leadership in collective migration
    Pais, Darren
    Leonard, Naomi E.
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2014, 267 : 81 - 93
  • [7] Evolutionary Dynamics of Collective Action
    Pacheco, Jorge M.
    Santos, Francisco C.
    Souza, Max O.
    Skyrms, Brian
    [J]. MATHEMATICS OF DARWIN'S LEGACY, 2011, : 119 - 138
  • [8] The Role of Evolutionary Selection in the Dynamics of Protein Structure Evolution
    Gilson, Amy I.
    Marshall-Christensen, Ahmee
    Choi, Jeong-Mo
    Shakhnovich, Eugene I.
    [J]. BIOPHYSICAL JOURNAL, 2017, 112 (07) : 1350 - 1365
  • [9] Emergence and temporal structure of Lead-Lag correlations in collective stock dynamics
    Xia, Lisi
    You, Daming
    Jiang, Xin
    Chen, Wei
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 502 : 545 - 553
  • [10] Evolutionary emergence of collective intelligence with artificial pheromone communication
    Kawamura, H
    Ohuchi, A
    [J]. IECON 2000: 26TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-4: 21ST CENTURY TECHNOLOGIES AND INDUSTRIAL OPPORTUNITIES, 2000, : 2831 - 2836