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 条
  • [1] Fractal and transfractal recursive scale-free nets
    Rozenfeld, Hernan D.
    Havlin, Shlomo
    ben-Avraham, Daniel
    NEW JOURNAL OF PHYSICS, 2007, 9
  • [2] Stochastic Methods on Random Recursive Graphs Having Scale-free Properties
    Wang, Xiaomin
    Yao, Bing
    Yao, Ming
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON INTELLIGENT CONTROL AND COMPUTER APPLICATION, 2016, 30 : 357 - 360
  • [3] Percolation in hierarchical scale-free nets
    Rozenfeld, Hernan D.
    ben-Avraham, Daniel
    PHYSICAL REVIEW E, 2007, 75 (06)
  • [4] Spanning trees of recursive scale-free graphs
    Diggans, C. Tyler
    Bollt, Erik M.
    ben-Avraham, Daniel
    PHYSICAL REVIEW E, 2022, 105 (02)
  • [5] Scaling of disordered recursive scale-free networks
    Tian, Liang
    Shi, Da-Ning
    EPL, 2008, 84 (05)
  • [6] The Diameter of a Scale-Free Random Graph
    Béla Bollobás*
    Oliver Riordan
    Combinatorica, 2004, 24 : 5 - 34
  • [7] The diameter of a scale-free random graph
    Bollobás, B
    Riordan, O
    COMBINATORICA, 2004, 24 (01) : 5 - 34
  • [8] PageRank in Scale-Free Random Graphs
    Chen, Ningyuan
    Litvak, Nelly
    Olvera-Cravioto, Mariana
    ALGORITHMS AND MODELS FOR THE WEB GRAPH (WAW 2014), 2014, 8882 : 120 - 131
  • [9] Random models of scale-free networks
    Geng, XM
    Li, Q
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 356 (2-4) : 554 - 562
  • [10] Clustering of random scale-free networks
    Colomer-de-Simon, Pol
    Boguna, Marian
    PHYSICAL REVIEW E, 2012, 86 (02)