Search in weighted complex networks

被引：42
|
作者：
Thadakamalla, HP [1 ]
Albert, R
Kumara, SRT
机构：
[1] Penn State Univ, Dept Ind Engn, University Pk, PA 16802 USA
[2] Penn State Univ, Dept Phys, University Pk, PA 16802 USA
来源：
PHYSICAL REVIEW E | 2005年 / 72卷 / 06期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1103/PhysRevE.72.066128
中图分类号：
O35 [流体力学]; O53 [等离子体物理学];
学科分类号：
070204 ; 080103 ; 080704 ;
摘要：
We study trade-offs presented by local search algorithms in complex networks which are heterogeneous in edge weights and node degree. We show that search based on a network measure, local betweenness centrality (LBC), utilizes the heterogeneity of both node degrees and edge weights to perform the best in scale-free weighted networks. The search based on LBC is universal and performs well in a large class of complex networks.
引用
收藏
页数：8
相关论文
共 50 条
  • [21] Explosive synchronization in weighted complex networks
    Leyva, I.
    Sendina-Nadal, I.
    Almendral, J. A.
    Navas, A.
    Olmi, S.
    Boccaletti, S.
    [J]. PHYSICAL REVIEW E, 2013, 88 (04)
  • [22] Scaling in weighted networks and complex systems
    Jezewski, W
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 337 (1-2) : 336 - 356
  • [23] An information dimension of weighted complex networks
    Wen, Tao
    Jiang, Wen
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 501 : 388 - 399
  • [24] Topological Strata of Weighted Complex Networks
    Petri, Giovanni
    Scolamiero, Martina
    Donato, Irene
    Vaccarino, Francesco
    [J]. PLOS ONE, 2013, 8 (06):
  • [25] Expansion and decentralized search in complex networks
    Maiya, Arun S.
    Berger-Wolf, Tanya Y.
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2014, 38 (02) : 469 - 490
  • [26] Expansion and decentralized search in complex networks
    Arun S. Maiya
    Tanya Y. Berger-Wolf
    [J]. Knowledge and Information Systems, 2014, 38 : 469 - 490
  • [27] Scalable percolation search on complex networks
    Sarshar, N
    Boykin, O
    Roychowdhury, V
    [J]. THEORETICAL COMPUTER SCIENCE, 2006, 355 (01) : 48 - 64
  • [28] Persistent Random Search on Complex Networks
    Basnarkov, Lasko
    Mirchev, Miroslav
    Kocarev, Ljupco
    [J]. ICT INNOVATIONS 2017: DATA-DRIVEN INNOVATION, 2017, 778 : 102 - 111
  • [29] Synchronization of weighted networks and complex synchronized regions
    Duan, Zhisheng
    Chen, Guanrong
    Huang, Lin
    [J]. PHYSICS LETTERS A, 2008, 372 (21) : 3741 - 3751
  • [30] Generalizations of the clustering coefficient to weighted complex networks
    Saramaki, Jari
    Kivela, Mikko
    Onnela, Jukka-Pekka
    Kaski, Kimmo
    Kertesz, Janos
    [J]. PHYSICAL REVIEW E, 2007, 75 (02)
12345