Weighted Networks as Randomly Reinforced Urn Processes

Caldarelli, Guido and Chessa, Alessandro and Crimaldi, Irene and Pammolli, Fabio Weighted Networks as Randomly Reinforced Urn Processes. Physical Review E, 87 (2). ISSN 1539-3755 (2013)

Preview

PDF - Published Version Download (518kB) | Preview

Abstract

We analyze weighted networks as randomly reinforced urn processes, in which the edge-total weights are determined by a reinforcement mechanism. We develop a new statistical test and a new 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 a measure 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 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”.

Item Type:	Article
Identification Number:	https://doi.org/10.1103/PhysRevE.87.020106
Additional Information:	© 2013 American Physical Society
Projects:	EU FET Open Project “FOC” Nr. 255987, EU FET project MULTIPLEX Nr. 317532, PNR National Project "CRISIS-Lab"
Uncontrolled Keywords:	networks, urn models
Subjects:	H Social Sciences > H Social Sciences (General) H Social Sciences > HA Statistics H Social Sciences > HB Economic Theory Q Science > QA Mathematics Q Science > QC Physics
Research Area:	Economics and Institutional Change
Depositing User:	Irene Crimaldi
Date Deposited:	04 Mar 2013 08:37
Last Modified:	07 Apr 2016 09:57
URI:	http://eprints.imtlucca.it/id/eprint/1495

Available Versions of this Item

• The Evolution of Complex Networks: A New Framework. (deposited 12 Mar 2012 08:22)
  • Weighted Networks as Randomly Reinforced Urn Processes. (deposited 21 Feb 2013 14:43)
    • Weighted Networks as Randomly Reinforced Urn Processes. (deposited 04 Mar 2013 08:37) [Currently Displayed]

Actions (login required)

Edit Item