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 条

[1] Search of weighted subgraphs on complex networks with maximum likelihood methods
Mitrovic, Marija
Tadic, Bosiljka
[J]. COMPUTATIONAL SCIENCE - ICCS 2008, PT 2, 2008, 5102 : 551 - +
[2] A Backbone Extraction Method with Local Search for Complex Weighted Networks
Bu, Zhan
Wu, Zhiang
Qian, Liqiang
Cao, Jie
Xu, Guandong
[J]. 2014 PROCEEDINGS OF THE IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2014), 2014, : 85 - 88
[3] Weighted gradient networks on complex networks
[J]. Liang, M. (mgliang58@gmail.com), 1879, Binary Information Press, Flat F 8th Floor, Block 3, Tanner Garden, 18 Tanner Road, Hong Kong (10):
[4] Search for the Core Network in Weighted Networks
Lan Wangsen
Zhang Suodi
[J]. ADVANCES IN MANAGEMENT OF TECHNOLOGY, PT 1, 2010, : 444 - +
[5] WEIGHTED HEURISTIC-SEARCH IN NETWORKS
BAGCHI, A
SRIMANI, PK
[J]. JOURNAL OF ALGORITHMS, 1985, 6 (04) : 550 - 576
[6] Characterization of weighted complex networks
Park, K
Lai, YC
Ye, N
[J]. PHYSICAL REVIEW E, 2004, 70 (02)
[7] Multifractality of weighted complex networks
Wei, Daijun
Chen, Xiaowu
Deng, Yong
[J]. CHINESE JOURNAL OF PHYSICS, 2016, 54 (03) : 416 - 423
[8] The modelling of weighted complex networks
Wang, Xutao
[J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2007, 21 (16): : 2813 - 2820
[9] The architecture of complex weighted networks
Barrat, A
Barthélemy, M
Pastor-Satorras, R
Vespignani, A
[J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) : 3747 - 3752
[10] Stabilizing weighted complex networks
Xiang, Linying
Chen, Zengqiang
Liu, Zhongxin
Chen, Fei
Yuan, Zhuzhi
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2007, 40 (48) : 14369 - 14382

← 1 2 3 4 5 →