Generation models for scale-free networks

被引:49
|
作者
Dangalchev, C [1 ]
机构
[1] Pacific NW Natl Lab, Richland, WA 99352 USA
关键词
random networks; scale-free networks; collaboration graph; deterministic static model;
D O I
10.1016/j.physa.2004.01.056
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In the last few years it has been established that the connectivity distribution of the large real-world networks often follows the power-law, i.e., they are scale-free networks. In this article stochastic models leading to scale-free network are considered and a model close to them is proposed. Deterministic models for creating scale-free networks with given nodes (static model) are demonstrated. A characteristic of graphs, which could be used for determining the scale-free topology of networks, is suggested. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:659 / 671
页数:13
相关论文
共 50 条
  • [1] Factorization Threshold Models for Scale-free Networks Generation
    Artikov, Akmal
    Dorodnykh, Aleksandr
    Kashinskaya, Yana
    Samosvat, Egor
    [J]. 2015 11TH INTERNATIONAL CONFERENCE ON SIGNAL-IMAGE TECHNOLOGY & INTERNET-BASED SYSTEMS (SITIS), 2015, : 371 - 378
  • [2] Random models of scale-free networks
    Geng, XM
    Li, Q
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 356 (2-4) : 554 - 562
  • [3] Exactly scale-free scale-free networks
    Zhang, Linjun
    Small, Michael
    Judd, Kevin
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 433 : 182 - 197
  • [4] Subnets of scale-free networks are not scale-free: Sampling properties of networks
    Stumpf, MPH
    Wiuf, C
    May, RM
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (12) : 4221 - 4224
  • [5] Scale-free networks
    Barabási, AL
    Bonabeau, E
    [J]. SCIENTIFIC AMERICAN, 2003, 288 (05) : 60 - 69
  • [6] Models Having Tunable Parameters in Scale-free Networks
    Ma, Fei
    Su, Jing
    Yao, Bing
    Yao, Ming
    [J]. PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND INFORMATION SYSTEMS, 2016, 52 : 449 - 452
  • [7] Scale-free models for the structure of business firm networks
    Kitsak, Maksim
    Riccaboni, Massimo
    Havlin, Shlomo
    Pammolli, Fabio
    Stanley, H. Eugene
    [J]. PHYSICAL REVIEW E, 2010, 81 (03)
  • [8] Models and average properties of scale-free directed networks
    Bernhardsson, Sebastian
    Minnhagen, Petter
    [J]. PHYSICAL REVIEW E, 2006, 74 (02):
  • [9] Generation of scale-free topology in complex networks by phase entrainment
    Leyva, I.
    Sendina-Nadal, I.
    Buldu, J. M.
    Almendral, J. A.
    Boccaletti, S.
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2009, 40 (09) : 923 - 930
  • [10] A MEAN FIELD APPROACH FOR ISING MODELS ON SCALE-FREE NETWORKS
    Iannone, G.
    Luongo, Orlando
    [J]. MODERN PHYSICS LETTERS B, 2011, 25 (07): : 453 - 464