Logo eprints

The Evolution of Complex Networks: A New Framework

Caldarelli, Guido and Chessa, Alessandro and Crimaldi, Irene and Pammolli, Fabio The Evolution of Complex Networks: A New Framework. Working Paper arXiv (Submitted)

WarningThere is a more recent version of this item available.
Full text not available from this repository.


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.

Item Type: Working Paper (Working Paper)
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: 12 Mar 2012 08:22
Last Modified: 07 Apr 2016 14:27
URI: http://eprints.imtlucca.it/id/eprint/1230

Available Versions of this Item

Actions (login required)

Edit Item Edit Item