A minimal model for congestion phenomena on complex networks (2009)
De Martino, Daniele, Dall'Asta, Luca, Bianconi, Ginestra, Marsili, Matteo
We study a minimal model of traffic flows in complex networks, simple enough to get analytical results, but with a very rich phenomenology, presenting continuous, discontinuous as well as hybrid...
The percolation transition in correlated hypergraphs (2009)
Bradde, Serena, Bianconi, Ginestra
Correlations are known to play a crucial role in determining the structure of complex networks. Here we study how their presence affects the computation of the percolation threshold in random...
Entropy measures for complex networks: Toward an information theory of complex topologies (2009)
Anand, Kartik, Bianconi, Ginestra
The quantification of the complexity of networks is, today, a fundamental problem in the physics of complex systems. A possible roadmap to solve the problem is via extending key concepts of...
A minimal model for congestion phenomena on complex networks (2009)
De Martino, Daniele, Dall'Asta, Luca, Bianconi, Ginestra, Marsili, Matteo
We study a minimal model of traffic flows in complex networks, simple enough to get analytical results, but with a very rich phenomenology, presenting continuous, discontinuous as well as hybrid...
Bassetti, Bruno, Zarei, Mina, Lagomarsino, Marco Cosentino, Bianconi, Ginestra
The Pitman-Yor or Chinese Restaurant Process, is a stochastic process that generates partitions following power-law distributions with exponents lower than two, as found in a numerous physical,...
Percolation transition in correlated hypergraphs (2009)
Bradde, Serena, Bianconi, Ginestra
Correlations are known to play a crucial role in determining the structure of complex networks. Here we study how their presence affects the computation of the percolation threshold in random...
Non-neutral theory of biodiversity (2009)
Bianconi, Ginestra, Ferretti, Luca, Franz, Silvio
We present a non-neutral stochastic model for the dynamics taking place in a meta-community ecosystems. The model provides a framework for describing the emergence of multiple ecological scenarios...
Bradde, Serena, Bianconi, Ginestra
In this work we study the percolation transition and large deviation properties of generalized canonical network ensembles. This new type of random networks have a much more complex structure,...
Congestion phenomena on complex networks (2009)
De Martino, Daniele, Dall'Asta, Luca, Bianconi, Ginestra, Marsili, Matteo
We define a minimal model of traffic flows in complex networks in order to study the trade-off between topological-based and traffic-based routing strategies. The resulting collective behavior is...
Dynamics of condensation in growing complex networks (2008)
Ferretti, Luca, Bianconi, Ginestra
A condensation transition was predicted for growing technological and social networks evolving by preferential attachment and competing quality of their nodes, as described by the fitness model. When...
How relevant are features for network structure? (2008)
Bianconi, Ginestra, Pin, Paolo, Marsili, Matteo
Networks describe a variety of interacting complex systems in social science, biology and information technology. Usually the nodes of real networks are not only identified by their connections but...
Congestion phenomena on complex networks (2008)
De Martino, Daniele, Dall'Asta, Luca, Bianconi, Ginestra, Marsili, Matteo
We define a minimal model of traffic flows in complex networks containing the most relevant features of real routing schemes, i.e. a trade--off strategy between topological-based and traffic-based...
On the rich-club effect in dense and weighted networks (2008)
Zlatic, Vinko, Bianconi, Ginestra, Diaz-Guilera, Albert, Garlaschelli, Diego, Rao, Francesco, Caldarelli, Guido
For many complex networks present in nature only a single instance, usually of large size, is available. Any measurement made on this single instance cannot be repeated on different realizations. In...
Spectral properties of complex networks (2008)
We derive the spectral properties of adjacency matrix of complex networks and of their Laplacian by the replica method combined with a dynamical population algorithm. By assuming the order parameter...
Dynamics of condensation in growing complex networks (2008)
Ferretti, Luca, Bianconi, Ginestra
A condensation transition was predicted for growing technological and social networks evolving by preferential attachment and competing quality of their nodes, as described by the fitness model. When...
Flux distribution in metabolic networks close to optimal biomass production (2008)
We study a statistical model describing the steady state distribution of the fluxes in a metabolic network. The resulting model on continuous variables can be solved by the cavity method. In...
Entropies of complex networks with hierarchically constrained topologies (2008)
Bianconi, Ginestra, Coolen, Anthony C. C., Vicente, Conrad J. Perez
The entropy of a hierarchical network topology in an ensemble of sparse random networks with "hidden variables" associated to its nodes, is the log-likelihood that a given network topology is present...
The entropy of network ensembles (2008)
In this paper we generalize the concept of random networks to describe networks with non trivial features by a statistical mechanics approach. This framework is able to describe ensembles of...
Entropies of complex networks with hierarchically constrained topologies (2008)
Bianconi, Ginestra, Coolen, Anthony, Perez-Vicente, Conrad
The entropy of a hierarchical network topology in an ensemble of sparse random networks, with "hidden variables" associated to its nodes, is the log-likelihood that a given network topology is...
Scale-free networks with an exponent less than two (2007)
Seyed-allaei, Hamed, Bianconi, Ginestra, Marsili, Matteo
We study scale free simple graphs with an exponent of the degree distribution $\gamma$ less than two. Generically one expects such extremely skewed networks -- which occur very frequently in systems...
Algorithm for counting large directed loops (2007)
Bianconi, Ginestra, Gulbahce, Natali
We derive a Belief-Propagation algorithm for counting large loops in a directed network. We evaluate the distribution of the number of small loops in a directed random network with given degree...
Soranzo, Nicola, Bianconi, Ginestra, Altafini, Claudio
Motivation: Inferring a gene regulatory network exclusively from microarray expression profiles is a difficult but important task. The aim of this work is to compare the predictive power of some of...
The entropy of randomized network ensembles (2007)
Randomized network ensembles are the null models of real networks and are extensivelly used to compare a real system to a null hypothesis. In this paper we study network ensembles with the same...
Local structure of directed networks (2007)
Bianconi, Ginestra, Gulbahce, Natali, Motter, Adilson E.
Previous work on undirected small-world networks established the paradigm that locally structured networks tend to have high density of short loops. On the other hand, many realistic networks are...
Viable flux distribution in metabolic networks (2007)
Bianconi, Ginestra, Zecchina, Riccardo
The metabolic networks are very well characterized for a large set of organisms, a unique case in within the large-scale biological networks. For this reason they provide a a very interesting...
A statistical mechanics approach for scale-free networks and finite-scale networks (2007)
We present a statistical mechanics approach for the description of complex networks. We first define an energy and an entropy associated to a degree distribution which have a geometrical...
Effects of degree correlations on the loop structure of scale free networks (2006)
In this paper we study the impact of degree correlations in the subgraph statistics of scalefree networks. In particular we consider loops, simple cases of network subgraphs which encode the...
On the flexibility of complex systems (2006)
Many complex systems satisfy a set of constraints on their degrees of freedom, and at the same time, they are able to work and adapt to different conditions. Here, we describe the emergence of this...
Degree distribution of complex networks from statistical mechanics principles (2006)
In this paper we describe the emergence of scale-free degree distributions from statistical mechanics principles. We define an energy associated to a degree sequence as the logarithm of the number of...
On the flexibility of complex systems (2006)
Bianconi, Ginestra, Mulet, Roberto
Many complex systems satisfy a set of constraints on their degrees of freedom, and at the same time, they are able to work and adapt to different conditions. Here, we describe the emergence of this...
Number of cliques in random scale-free network ensembles (2006)
Bianconi, Ginestra, Marsili, Matteo
In this paper we calculate the average number of cliques in random scale-free networks. We consider first the hidden variable ensemble and subsequently the Molloy Reed ensemble. In both cases we find...
Multi-asset minority games (2006)
Bianconi, Ginestra, De Martino, Andrea, Ferreira, Fernando F., Marsili, Matteo
We study analytically and numerically Minority Games in which agents may invest in different assets (or markets), considering both the canonical and the grand-canonical versions. We find that the...
Multi-asset minority games (2006)
Bianconi, Ginestra, De Martino, Andrea, Ferreira, Felipe F.
We study analytically and numerically Minority Games in which agents may invest in different assets (or markets), considering both the canonical and the grand-canonical versions. We find that the...
Effects of Tobin Taxes in Minority Game markets (2006)
Bianconi, Ginestra, Galla, Tobias, Marsili, Matteo
We show that the introduction of Tobin taxes in agent-based models of currency markets can lead to a reduction of speculative trading and reduce the magnitude of exchange rate fluctuations at...
Effects of Tobin taxes in minority game markets (2006)
Bianconi, Ginestra, Galla, Tobias
We show that the introduction of Tobin taxes in agent-based models of currency markets can lead to a reduction of speculative trading and reduce the magnitude of exchange rate fluctuations at...
Effect of degree correlations on the loop structure of scale-free networks (2005)
Bianconi, Ginestra, Marsili, Matteo
In this paper we study the impact of degree correlations in the subgraphs statistics of scale-free networks. In particular we consider loops: a simple case of network subgraphs which encode the...
Emergence of large cliques in random scale-free network (2005)
Bianconi, Ginestra, Marsili, Matteo
In a network cliques are fully connected subgraphs that reveal which are the tight communities present in it. Cliques of size c>3 are present in random Erdos and Renyi graphs only in the limit of...
Emergence of large cliques in random scale-free networks (2005)
In a network cliques are fully connected subgraphs that reveal which are the tight communities present in it. Cliques of size c > 3 are present in random Erdös and Renyi graphs only in the limit of...
Critical threshold and dynamics of a general rumor model on complex networks (2005)
Nekovee, Maziar, Moreno, Yamir, Bianconi, Ginestra, Marsili, Matteo
We derive mean-field equations that describe the dynamics of a general model of rumor spreading on complex networks, and use analytical and numerical solutions of these equations to examine the...
Scale-free networks with an exponent less than two (2005)
Seyed-allaei, Hamed, Bianconi, Ginestra, Marsili, Matteo
We study scale free simple graphs with an exponent of the degree distribution $\gamma$ less than two. Generically one expects such extremely skewed networks -- which occur very frequently in systems...
Ecology of active and passive players and their impact on information selection (2005)
Bianconi, Ginestra, Laureti, Paolo, Yu, Yi-Kou, Zhang, Yi-Cheng
Is visitors’ attendance a fair indicator of a web site's quality? Internet sub-domains are usually characterized by power-law distributions of visits, thus suggesting a rich-get-richer process. If...
Ecology of active and passive players and their impact on information selection (2005)
Bianconi, Ginestra, Laureti, Paolo, Yu, Yi-Kou, Zhang, Yi-Cheng
Is visitors’ attendance a fair indicator of a web site's quality? Internet sub-domains are usually characterized by power-law distributions of visits, thus suggesting a rich-get-richer process. If...
Loops of any size and Hamilton cycles in random scale-free networks (2005)
Bianconi, Ginestra, Marsili, Matteo
Loops are subgraphs responsible for the multiplicity of paths going from one to another generic node in a given network. In this paper we present an analytic approach for the evaluation of the...
Emergence of weight-topology correlations in complex scale-free networks (2004)
Different weighted scale-free networks show weights-topology correlations indicated by the non linear scaling of the node strength with node connectivity. In this paper we show that networks with and...
Loops structure of the Internet at the Autonomous System Level (2004)
Bianconi, Ginestra, Caldarelli, Guido, Capocci, Andrea
We present here a study of the clustering and cycles in the graph of Internet at the Autonomous Systems level. We show that,even if the whole structure is changing with time, the statistical...
Self-organized critical network dynamics (2003)
Bianconi, Ginestra, Marsili, Matteo
We propose a simple model that aims at describing, in a stylized manner, how local breakdowns due unbalances or congestion propagate in real dynamical networks. The model converges to a...
Number of h-cycles in the Internet at the Autonomous Systems level (2003)
Bianconi, Ginestra, Caldarelli, Guido, Capocci, Andrea
We present here a study of the clustering and cycles present in the graph of Internet at the Autonomous Systems level. Even if the whole structure is changing with time, we present some evidence that...
Size of quantum networks (2003)
The metric structure of bosonic scale-free networks and fermionic Cayley-tree networks is analyzed focousing on the directed distance of nodes from the origin. The topology of the netwoks strongly...
Number of loops of size h in growing scale-free networks (2002)
Bianconi, Ginestra, Capocci, Andrea
The hierarchical structure of scale-free networks has been investigated focusing on the scaling of the number $N_h(t)$ of loops of size h as a function of the system size. In particular we have found...
Quantum statistics in complex networks (2002)
In this work we discuss the symmetric construction of bosonic and fermionic networks and we present a case of a network showing a mixed quantum statistics. This model takes into account the different...
Growing Cayley trees described by Fermi distribution (2002)
We introduce a model for growing Cayley trees with thermal noise. The evolution of these hierarchical networks reduces to the Eden model and the Invasion Percolation model in the limit $T\to 0$,...
Mean field solution of the Ising model on a Barabasi-Albert network (2002)
The mean field solution of the Ising model on a Barabasi-Albert scale-free network with ferromagnetic coupling between linked spins is presented. The critical temperature $T_c$ for the ferromagnetic...
Quantum statistics in complex networks / (2002)
Thesis (Ph. D.)--University of Notre Dame, 2002.
Non-perturbative renormalization group approach to surface growth (1999)
Munoz, Miguel Angel, Bianconi, Ginestra, Castellano, Claudio, Gabrielli, Andrea, Marsili, Matteo, Pietronero, Luciano
We present a recently introduced real space renormalization group (RG) approach to the study of surface growth. The method permits us to obtain the properties of the KPZ strong coupling fixed point,...
Assessing the relevance of node features for network structure
Bianconi, Ginestra, Pin, Paolo, Marsili, Matteo
Networks describe a variety of interacting complex systems in social science, biology, and information technology. Usually the nodes of real networks are identified not only by their connections but...
Effects of Tobin Taxes in Minority Game markets
Ginestra Bianconi, Tobias Galla, Matteo Marsili
We show that the introduction of Tobin taxes in agent-based models of currency markets can lead to a reduction of speculative trading and reduce the magnitude of exchange rate fluctuations at...
Ginestra Bianconi, Andrea De Martino, Fernando F. Ferreira, Matteo Marsili
We study analytically and numerically Minority Games in which agents may invest in different assets (or markets), considering both the canonical and the grand-canonical versions. We find that the...
Effects of Tobin taxes in minority game markets
Bianconi, Ginestra, Galla, Tobias, Marsili, Matteo, Pin, Paolo
We show that the introduction of Tobin taxes in agent-based models of currency markets can lead to a reduction of both speculative trading and the magnitude of exchange rate fluctuations at...