Synchronous and asynchronous recursive random scale-free nets

被引:11
|
作者
Comellas, F
Rozenfeld, HD
ben-Avraham, D
机构
[1] Univ Politecn Cataluna, Dept Matemat Aplicada 4, EPSC, Barcelona 08860, Catalonia, Spain
[2] Clarkson Univ, Dept Phys, Potsdam, NY 13699 USA
来源
PHYSICAL REVIEW E | 2005年 / 72卷 / 04期
基金
美国国家科学基金会;
关键词
D O I
10.1103/PhysRevE.72.046142
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We investigate the differences between scale-free recursive nets constructed by a synchronous, deterministic updating rule (e.g., Apollonian nets), versus an asynchronous, random sequential updating rule (e.g., random Apollonian nets). We show that the dramatic discrepancies observed recently for the degree exponent in these two cases result from a biased choice of the units to be updated sequentially in the asynchronous version.
引用
收藏
页数:4
相关论文
共 50 条
  • [41] Scale-free property of the weights in a random graph model
    Fazekas, Istvan
    Perecsenyi, Attila
    ANNALES MATHEMATICAE ET INFORMATICAE, 2018, 48 : 15 - 22
  • [42] Adversarial deletion in a scale-free random graph process
    Flaxman, Abraham D.
    Frieze, Alan M.
    Vera, Juan
    COMBINATORICS PROBABILITY & COMPUTING, 2007, 16 (02): : 261 - 270
  • [43] Random walks on scale-free flowers with stochastic resetting
    Li, Anlin
    Sun, Xiaohan
    Zhu, Shaoxiang
    Zhu, Feng
    CHAOS, 2025, 35 (01)
  • [44] Degree Distribution of a Scale-free Random Graph Model
    Li TAN
    Zhen Ting HOU
    Xin Ru LIU
    Acta Mathematica Sinica, 2012, 28 (03) : 587 - 598
  • [45] Reshuffling scale-free networks: From random to assortative
    Xulvi-Brunet, R
    Sokolov, IM
    PHYSICAL REVIEW E, 2004, 70 (06):
  • [46] Number of cliques in random scale-free network ensembles
    Bianconi, Ginestra
    Marsili, Matteo
    PHYSICA D-NONLINEAR PHENOMENA, 2006, 224 (1-2) : 1 - 6
  • [47] Scale-free behavior and universality in random fragmentation and aggregation
    Banavar, JR
    Los Rios, PD
    Flammini, A
    Holter, NS
    Maritan, A
    PHYSICAL REVIEW E, 2004, 69 (03): : 036123 - 1
  • [48] Random walk immunization strategy on scale-free networks
    Pei W.
    Chen Z.
    Yuan Z.
    Journal of Control Theory and Applications, 2009, 7 (02): : 151 - 156
  • [49] RANDOM WALKS WITH LOOK-AHEAD IN SCALE-FREE RANDOM GRAPHS
    Cooper, Colin
    Frieze, Alan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (03) : 1162 - 1176
  • [50] Scale-free networks via attaching to random neighbors
    Yang, Xu-Hua
    Lou, Shun-Li
    Chen, Guang
    Chen, Sheng-Yong
    Huang, Wei
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (17) : 3531 - 3536