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
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] The architecture of complex weighted networks
    Barrat, A
    Barthélemy, M
    Pastor-Satorras, R
    Vespignani, A
    [J]. 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
    FREEMAN, LC
    [J]. SOCIOMETRY, 1977, 40 (01): : 35 - 41
  • [5] Range-dependent random graphs and their application to modeling large small-world Proteome datasets
    Grindrod, P
    [J]. 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
    Newman, MEJ
    Girvan, M
    [J]. PHYSICAL REVIEW E, 2004, 69 (02) : 026113 - 1
  • [8] Intensity and coherence of motifs in weighted complex networks -: art. no. 065103
    Onnela, JP
    Saramäki, J
    Kertész, J
    Kaski, K
    [J]. PHYSICAL REVIEW E, 2005, 71 (06):
  • [9] Dynamics of market correlations:: Taxonomy and portfolio analysis -: art. no. 056110
    Onnela, JP
    Chakraborti, A
    Kaski, K
    Kertész, J
    Kanto, A
    [J]. PHYSICAL REVIEW E, 2003, 68 (05):
  • [10] Dynamical and correlation properties of the Internet -: art. no. 258701
    Pastor-Satorras, R
    Vázquez, A
    Vespignani, A
    [J]. PHYSICAL REVIEW LETTERS, 2001, 87 (25) : 258701 - 1