Optimal scales in weighted networks
arXiv:1309.4259 · doi:10.1007/978-3-319-03260-3_30
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.
arXiv commentAccepted for presentation at SocInfo 2013, Kyoto, 25-27 November 2013 (http://www.socinfo2013.org)
References in corpus (15)
- The structure of scientific collaboration networks
- The architecture of complex weighted networks
- Analysis of weighted networks
- Clustering in Complex Directed Networks
- Generalizations of the clustering coefficient to weighted complex networks
- The statistical mechanics of networks
- Patterns of link reciprocity in directed networks
- The entropy of network ensembles
- Reciprocity of weighted networks
- Generalized Bose-Fermi statistics and structural correlations in weighted networks
- Randomizing world trade. I. A binary network analysis
- Randomizing world trade. II. A weighted network analysis
- An ensemble approach to the analysis of weighted networks
- Low-temperature behaviour of social and economic networks
- Applying weighted network measures to microarray distance matrices