ID: 1203.1349

The Evolution of Complex Networks: A New Framework

March 6, 2012

View on ArXiv

Similar papers 3

Scale-Free Structure Emerging from Co-Evolution of a Network and the Concentration of Diffusive Resources on It

August 4, 2011

87% Match
Takaaki Aoki, Toshio Aoyagi
Physics and Society
Adaptation and Self-Organizi...

Co-evolution exhibited by a network system, involving the intricate interplay between the dynamics of the network itself and the subsystems connected by it, is a key concept for understanding the self-organized, flexible nature of real-world network systems. We propose a simple model of such co-evolving network dynamics, in which the diffusion of a resource over a weighted network and the resource-driven evolution of the link weights occur simultaneously. We demonstrate that,...

Find SimilarView on arXiv

Microdynamics in stationary complex networks

November 6, 2008

86% Match
Aurelien Gautreau, Alain Barrat, Marc Barthelemy
Data Analysis, Statistics an...
Disordered Systems and Neura...
Physics and Society

Many complex systems, including networks, are not static but can display strong fluctuations at various time scales. Characterizing the dynamics in complex networks is thus of the utmost importance in the understanding of these networks and of the dynamical processes taking place on them. In this article, we study the example of the US airport network in the time period 1990-2000. We show that even if the statistical distributions of most indicators are stationary, an intense...

Find SimilarView on arXiv

Degree-distribution Stability of Evolving Networks

January 11, 2009

86% Match
Zhenting Hou, Xiangxing Kong, Dinghua Shi, ... , Zhao Qinggui
Mathematical Physics
Probability

In this paper, we study a class of stochastic processes, called evolving network Markov chains, in evolving networks. Our approach is to transform the degree distribution problem of an evolving network to a corresponding problem of evolving network Markov chains. We investigate the evolving network Markov chains, thereby obtaining some exact formulas as well as a precise criterion for determining whether the steady degree distribution of the evolving network is a power-law or...

Find SimilarView on arXiv

Interacting discovery processes on complex networks

December 11, 2020

86% Match
Iacopo Iacopini, Bona Gabriele Di, Enrico Ubaldi, ... , Latora Vito
Physics and Society
Social and Information Netwo...

Innovation is the driving force of human progress. Recent urn models reproduce well the dynamics through which the discovery of a novelty may trigger further ones, in an expanding space of opportunities, but neglect the effects of social interactions. Here we focus on the mechanisms of collective exploration and we propose a model in which many urns, representing different explorers, are coupled through the links of a social network and exploit opportunities coming from their...

Find SimilarView on arXiv

General Dynamics of Topology and Traffic on Weighted Technological Networks

January 10, 2005

86% Match
Wen-Xu Wang, Bo Hu, Gang Yan, ... , Wang Bing-Hong
Disordered Systems and Neura...

For most technical networks, the interplay of dynamics, traffic and topology is assumed crucial to their evolution. In this paper, we propose a traffic-driven evolution model of weighted technological networks. By introducing a general strength-coupling mechanism under which the traffic and topology mutually interact, the model gives power-law distributions of degree, weight and strength, as confirmed in many real networks. Particularly, depending on a parameter W that contro...

Find SimilarView on arXiv

A Stochastic Model for the Evolution of the Web

October 1, 2001

86% Match
Mark Levene, Trevor Fenner, ... , Wheeldon Richard
Disordered Systems and Neura...

Recently several authors have proposed stochastic models of the growth of the Web graph that give rise to power-law distributions. These models are based on the notion of preferential attachment leading to the ``rich get richer'' phenomenon. However, these models fail to explain several distributions arising from empirical results, due to the fact that the predicted exponent is not consistent with the data. To address this problem, we extend the evolutionary model of the Web ...

Find SimilarView on arXiv

Preferential Exchange: Strengthening Connections in Complex Networks

December 9, 2003

86% Match
Guido Caldarelli, Fabrizio Coccetti, Paolo De Los Rios
Statistical Mechanics
Disordered Systems and Neura...

Many social, technological and biological interactions involve network relationships whose outcome intimately depends on the structure of the network and on the strengths of the connections. Yet, although much information is now available concerning the structure of many networks, the strengths are more difficult to measure. Here we show that, for one particular social network, notably the e-mail network, a suitable measure of the strength of the connections can be available....

Find SimilarView on arXiv

Dynamics of link states in complex networks: The case of a majority rule

September 21, 2012

86% Match
J. Fernández-Gracia, X. Castelló, ... , Miguel M. San
Physics and Society
Social and Information Netwo...

Motivated by the idea that some characteristics are specific to the relations between individuals and not of the individuals themselves, we study a prototype model for the dynamics of the states of the links in a fixed network of interacting units. Each link in the network can be in one of two equivalent states. A majority link-dynamics rule is implemented, so that in each dynamical step the state of a randomly chosen link is updated to the state of the majority of neighborin...

Find SimilarView on arXiv

A note on "Weighted Evolving Networks: Coupling Topology and Weight Dynamics"

June 25, 2004

86% Match
R. V. R. Pandya
Other Condensed Matter

We discuss a newly proposed model by Barrat et al. (Phys. Rev. Lett. 92, 228701, 2004) for weighted evolving networks and suggest yet another model which can be viewed in the framework of worldwide airport network as "busy airports get busier".

Find SimilarView on arXiv

Evolving Model of Weighted Networks Inspired by Scientific Collaboration Networks

January 27, 2005

86% Match
Menghui Li, Jinshan Wu, Dahui Wang, Tao Zhou, ... , Fan Ying
Disordered Systems and Neura...
Statistical Mechanics

Inspired by scientific collaboration networks, especially our empirical analysis of the network of econophysicists, an evolutionary model for weighted networks is proposed. Both degree-driven and weight-driven models are considered. Compared with the BA model and other evolving models with preferential attachment, there are two significant generalizations. First, besides the new vertex added in at every time step, old vertices can also attempt to build up new links, or to rec...

Find SimilarView on arXiv