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 条
  • [21] Distributed Computing Trade-offs with Random Connectivity
    Srinivasavaradhan, Sundara Rajan
    Song, Linqi
    Fragouli, Christina
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1281 - 1285
  • [22] Communication trade-offs for Local-SGD with large step size
    Patel, Kumar Kshitij
    Dieuleveut, Aymeric
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [23] TRADE-OFFS BETWEEN COMMUNICATION AND SPACE
    LAM, T
    TIWARI, P
    TOMPA, M
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1992, 45 (03) : 296 - 315
  • [24] Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae
    Kranakis, Evangelos
    MacQuarrie, Fraser
    Ponce, Oscar Morales
    THEORETICAL COMPUTER SCIENCE, 2015, 590 : 55 - 72
  • [25] Analysis of a Local Routing in Scale-free Networks
    Wang, Dan
    Li, Beilei
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 1936 - 1939
  • [26] Investigating Coverage and Connectivity Trade-offs in Wireless Sensor Networks: The Benefits of MOEAs
    Woehrle, Matthias
    Brockhoff, Dimo
    Hohm, Tim
    Bleuler, Stefan
    MULTIPLE CRITERIA DECISION MAKING FOR SUSTAINABLE ENERGY AND TRANSPORTATION SYSTEMS: PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ON MULTIPLE CRITERIA DECISION MAKING, 2010, 634 : 211 - 221
  • [27] Exactly scale-free scale-free networks
    Zhang, Linjun
    Small, Michael
    Judd, Kevin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 433 : 182 - 197
  • [28] Emergence of fractal scale-free networks from stochastic evolution on the Cayley tree
    Chelminiak, Przemyslaw
    PHYSICS LETTERS A, 2013, 377 (40) : 2846 - 2850
  • [29] Emergence of disassortative mixing from pruning nodes in growing scale-free networks
    Sheng-Jun Wang
    Zhen Wang
    Tao Jin
    Stefano Boccaletti
    Scientific Reports, 4
  • [30] Emergence of disassortative mixing from pruning nodes in growing scale-free networks
    Wang, Sheng-Jun
    Wang, Zhen
    Jin, Tao
    Boccaletti, Stefano
    SCIENTIFIC REPORTS, 2014, 4
12345