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 条
  • [41] Search in weighted complex networks
    Thadakamalla, HP
    Albert, R
    Kumara, SRT
    PHYSICAL REVIEW E, 2005, 72 (06)
  • [42] Fuzzy fitness and clustering coefficient in evolving networks
    Li, SW
    Qian, XS
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN THE GLOBAL ECONOMY, 2005, : 437 - 441
  • [43] Tuning the clustering coefficient of generalized circulant networks
    Kooij, Robert E.
    Sorensen, Nikolaj Horsevad
    Bouffanais, Roland
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 578
  • [44] Evolutionary game on networks with high clustering coefficient
    Morita, Satoru
    IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2016, 7 (02): : 110 - 117
  • [45] Clustering coefficient and periodic orbits in flow networks
    Rodriguez-Mendez, Victor
    Ser-Giacomi, Enrico
    Hernandez-Garcia, Emilio
    CHAOS, 2017, 27 (03)
  • [46] Clustering coefficient and community structure of bipartite networks
    Zhang, Peng
    Wang, Jinliang
    Li, Xiaojia
    Li, Menghui
    Di, Zengru
    Fan, Ying
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (27) : 6869 - 6875
  • [47] Properties of clustering coefficient in random agent networks
    Jin, XL
    Liu, JM
    ACTIVE MEDIA TECHNOLOGY, 2003, : 73 - 82
  • [48] Random Apollonian networks with tailored clustering coefficient
    Souza, Eduardo M. K.
    Almeida, Guilherme M. A.
    PHYSICAL REVIEW E, 2024, 109 (05)
  • [49] ICDC: Ranking Influential Nodes in Complex Networks Based on Isolating and Clustering Coefficient Centrality Measures
    Chiranjeevi, Mondikathi
    Dhuli, V. Sateeshkrishna
    Enduri, Murali Krishna
    Cenkeramaddi, Linga Reddy
    IEEE ACCESS, 2023, 11 : 126195 - 126208
  • [50] Identifying key spreaders in complex networks based on local clustering coefficient and structural hole information
    Wang, Hao
    Wang, Jian
    Liu, Qian
    Yang, Shuang-ping
    Wen, Jun-jie
    Zhao, Na
    NEW JOURNAL OF PHYSICS, 2023, 25 (12):