Generalizations of the clustering coefficient to weighted complex networks

被引:462
|
作者
Saramaki, Jari
Kivela, Mikko
Onnela, Jukka-Pekka
Kaski, Kimmo
Kertesz, Janos
机构
[1] Aalto Univ, Lab Computat Engn, FIN-02015 Espoo, Finland
[2] Univ Oxford, Clarendon Lab, Dept Phys, Oxford OX1 3PU, England
[3] Budapest Univ Technol & Econ, Dept Theoret Phys, Budapest, Hungary
关键词
D O I
10.1103/PhysRevE.75.027105
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
The recent high level of interest in weighted complex networks gives rise to a need to develop new measures and to generalize existing ones to take the weights of links into account. Here we focus on various generalizations of the clustering coefficient, which is one of the central characteristics in the complex network theory. We present a comparative study of the several suggestions introduced in the literature, and point out their advantages and limitations. The concepts are illustrated by simple examples as well as by empirical data of the world trade and weighted coauthorship networks.
引用
收藏
页数:4
相关论文
共 50 条
  • [31] Identifying Key Nodes in Complex Networks Based on Local Structural Entropy and Clustering Coefficient
    Li, Peng
    Wang, Shilin
    Chen, Guangwu
    Bao, Chengqi
    Yan, Guanghui
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [32] A degree-related and link clustering coefficient approach for link prediction in complex networks
    Wang, Meixi
    Lou, Xuyang
    Cui, Baotong
    EUROPEAN PHYSICAL JOURNAL B, 2021, 94 (01):
  • [33] Weighted gradient networks on complex networks
    Liang, M. (mgliang58@gmail.com), 1879, Binary Information Press, Flat F 8th Floor, Block 3, Tanner Garden, 18 Tanner Road, Hong Kong (10):
  • [34] Characterization of weighted complex networks
    Park, K
    Lai, YC
    Ye, N
    PHYSICAL REVIEW E, 2004, 70 (02)
  • [35] Multifractality of weighted complex networks
    Wei, Daijun
    Chen, Xiaowu
    Deng, Yong
    CHINESE JOURNAL OF PHYSICS, 2016, 54 (03) : 416 - 423
  • [36] The modelling of weighted complex networks
    Wang, Xutao
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2007, 21 (16): : 2813 - 2820
  • [37] Stabilizing weighted complex networks
    Xiang, Linying
    Chen, Zengqiang
    Liu, Zhongxin
    Chen, Fei
    Yuan, Zhuzhi
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2007, 40 (48) : 14369 - 14382
  • [38] The architecture of complex weighted networks
    Barrat, A
    Barthélemy, M
    Pastor-Satorras, R
    Vespignani, A
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) : 3747 - 3752
  • [39] Properties of weighted complex networks
    Xu, Xin-Jian
    Wu, Zhi-Xi
    Wang, Ying-Hai
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2006, 17 (04): : 521 - 529
  • [40] Synchronizing weighted complex networks
    Chavez, M
    Hwang, DU
    Amann, A
    Boccaletti, S
    CHAOS, 2006, 16 (01)