eprintid: 2966
rev_number: 9
eprint_status: archive
userid: 69
dir: disk0/00/00/29/66
datestamp: 2015-12-03 15:37:21
lastmod: 2018-03-08 17:02:20
status_changed: 2015-12-03 15:37:21
type: book_section
metadata_visibility: show
creators_name: Garlaschelli, Diego
creators_name: Ahnert, Sebastian E.
creators_name: Fink, Thomas M.A.
creators_name: Caldarelli, Guido
creators_id: diego.garlaschelli@imtlucca.it
creators_id: 
creators_id: 
creators_id: guido.caldarelli@imtlucca.it
title: Optimal Scales in Weighted Networks
ispublished: pub
subjects: QA
subjects: QC
divisions: EIC
full_text_status: public
keywords: Weighted Networks; Maximum Entropy Principle; Graph Theory; Network Science
abstract: The analysis of networks characterized by links with heterogeneous intensity or weight suffers from two long-standing problems of arbitrariness. On one hand, the definitions of topological properties introduced for binary graphs can be generalized in non-unique ways to weighted networks. On the other hand, even when a definition is given, there is no natural choice of the (optimal) scale of link intensities (e.g. the money unit in economic networks). Here we show that these two seemingly independent problems can be regarded as intimately related, and propose a common solution to both. Using a formalism that we recently proposed in order to map a weighted network to an ensemble of binary graphs, we introduce an information-theoretic approach leading to the least biased generalization of binary properties to weighted networks, and at the same time fixing the optimal scale of link intensities. We illustrate our method on various social and economic networks.
date: 2013
date_type: published
series: Lecture Notes in Computer Science
volume: 8238
publisher: Springer
pagerange: 346-359
id_number: 10.1007/978-3-319-03260-3_30
refereed: TRUE
isbn: 978-3-319-03259-7
book_title: Social Informatics
official_url: http://dx.doi.org/10.1007/978-3-319-03260-3_30
citation:   Garlaschelli, Diego and Ahnert, Sebastian E. and Fink, Thomas M.A. and Caldarelli, Guido  Optimal Scales in Weighted Networks.   In:  Social Informatics.   Lecture Notes in Computer Science, 8238 .  Springer, pp. 346-359.  ISBN 978-3-319-03259-7      (2013)  
document_url: http://eprints.imtlucca.it/2966/1/1309.4259v1.pdf