-
The Evolution of Complex Networks: A New Framework
Authors:
Guido Caldarelli,
Alessandro Chessa,
Irene Crimaldi,
Fabio Pammolli
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…
▽ More
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.
△ Less
Submitted 6 March, 2012;
originally announced March 2012.
-
Schroedinger-like PageRank equation and localization in the WWW
Authors:
Nicola Perra,
Vinko Zlatic,
Alessandro Chessa,
Claudio Conti,
Debora Donato,
Guido Caldarelli
Abstract:
The WorldWide Web is one of the most important communication systems we use in our everyday life. Despite its central role, the growth and the development of the WWW is not controlled by any central authority. This situation has created a huge ensemble of connections whose complexity can be fruitfully described and quantified by network theory. One important application that allows to sort out t…
▽ More
The WorldWide Web is one of the most important communication systems we use in our everyday life. Despite its central role, the growth and the development of the WWW is not controlled by any central authority. This situation has created a huge ensemble of connections whose complexity can be fruitfully described and quantified by network theory. One important application that allows to sort out the information present in these connections is given by the PageRank alghorithm. Computation of this quantity is usually made iteratively with a large use of computational time. In this paper we show that the PageRank can be expressed in terms of a wave function obeying a Schroedinger-like equation. In particular the topological disorder given by the unbalance of outgoing and ingoing links between pages, induces wave function and potential structuring. This allows to directly localize the pages with the largest score. Through this new representation we can now compute the PageRank without iterative techniques. For most of the cases of interest our method is faster than the original one. Our results also clarify the role of topology in the diffusion of information within complex networks. The whole approach opens the possibility to novel techniques inspired by quantum physics for the analysis of the WWW properties.
△ Less
Submitted 28 July, 2008;
originally announced July 2008.
-
The structure of Inter-Urban traffic: A weighted network analysis
Authors:
Andrea De Montis,
Marc Barthelemy,
Alessandro Chessa,
Alessandro Vespignani
Abstract:
We study the structure of the network representing the interurban commuting traffic of the Sardinia region, Italy, which amounts to 375 municipalities and 1,600,000 inhabitants. We use a weighted network representation where vertices correspond to towns and the edges to the actual commuting flows among those. We characterize quantitatively both the topological and weighted properties of the resu…
▽ More
We study the structure of the network representing the interurban commuting traffic of the Sardinia region, Italy, which amounts to 375 municipalities and 1,600,000 inhabitants. We use a weighted network representation where vertices correspond to towns and the edges to the actual commuting flows among those. We characterize quantitatively both the topological and weighted properties of the resulting network. Interestingly, the statistical properties of commuting traffic exhibit complex features and non-trivial relations with the underlying topology. We characterize quantitatively the traffic backbone among large cities and we give evidences for a very high heterogeneity of the commuter flows around large cities. We also discuss the interplay between the topological and dynamical properties of the network as well as their relation with socio-demographic variables such as population and monthly income. This analysis may be useful at various stages in environmental planning and provides analytical tools for a wide spectrum of applications ranging from impact evaluation to decision-making and planning support.
△ Less
Submitted 18 July, 2005; v1 submitted 13 July, 2005;
originally announced July 2005.
-
From Minority Games to real markets
Authors:
D. Challet,
A. Chessa,
M. Marsili,
Y. -C. Zhang
Abstract:
We address the question of market efficiency using the Minority Game (MG) model. First we show that removing unrealistic features of the MG leads to models which reproduce a scaling behavior close to what is observed in real markets. In particular we find that i) fat tails and clustered volatility arise at the phase transition point and that ii) the crossover to random walk behavior of prices is…
▽ More
We address the question of market efficiency using the Minority Game (MG) model. First we show that removing unrealistic features of the MG leads to models which reproduce a scaling behavior close to what is observed in real markets. In particular we find that i) fat tails and clustered volatility arise at the phase transition point and that ii) the crossover to random walk behavior of prices is a finite size effect. This, on one hand, suggests that markets operate close to criticality, where the market is marginally efficient. On the other it allows one to measure the distance from criticality of real market, using cross-over times. The artificial market described by the MG is then studied as an ecosystem with different_species_ of traders. This clarifies the nature of the interaction and the particular role played by the various populations.
△ Less
Submitted 2 November, 2000;
originally announced November 2000.
-
Systems with Correlations in the Variance: Generating Power-Law Tails in Probability Distributions
Authors:
Boris Podobnik,
Plamen Ch. Ivanov,
Youngki Lee,
Alessandro Chessa,
H. Eugene Stanley
Abstract:
We study how the presence of correlations in physical variables contributes to the form of probability distributions. We investigate a process with correlations in the variance generated by (i) a Gaussian or (ii) a truncated Lévy distribution. For both (i) and (ii), we find that due to the correlations in the variance, the process ``dynamically'' generates power-law tails in the distributions, w…
▽ More
We study how the presence of correlations in physical variables contributes to the form of probability distributions. We investigate a process with correlations in the variance generated by (i) a Gaussian or (ii) a truncated Lévy distribution. For both (i) and (ii), we find that due to the correlations in the variance, the process ``dynamically'' generates power-law tails in the distributions, whose exponents can be controlled through the way the correlations in the variance are introduced. For (ii), we find that the process can extend a truncated distribution {\it beyond the truncation cutoff}, which leads to a crossover between a Lévy stable power law and the present ``dynamically-generated'' power law. We show that the process can explain the crossover behavior recently observed in the $S&P500$ stock index.
△ Less
Submitted 8 May, 2000; v1 submitted 26 October, 1999;
originally announced October 1999.
-
Critical exponents in stochastic sandpile models
Authors:
Alessandro Chessa,
Alessandro Vespignani,
Stefano Zapperi
Abstract:
We present large scale simulations of a stochastic sandpile model in two dimensions. We use moments analysis to evaluate critical exponents and finite size scaling method to consistently test the obtained results. The general picture resulting from our analysis allows us to characterize the large scale behavior of the present model with great accuracy.
We present large scale simulations of a stochastic sandpile model in two dimensions. We use moments analysis to evaluate critical exponents and finite size scaling method to consistently test the obtained results. The general picture resulting from our analysis allows us to characterize the large scale behavior of the present model with great accuracy.
△ Less
Submitted 25 November, 1998;
originally announced November 1998.
-
Universality in sandpiles
Authors:
Alessandro Chessa,
H. Eugene Stanley,
Alessandro Vespignani,
Stefano Zapperi
Abstract:
We perform extensive numerical simulations of different versions of the sandpile model. We find that previous claims about universality classes are unfounded, since the method previously employed to analyze the data suffered a systematic bias. We identify the correct scaling behavior and conclude that sandpiles with stochastic and deterministic toppling rules belong to the same universality clas…
▽ More
We perform extensive numerical simulations of different versions of the sandpile model. We find that previous claims about universality classes are unfounded, since the method previously employed to analyze the data suffered a systematic bias. We identify the correct scaling behavior and conclude that sandpiles with stochastic and deterministic toppling rules belong to the same universality class.
△ Less
Submitted 24 August, 1998;
originally announced August 1998.
-
Mean-field behavior of the sandpile model below the upper critical dimension
Authors:
Alessandro Chessa,
Enzo Marinari,
Alessandro Vespignani,
Stefano Zapperi
Abstract:
We present results of large scale numerical simulations of the Bak, Tang and Wiesenfeld sandpile model. We analyze the critical behavior of the model in Euclidean dimensions $2\leq d\leq 6$. We consider a dissipative generalization of the model and study the avalanche size and duration distributions for different values of the lattice size and dissipation. We find that the scaling exponents in…
▽ More
We present results of large scale numerical simulations of the Bak, Tang and Wiesenfeld sandpile model. We analyze the critical behavior of the model in Euclidean dimensions $2\leq d\leq 6$. We consider a dissipative generalization of the model and study the avalanche size and duration distributions for different values of the lattice size and dissipation. We find that the scaling exponents in $d=4$ significantly differ from mean-field predictions, thus suggesting an upper critical dimension $d_c\geq 5$. Using the relations among the dissipation rate $ε$ and the finite lattice size $L$, we find that a subset of the exponents displays mean-field values below the upper critical dimensions. This behavior is explained in terms of conservation laws.
△ Less
Submitted 11 February, 1998;
originally announced February 1998.
-
Energy constrained sandpile models
Authors:
Alessandro Chessa,
Enzo Marinari,
Alessandro Vespignani
Abstract:
We study two driven dynamical systems with conserved energy. The two automata contain the basic dynamical rules of the Bak, Tang and Wiesenfeld sandpile model. In addition a global constraint on the energy contained in the lattice is imposed. In the limit of an infinitely slow driving of the system, the conserved energy $E$ becomes the only parameter governing the dynamical behavior of the syste…
▽ More
We study two driven dynamical systems with conserved energy. The two automata contain the basic dynamical rules of the Bak, Tang and Wiesenfeld sandpile model. In addition a global constraint on the energy contained in the lattice is imposed. In the limit of an infinitely slow driving of the system, the conserved energy $E$ becomes the only parameter governing the dynamical behavior of the system. Both models show scale free behavior at a critical value $E_c$ of the fixed energy. The scaling with respect to the relevant scaling field points out that the developing of critical correlations is in a different universality class than self-organized critical sandpiles. Despite this difference, the activity (avalanche) probability distributions appear to coincide with the one of the standard self-organized critical sandpile.
△ Less
Submitted 11 December, 1997;
originally announced December 1997.
