eprintid: 1230
rev_number: 15
eprint_status: archive
userid: 36
dir: disk0/00/00/12/30
datestamp: 2012-03-12 08:22:06
lastmod: 2016-04-07 14:27:30
status_changed: 2012-03-12 08:22:06
type: monograph
metadata_visibility: no_search
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: The Evolution of Complex Networks: A New Framework
ispublished: submitted
subjects: H1
subjects: HA
subjects: HB
subjects: QA
subjects: QC
divisions: EIC
full_text_status: none
monograph_type: working_paper
abstract: We introduce a new framework for the analysis of the dynamics of networks, based on randomly reinforced urn (RRU) processes, in which the weight of the edges is determined by a reinforcement mechanism. We rigorously explain the empirical evidence that in many real networks there is a subset of "dominant edges" that control a major share of the total weight of the network. Furthermore, we introduce a new statistical procedure to study the evolution of networks over time, assessing if a given instance of the nework is taken at its steady state or not. Our results are quite general, since they are not based on a particular probability distribution or functional form of the weights. We test our model in the context of the International Trade Network, showing the existence of a core of dominant links and determining its size. 
date: 2012-03
date_type: submitted
publisher: arXiv
pages: 4
institution: IMT Institute for Advanced Studies Lucca
official_url: http://arxiv.org/abs/1203.1349
citation:   Caldarelli, Guido and Chessa, Alessandro and Crimaldi, Irene and Pammolli, Fabio  The Evolution of Complex Networks: A New Framework.  Working Paper   arXiv       (Submitted)