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 条
  • [1] A clustering coefficient for complete weighted networks
    Mcassey, Michael P.
    Bijma, Fetsje
    NETWORK SCIENCE, 2015, 3 (02) : 183 - 195
  • [2] Link Prediction Algorithm Based on Weighted Average Clustering Coefficient in Complex Networks
    Liu, Yongshan
    Wang, Jianjun
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2020, 126 : 136 - 136
  • [3] Comparison of Different Generalizations of Clustering Coefficient and Local Efficiency for Weighted Undirected Graphs
    Wang, Yu
    Ghumare, Eshwar
    Vandenberghe, Rik
    Dupont, Patrick
    NEURAL COMPUTATION, 2017, 29 (02) : 313 - 331
  • [4] Weighted Clustering Coefficient Maximization For Air Transportation Networks
    Ponton, Julien
    Wei, Peng
    Sun, Dengfeng
    2013 EUROPEAN CONTROL CONFERENCE (ECC), 2013, : 866 - 871
  • [5] A clustering coefficient structural entropy of complex networks
    Zhang, Zhaobo
    Li, Meizhu
    Zhang, Qi
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2024, 655
  • [6] Adversarial Attacks on Clustering Coefficient in Complex Networks
    Zhou, Bo
    Yan, Xiudi
    Lv, Yuqian
    Xuan, Qi
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2024, 71 (04) : 2199 - 2203
  • [7] A clustering coefficient for weighted networks, with application to gene expression data
    Kalna, Gabriela
    Higham, Desmond J.
    AI COMMUNICATIONS, 2007, 20 (04) : 263 - 271
  • [8] Using clustering coefficient to construct weighted networks for supervised link prediction
    Zhu, Mingxiang
    Cao, Tianjie
    Jiang, Xiangying
    SOCIAL NETWORK ANALYSIS AND MINING, 2014, 4 (01) : 1 - 8
  • [9] Global Clustering Coefficient in Scale-Free Weighted and Unweighted Networks
    Prokhorenkova, Liudmila Ostroumova
    INTERNET MATHEMATICS, 2016, 12 (1-2) : 54 - 67
  • [10] Protein complex detection using interaction reliability assessment and weighted clustering coefficient
    Zaki, Nazar
    Efimov, Dmitry
    Berengueres, Jose
    BMC BIOINFORMATICS, 2013, 14