Weighted networks as randomly reinforced urn processes

Caldarelli, Guido; Chessa, Alessandro; Crimaldi, Irene; Pammolli, Fabio
We analyze weighted networks as randomly reinforced urn processes, in which the edge-total weights are determined by a reinforcement mechanism.We develop a statistical test and a procedure based on it to study the evolution of networks over time, detecting the “dominance” of some edges with respect to the others and then assessing if a given instance of the network is taken at its steady state or not.Distance from the steady state can be considered as ameasure of the relevance of the observed properties of the network. Our results are quite general, in the sense that they are not based on a particular probability distribution or functional form of the random weights. Moreover, the proposed tool can be applied also to dense networks, which have received little attention by the network community so far, since they are often problematic.We apply our procedure in the context of the International Trade Network, determining a core of “dominant edges.”
Research areas:
Year:
2013
Type of Publication:
Article
Journal:
Physical Review E
Volume:
87
Number:
2
Pages:
020106
Month:
February
ISSN:
1539-3755
DOI:
10.1103/PhysRevE.87.020106
Hits: 4557

We use cookies to improve our website and your experience when using it. Cookies used for the essential operation of this site have already been set. To find out more about the cookies we use and how to delete them, see our privacy policy.

  I accept cookies from this site.
EU Cookie Directive Module Information