Logo eprints

Ensemble approach to the analysis of weighted networks

Ahnert, Sebastian E. and Garlaschelli, Diego and Fink, Thomas M.A. and Caldarelli, Guido Ensemble approach to the analysis of weighted networks. Physical Review E, 76 (1). 016101. ISSN 1539-3755 (2007)

[img]
Preview
PDF - Published Version
Download (85kB) | Preview

Abstract

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.

Item Type: Article
Identification Number: 10.1103/PhysRevE.76.016101
Additional Information: © 2007 American Physical Society
Uncontrolled Keywords: PACS: 89.75.Hc, 05.10.−a, 89.65.−s
Subjects: Q Science > QC Physics
Research Area: Economics and Institutional Change
Depositing User: Ms T. Iannizzi
Date Deposited: 01 Feb 2012 15:39
Last Modified: 18 Dec 2014 15:47
URI: http://eprints.imtlucca.it/id/eprint/1104

Actions (login required)

Edit Item Edit Item