eprintid: 1495 rev_number: 11 eprint_status: archive userid: 36 dir: disk0/00/00/14/95 datestamp: 2013-03-04 08:37:55 lastmod: 2016-04-07 09:57:58 status_changed: 2013-03-04 08:37:55 type: article succeeds: 1488 metadata_visibility: show creators_name: Caldarelli, Guido creators_name: Chessa, Alessandro creators_name: Crimaldi, Irene creators_name: Pammolli, Fabio creators_id: guido.caldarelli@imtlucca.it creators_id: alessandro.chessa@imtlucca.it creators_id: irene.crimaldi@imtlucca.it creators_id: f.pammolli@imtlucca.it title: Weighted Networks as Randomly Reinforced Urn Processes ispublished: pub subjects: H1 subjects: HA subjects: HB subjects: QA subjects: QC divisions: EIC full_text_status: public monograph_type: technical_report keywords: networks, urn models note: © 2013 American Physical Society 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”. date: 2013-02 date_type: published publication: Physical Review E volume: 87 number: 2 publisher: American Physical Society place_of_pub: Lucca pages: 4 id_number: 10.1103/PhysRevE.87.020106 institution: IMT Institute for Advanced Studies Lucca refereed: TRUE issn: 1539-3755 official_url: http://link.aps.org/doi/10.1103/PhysRevE.87.020106 projects: EU FET Open Project “FOC” Nr. 255987 projects: EU FET project MULTIPLEX Nr. 317532 projects: PNR National Project "CRISIS-Lab" citation: 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) document_url: http://eprints.imtlucca.it/1495/1/PRE_Caldarelli_Chessa_Crimaldi_Pammolli_13.pdf