Emergence of scale-free networks from local connectivity and communication trade-offs

被引：4
|
作者：
Barbosa, Valmir C.
Donangelo, Raul
Souza, Sergio R.
机构：
[1] Univ Fed Rio de Janeiro, Programa Engn Sistemas & Computacao, COPPE, BR-21941972 Rio De Janeiro, Brazil
[2] Univ Fed Rio de Janeiro, Inst Fis, BR-21941972 Rio De Janeiro, Brazil
来源：
PHYSICAL REVIEW E | 2006年 / 74卷 / 01期
关键词：
D O I：
10.1103/PhysRevE.74.016113
中图分类号：
O35 [流体力学]; O53 [等离子体物理学];
学科分类号：
070204 ; 080103 ; 080704 ;
摘要：
We suggest a mechanism of connectivity evolution in networks to account for the emergence of scale-free behavior. The mechanism works on a fixed set of nodes and promotes growth from a minimally connected initial topology by the addition of edges. A new edge is added between two nodes depending on the trade-off between a gain and a cost function of local connectivity and communication properties. We report on simulation results that indicate the appearance of power-law distributions of node degrees for selected parameter combinations.
引用
收藏
页数：5
相关论文
共 50 条
  • [41] Connectivity in and around Organizations: Waves, tensions and trade-offs
    Kolb, Darl G.
    Dery, Kristine
    Huysman, Marleen
    Metiu, Anca
    ORGANIZATION STUDIES, 2020, 41 (12) : 1589 - 1599
  • [42] Improving the robustness of epidemic communication in scale-free networks
    Okuyama, T
    Tsuchiya, T
    Kikuno, T
    BIOLOGICALLY INSPIRED APPROACHES TO ADVANCED INFORMATION TECHNOLOGY, PROCEEDINGS, 2006, 3853 : 294 - 305
  • [43] Communication-Computation Trade-offs in PIR
    Ali, Asra
    Lepoint, Tancrede
    Patel, Sarvar
    Raykova, Mariana
    Schoppmann, Phillipp
    Seth, Karn
    Yeo, Kevin
    PROCEEDINGS OF THE 30TH USENIX SECURITY SYMPOSIUM, 2021, : 1811 - 1828
  • [44] Subnets of scale-free networks are not scale-free: Sampling properties of networks
    Stumpf, MPH
    Wiuf, C
    May, RM
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (12) : 4221 - 4224
  • [45] Information Trade-Offs for Optical Quantum Communication
    Wilde, Mark M.
    Hayden, Patrick
    Guha, Saikat
    PHYSICAL REVIEW LETTERS, 2012, 108 (14)
  • [46] INTEGRATING LOCAL AND GLOBAL ROUTING ON SCALE-FREE NETWORKS
    Pu, Cun-Lai
    Pei, Wen-Jiang
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2011, 22 (03): : 297 - 304
  • [47] A Local Routing Strategy on Weighted Scale-Free Networks
    Wang, Xiao-Xi
    Chen, Guo-Long
    PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON COMMUNICATION, ELECTRONICS AND AUTOMATION ENGINEERING, 2013, 181 : 1163 - 1168
  • [48] Local clustering in scale-free networks with hidden variables
    van der Hofstad, Remco
    Janssen, A. J. E. M.
    van Leeuwaarden, Johan S. H.
    Stegehuis, Clara
    PHYSICAL REVIEW E, 2017, 95 (02)
  • [49] Scale-free networks
    Barabási, AL
    Bonabeau, E
    SCIENTIFIC AMERICAN, 2003, 288 (05) : 60 - 69
  • [50] Exploring Trade-Offs in Spiking Neural Networks
    Bacho F.
    Chu D.
    Neural Computation, 2023, 35 (10) : 1627 - 1656
12345