Rotated multifractal network generator

被引:3
|
作者
Palla, Gergely [1 ]
Pollner, Peter [1 ]
Vicsek, Tamas [1 ,2 ]
机构
[1] Eotvos Lorand Univ, Stat & Biol Phys Res Grp, HAS, H-1117 Budapest, Hungary
[2] Eotvos Lorand Univ, Dept Biol Phys, H-1117 Budapest, Hungary
关键词
analysis of algorithms; random graphs; networks; network reconstruction; COMMUNITY STRUCTURE; GRAPHS; MODELS;
D O I
10.1088/1742-5468/2011/02/P02003
中图分类号
O3 [力学];
学科分类号
08 ; 0801 ;
摘要
The recently introduced multifractal network generator (MFNG), has been shown to provide a simple and flexible tool for creating random graphs with very diverse features. The MFNG is based on multifractal measures embedded in 2d, leading also to isolated nodes, whose number is relatively low for realistic cases, but may become dominant in the limiting case of infinitely large network sizes. Here we discuss the relation between this effect and the information dimension for the 1d projection of the link probability measure (LPM), and argue that the node isolation can be avoided by a simple transformation of the LPM based on rotation.
引用
收藏
页数:22
相关论文
共 50 条
  • [1] Multifractal network generator
    Palla, Gergely
    Lovasz, Laszlo
    Vicsek, Tamas
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2010, 107 (17) : 7640 - 7645
  • [2] Joint multifractal network traffic generator and characteristics analysis
    Wei, JW
    Wu, JX
    Chen, SQ
    ISCC2004: NINTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2004, : 951 - 956
  • [3] Running Time Comparison of Two Realizations of the Multifractal Network Generator Method
    Horvath, Arpad
    ACTA POLYTECHNICA HUNGARICA, 2013, 10 (04) : 133 - 145
  • [4] A fading generator using rotated scattering slots
    Yamaguchi, Ryo
    2011 30th URSI General Assembly and Scientific Symposium, URSIGASS 2011, 2011,
  • [5] Rotated Binary Neural Network
    Lin, Mingbao
    Ji, Rongrong
    Xu, Zihan
    Zhang, Baochang
    Wang, Yan
    Wu, Yongjian
    Huang, Feiyue
    Lin, Chia-Wen
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [6] Rotated general regression neural network
    Gholamrezaei, M.
    Ghorbanian, K.
    2007 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-6, 2007, : 1959 - 1964
  • [7] Hierarchical coefficient of a multifractal based network
    Moreira, Darlan A.
    Lucena, Liacir dos Santos
    Corso, Gilberto
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 396 : 242 - 247
  • [8] Multifractal properties of the random resistor network
    Barthélémy, M.
    Buldyrev, S.V.
    Havlin, S.
    Stanley, H.E.
    Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2000, 61 (04):
  • [9] Multifractal properties of the random resistor network
    Barthélémy, M
    Buldyrev, SV
    Havlin, S
    Stanley, HE
    PHYSICAL REVIEW E, 2000, 61 (04): : R3283 - R3286
  • [10] Modeling Network Traffic with Multifractal Behavior
    António Nogueira
    Paulo Salvador
    Rui Valadas
    António Pacheco
    Telecommunication Systems, 2003, 24 : 339 - 362