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 条
  • [31] Scale-free random graphs and Potts model
    Lee, DS
    Goh, KI
    Kahng, B
    Kim, D
    PRAMANA-JOURNAL OF PHYSICS, 2005, 64 (06): : 1149 - 1159
  • [32] Scale-free avalanches in the multifractal random walk
    M. Bartolozzi
    The European Physical Journal B, 2007, 57 : 337 - 345
  • [33] The statistical geometry of scale-free random trees
    Donetti, L
    Destri, C
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (23): : 6003 - 6025
  • [34] Scale-free avalanches in the multifractal random walk
    Bartolozzi, M.
    EUROPEAN PHYSICAL JOURNAL B, 2007, 57 (03): : 337 - 345
  • [35] Scale-free random graphs and Potts model
    D- S Lee
    K- I Goh
    B Kahng
    D Kim
    Pramana, 2005, 64 : 1149 - 1159
  • [36] Asymptotics for Cliques in Scale-Free Random Graphs
    Haig, Alastair
    Daly, Fraser
    Shneer, Seva
    JOURNAL OF STATISTICAL PHYSICS, 2022, 189 (02)
  • [37] Recursive graphs with small-world scale-free properties
    Comellas, F
    Fertin, G
    Raspaud, A
    PHYSICAL REVIEW E, 2004, 69 (03) : 037104 - 1
  • [38] Exactly scale-free scale-free networks
    Zhang, Linjun
    Small, Michael
    Judd, Kevin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 433 : 182 - 197
  • [39] The small giant component in scale-free random graphs
    Riordan, O
    COMBINATORICS PROBABILITY & COMPUTING, 2005, 14 (5-6): : 897 - 938
  • [40] Fundamental Structural Constraint of Random Scale-Free Networks
    Baek, Yongjoo
    Kim, Daniel
    Ha, Meesoon
    Jeong, Hawoong
    PHYSICAL REVIEW LETTERS, 2012, 109 (11)