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 条
  • [21] Clustering assessment in weighted networks
    Arratia A.
    Mirambell M.R.
    PeerJ Computer Science, 2021, 7 : 1 - 27
  • [22] Clustering assessment in weighted networks
    Arratia, Argimiro
    Mirambell, Marti Renedo
    PEERJ COMPUTER SCIENCE, 2021,
  • [23] Weighted-spectral clustering algorithm for detecting community structures in complex networks
    Tzy-Shiah Wang
    Hui-Tang Lin
    Ping Wang
    Artificial Intelligence Review, 2017, 47 : 463 - 483
  • [24] Weighted-spectral clustering algorithm for detecting community structures in complex networks
    Wang, Tzy-Shiah
    Lin, Hui-Tang
    Wang, Ping
    ARTIFICIAL INTELLIGENCE REVIEW, 2017, 47 (04) : 463 - 483
  • [25] High clustering coefficient of computer networks
    Du, Cai-Feng
    2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL I, 2009, : 371 - 374
  • [26] Ranking weighted clustering coefficient in large dynamic graphs
    Xuefei Li
    Lijun Chang
    Kai Zheng
    Zi Huang
    Xiaofang Zhou
    World Wide Web, 2017, 20 : 855 - 883
  • [27] Ranking weighted clustering coefficient in large dynamic graphs
    Li, Xuefei
    Chang, Lijun
    Zheng, Kai
    Huang, Zi
    Zhou, Xiaofang
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2017, 20 (05): : 855 - 883
  • [28] CAMWI: Detecting protein complexes using weighted clustering coefficient and weighted density
    Lakizadeh, Amir
    Jalili, Saeed
    Marashi, Sayed-Amir
    COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2015, 58 : 231 - 240
  • [29] Label propagation algorithm based on edge clustering coefficient for community detection in complex networks
    Zhang, Xian-Kun
    Tian, Xue
    Li, Ya-Nan
    Song, Chen
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2014, 28 (30):
  • [30] A degree-related and link clustering coefficient approach for link prediction in complex networks
    Meixi Wang
    Xuyang Lou
    Baotong Cui
    The European Physical Journal B, 2021, 94