Weighted networks as randomly reinforced urn processes.

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 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 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."

[1]  Luca Pratelli,et al.  A Central Limit Theorem and its Applications to Multicolor Randomly Reinforced Urns , 2009, Journal of Applied Probability.

[2]  D. Garlaschelli,et al.  Structure and evolution of the world trade network , 2005, physics/0502066.

[3]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[4]  Massimo Riccaboni,et al.  Structure and growth of weighted networks , 2009, 0908.0348.

[5]  Massimo Riccaboni,et al.  On Firm Growth in Networks , 2002 .

[6]  D. Garlaschelli,et al.  The scale-free topology of market investments , 2003, cond-mat/0310503.

[7]  A survey of random processes with reinforcement , 2007, math/0610076.

[8]  D. Garlaschelli,et al.  Self-organized network evolution coupled to extremal dynamics , 2006, cond-mat/0611201.

[9]  Diego Garlaschelli,et al.  Fitness-dependent topological properties of the world trade web. , 2004, Physical review letters.

[10]  N. Flournoy,et al.  Asymptotics in response-adaptive designs generated by a two-color, randomly reinforced urn , 2009, 0904.0350.

[11]  G. Caldarelli,et al.  On the rich-club effect in dense and weighted networks , 2008, 0807.0793.

[12]  F. Radicchi,et al.  Complex networks renormalization: flows and fixed points. , 2008, Physical review letters.

[13]  Alessandro Vespignani,et al.  Weighted evolving networks: coupling topology and weight dynamics. , 2004, Physical review letters.

[14]  Marián Boguñá,et al.  Topology of the world trade web. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Luca Pratelli,et al.  Central limit theorems for multicolor urns with dominated colors , 2009, 0907.0676.

[16]  Jan Tinbergen,et al.  Shaping the world economy , 1963 .

[17]  Soong Moon Kang,et al.  Structure of Urban Movements: Polycentric Activity and Entangled Hierarchical Flows , 2010, PloS one.

[18]  Massimo Riccaboni,et al.  Scale-free models for the structure of business firm networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  K. Kaski,et al.  The International Trade Network: weighted network analysis and modelling , 2007, 0707.4343.

[20]  Guido Caldarelli,et al.  Scaling in currency exchange , 1997 .

[21]  Giorgio Fagiolo,et al.  World-trade web: topological properties, dynamics, and evolution. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  G. Bianconi.  Emergence of weight-topology correlations in complex scale-free networks , 2004, cond-mat/0412399.