Ensemble approach to the analysis of weighted networks

被引:34
作者
Ahnert, S. E.
Garlaschelli, D.
Fink, T. M. A.
Caldarelli, G.
机构
[1] CNRS, Inst Curie, UMR 144, F-75248 Paris, France
[2] Univ Siena, Dipartimento Fis, I-53100 Siena, Italy
[3] Univ Roma La Sapienza, INFM, CNR, Ist Sistemi Complessi, I-00185 Rome, Italy
[4] Univ Roma La Sapienza, Dipartimento Fis, I-00185 Rome, Italy
[5] Ctr Studi & Museo della Fis Enrico Fermi, I-00185 Rome, Italy
关键词
D O I
10.1103/PhysRevE.76.016101
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We present an approach to the analysis of weighted networks, by providing a straightforward generalization of any network measure defined on unweighted networks, such as the average degree of the nearest neighbors, the clustering coefficient, the "betweenness," the distance between two nodes, and the diameter of a network. All these measures are well established for unweighted networks but have hitherto proven difficult to define for weighted networks. Our approach is based on the translation of a weighted network into an ensemble of edges. Further introducing this approach we demonstrate its advantages by applying the clustering coefficient constructed in this way to two real-world weighted networks.
引用
收藏
页数:5
相关论文
共 14 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   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
[3]  
DEMONTIS A, ARXIVPHYSICS0507106
[4]   SET OF MEASURES OF CENTRALITY BASED ON BETWEENNESS [J].
FREEMAN, LC .
SOCIOMETRY, 1977, 40 (01) :35-41
[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]  
Mayzner M.S., 1965, PSYCHONOMIC MONOGR S, V1, P13
[7]   Finding and evaluating community structure in networks [J].
Newman, MEJ ;
Girvan, M .
PHYSICAL REVIEW E, 2004, 69 (02) :026113-1
[8]   Intensity and coherence of motifs in weighted complex networks -: art. no. 065103 [J].
Onnela, JP ;
Saramäki, J ;
Kertész, J ;
Kaski, K .
PHYSICAL REVIEW E, 2005, 71 (06)
[9]   Dynamics of market correlations:: Taxonomy and portfolio analysis -: art. no. 056110 [J].
Onnela, JP ;
Chakraborti, A ;
Kaski, K ;
Kertész, J ;
Kanto, A .
PHYSICAL REVIEW E, 2003, 68 (05)
[10]   Dynamical and correlation properties of the Internet -: art. no. 258701 [J].
Pastor-Satorras, R ;
Vázquez, A ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2001, 87 (25) :258701-1