Growing dynamics of Internet providers.

  title={Growing dynamics of Internet providers.},
  author={Andrea Capocci and Guido Caldarelli and Riccardo Marchetti and Luciano Pietronero},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  volume={64 3 Pt 2},
In this paper we present a model for the growth and evolution of Internet providers. The model reproduces the data observed for the Internet connection as probed by tracing routes from different computers. This problem represents a paramount case of study for growth processes in general, but can also help in the understanding the properties of the Internet. Our main result is that this network can be reproduced by a self-organized interaction between users and providers that can rearrange in… Expand
Evolution and Structure of the Internet: Index
The tutorial will present an overview of the large-scale topological and dynamical properties of real Internet maps in the light of a statistical theory that considers the map's incompleteness due to measurement biases. Expand
Modeling access network: Maximum node-degree determines the traffic of the internet
The AN is investigated by proposing a model in which the nodes are randomly posited at given regions, and it is found that the optimal betweenness centrality variance and average path length, which is associated with an optimal traffic load, can be obtained by setting a suitable maximum degree Kmax for the AN. Expand
Modeling the Internet's large-scale topology
  • S. Yook, H. Jeong, A. Barabasi
  • Computer Science, Physics
  • Proceedings of the National Academy of Sciences of the United States of America
  • 2002
This work identifies the universal mechanisms that shape the Internet's router and autonomous system level topology and finds that the physical layout of nodes form a fractal set, determined by population density patterns around the globe. Expand
Modeling the Internet
The aim is to capture how the Internet evolves by reproducing the assembly that has led to its actual structure and, to this end, a growing weighted network model driven by competition for resources and adaptation to maintain functionality in a demand and supply balance is proposed. Expand
Detection of topological patterns in complex networks: correlation profile of the internet
A general scheme for detecting and analyzing topological patterns in large complex networks is presented. In this scheme the network in question is compared with its properly randomized version thatExpand
Quantitative description and modeling of real networks.
World Wide Web data set and authorship collaboration networks are analyzed in order to check the presence of correlation in the data and intrinsic relevance of sites plays a role in determining the future degree of the vertex. Expand
Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations.
  • A. Vázquez
  • Mathematics, Physics
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2003
It is claimed that an effective linear preferential attachment is the natural outcome of growing network models based on local rules and that the local models offer an explanation for other properties like the clustering hierarchy and degree correlations recently observed in complex networks. Expand
Scale-free networks without growth
This model provides a possible mechanism for the evolution of some scale-free networks with fixed size, such as the friendship networks of school children and the functional networks of the human brain. Expand
Evolution of networks
The recent rapid progress in the statistical physics of evolving networks is reviewed, and how growing networks self-organize into scale-free structures is discussed, and the role of the mechanism of preferential linking is investigated. Expand
Theory of Random Networks and Their Role in Communications Networks
The goal of this review is to show from a physicist’s point of view the many problems addressed by such networks and the present understanding within the field. Expand


Internet: Diameter of the World-Wide Web
The World-Wide Web becomes a large directed graph whose vertices are documents and whose edges are links that point from one document to another, which determines the web's connectivity and consequently how effectively the authors can locate information on it. Expand
The fractal properties of Internet
In this paper we show that the Internet web, from a user's perspective, manifests robust scaling properties of the type P(n) n−τ, where n is the size of the basin connected to a given point, PExpand
Internet: Growth dynamics of the World-Wide Web
It is found that web pages are distributed among sites according to a universal power law: many sites have only a few pages, whereas very few sites have hundreds of thousands of pages. Expand
On power-law relationships of the Internet topology
These power-laws hold for three snapshots of the Internet, between November 1997 and December 1998, despite a 45% growth of its size during that period, and can be used to generate and select realistic topologies for simulation purposes. Expand
Topology of evolving networks: local events and universality
A continuum theory is proposed that predicts the connectivity distribution of the network describing the professional links between movie actors as well as the scaling function and the exponents, in good agreement with numerical results. Expand
Emergence of scaling in random networks
A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems. Expand
Small worlds
This paper considers some particular instances of small world models, and rigorously investigates the distribution of their inter-point network distances, framed in terms of approximations, whose accuracy increases with the size of the network. Expand
Classes of small-world networks.
Evidence of the occurrence of three classes of small-world networks, characterized by a vertex connectivity distribution that decays as a power law law, and the nature of such constraints may be the controlling factor for the emergence of different classes of networks are presented. Expand
Connectivity of growing random networks.
A solution for the time- and age-dependent connectivity distribution of a growing random network is presented and the power law N(k) approximately k(-nu) is found, where the exponent nu can be tuned to any value in the range 2. Expand
Evolution of networks with aging of sites
  • Dorogovtsev, Mendes
  • Physics, Medicine
  • Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
  • 2000
It is found both from simulation and analytically that the network shows scaling behavior only in the region alpha<1, when alpha increases from -infinity to 0, and the exponent gamma of the distribution of connectivities grows from 2 to the value for the network without aging. Expand