Generalizations of the clustering coefficient to weighted complex networks

被引:474
作者
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
相关论文
共 19 条
[1]  
AHNERT S, CONDMAT0604409
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   The architecture of complex weighted networks [J].
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
[4]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[5]   Range-dependent random graphs and their application to modeling large small-world Proteome datasets [J].
Grindrod, P .
PHYSICAL REVIEW E, 2002, 66 (06) :7
[6]   Korean university life in a network perspective: Dynamics of a large affiliation network [J].
Holme, Petter ;
Park, Sung Min ;
Kim, Beom Jun ;
Edling, Christofer R. .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 373 :821-830
[7]  
KALNA G, 2006, 3 U STRATHCL
[8]   Empirical analysis of an evolving social network [J].
Kossinets, G ;
Watts, DJ .
SCIENCE, 2006, 311 (5757) :88-90
[9]  
Lopez Jose., 2000, SOCIAL STRUCTURE
[10]   The structure of scientific collaboration networks [J].
Newman, MEJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2001, 98 (02) :404-409