English
Related papers

Related papers: Competition and adaptation in an Internet evolutio…

200 papers

Complex networks as the World Wide Web, the web of human sexual contacts or criminal networks often do not have an engineered architecture but instead are self-organized by the actions of a large number of individuals. From these local…

Disordered Systems and Neural Networks · Physics 2007-05-23 Holger Ebel , Joern Davidsen , Stefan Bornholdt

The description of the Internet topology is an important open problem, recently tackled with the introduction of scale-free networks. In this paper we focus on the topological and dynamical properties of real Internet maps in a three years…

Statistical Mechanics · Physics 2009-11-07 Romualdo Pastor-Satorras , Alexei Vazquez , Alessandro Vespignani

We propose a modeling framework for growing multiplexes where a node can belong to different networks. We define new measures for multiplexes and we identify a number of relevant ingredients for modeling their evolution such as the coupling…

Physics and Society · Physics 2013-08-01 Vincenzo Nicosia , Ginestra Bianconi , Vito Latora , Marc Barthelemy

Software systems are composed of many interacting elements. A natural way to abstract over software systems is to model them as graphs. In this paper we consider software dependency graphs of object-oriented software and we study one…

Software Engineering · Computer Science 2017-04-11 Vincenzo Musco , Martin Monperrus , Philippe Preux

During the last three decades the Internet has experienced fascinating evolution, both exponential growth in traffic and rapid expansion in topology. The size of the Internet becomes enormous, yet the network is very `small' in the sense…

Networking and Internet Architecture · Computer Science 2010-03-31 Shi Zhou

Networks are important representations in computer science to communicate structural aspects of a given system of interacting components. The evolution of a network has several topological properties that can provide us information on the…

Social and Information Networks · Computer Science 2020-04-30 Joao Pita Costa , Tihana Galinac Grbac

Evolving out-of-equilibrium networks have been under intense scrutiny recently. In many real-world settings the number of links added per new node is not constant but depends on the time at which the node is introduced in the system. This…

Physics and Society · Physics 2009-10-08 David M. D. Smith , Jukka-Pekka Onnela , Neil F. Johnson

We study a simple model in which the growth of a network is determined by the location of one or more random walkers. Depending on walker speed, the model generates a spectrum of structures situated between well-known limiting cases. We…

Physics and Society · Physics 2020-01-27 Robert J. H. Ross , Charlotte Strandkvist , Walter Fontana

An important feature of many complex systems, both natural and artificial, is the structure and organization of their interaction networks with interesting properties. Here we present a theory of self-organization by evolutionary adaptation…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Venkat Venkatasubramanian , Santhoji Katare , Priyan R. Patkar , Fangping Mu

With the evolution of social networks, the network structure shows dynamic nature in which nodes and edges appear as well as disappear for various reasons. The role of a node in the network is presented as the number of interactions it has…

Social and Information Networks · Computer Science 2018-03-02 Shailesh Kumar Jaiswal , Nabajyoti Medhi , Manjish Pal , Mridul Sahu , Prashant Sahu , Amal Dev Sarma

In this paper, we tackle the problem of innovation spreading from a modeling point of view. We consider a networked system of individuals, with a competition between two groups. We show its relation to the innovation spreading issues. We…

Physics and Society · Physics 2010-07-07 Krzysztof Suchecki , Andrea Scharnhorst , Janusz A. Holyst

We introduce a dynamical network model which unifies a number of network families which are individually known to exhibit $q$-exponential degree distributions. The present model dynamics incorporates static (non-growing) self-organizing…

Statistical Mechanics · Physics 2009-11-13 Stefan Thurner , Fragiskos Kyriakopoulos , Constantino Tsallis

Inspired by the structure of technological networks, we discuss network evolution mechanisms which give rise to topological properties found in real spatial networks. Thus, the peculiar structure of transport and distribution networks is…

Physics and Society · Physics 2009-11-13 R. Xulvi-Brunet , I. M. Sokolov

Many real world networks, such as social networks, are primarily formed through local interactions between agents. Additionally, in contrast with common network models, social and biological networks exhibit a high degree of clustering.…

Physics and Society · Physics 2015-03-10 Navid Dianati , Nima Dehmamy

Inspired by empirical studies of networked systems such as the Internet, social networks, and biological networks, researchers have in recent years developed a variety of techniques and models to help us understand or predict the behavior…

Statistical Mechanics · Physics 2015-06-24 M. E. J. Newman

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…

Disordered Systems and Neural Networks · Physics 2009-11-11 Wen-Xu Wang , Bo Hu , Gang Yan , Qing Ou , Bing-Hong Wang

Identifying power-law scaling in real networks - indicative of preferential attachment - has proved controversial. Critics argue that measuring the temporal evolution of a network directly is better than measuring the degree distribution…

In many real-world networks, the rates of node and link addition are time dependent. This observation motivates the definition of accelerating networks. There has been relatively little investigation of accelerating networks and previous…

Physics and Society · Physics 2009-10-08 David M. D. Smith , Jukka-Pekka Onnela , Nick S. Jones

Motivated by data on the evolution of the Internet and World Wide Web we consider scenarios of self-organization of the nonlinearly growing networks into free-scale structures. We find that the accelerating growth of the networks…

Statistical Mechanics · Physics 2009-10-31 S. N. Dorogovtsev , J. F. F. Mendes

Two important aspects of the Internet, namely the properties of its topology and the characteristics of its data traffic, have attracted growing attention of the physics community. My thesis has considered problems of both aspects. First I…

Networking and Internet Architecture · Computer Science 2008-10-08 Attila Fekete