English
Related papers

Related papers: Towards Modelling The Internet Topology - The Inte…

200 papers

We consider a variant of so called power-law random graph. A sequence of expected degrees corresponds to a power-law degree distribution with finite mean and infinite variance. In previous works the asymptotic picture with number of nodes…

Probability · Mathematics 2007-12-12 Hannu Reittu , Ilkka Norros

Here we consider the topological properties of the integrated networks emerging from the activity driven model [Perra at al. Sci. Rep. 2, 469 (2012)], a temporal network model recently proposed to explain the power-law degree distribution…

Statistical Mechanics · Physics 2015-06-15 Michele Starnini , Romualdo Pastor Satorras

The evolution of the Internet during the last years, has lead to a dramatic increase of the size of its graph at the Autonomous System (AS) level. Soon - if not already - its size will make the latter impractical for use from the research…

Networking and Internet Architecture · Computer Science 2009-11-04 Theodoros Lappas , Konstantinos Pelechrinis , Michalis Faloutsos

We propose an information-based model for network dynamics in which imperfect information leads to networks where the different vertices have widely different number of edges to other vertices, and where the topology has hierarchical…

Disordered Systems and Neural Networks · Physics 2007-05-23 Martin Rosvall , Kim Sneppen

It is widely believed that the Internet's AS-graph degree distribution obeys a power-law form. Most of the evidence showing the power-law distribution is based on BGP data. However, it was recently argued that since BGP collects data in a…

Networking and Internet Architecture · Computer Science 2007-05-23 Reuven Cohen , Mira Gonen , Avishai Wool

The Internet is constantly changing, and its hierarchy was recently shown to become flatter. Recent studies of inter-domain traffic showed that large content providers drive this change by bypassing tier-1 networks and reaching closer to…

Networking and Internet Architecture · Computer Science 2012-01-05 Yuval Shavitt , Udi Weinsberg

We introduce and solve a model which considers two coupled networks growing simultaneously. The dynamics of the networks is governed by the new arrival of network elements (nodes) making preferential attachments to pre-existing nodes in…

Statistical Mechanics · Physics 2007-05-23 Dafang Zheng , Guler Ergun

The rich club organization (the presence of highly connected hub core in a network) influences many structural and functional characteristics of networks including topology, the efficiency of paths and distribution of load. Despite its…

Physics and Society · Physics 2017-12-05 Máté Csigi , Attila Kőrösi , József Bíró , Zalán Heszberger , Yury Malkov , András Gulyás

Systems as diverse as genetic networks or the world wide web are best described as networks with complex topology. A common property of many large networks is that the vertex connectivities follow a scale-free power-law distribution. This…

Disordered Systems and Neural Networks · Physics 2015-06-25 Albert-Laszlo Barabasi , Reka Albert

The dynamical processes taking place on a network depend on its topology. Influencing the growth process of a network therefore has important implications on such dynamical processes. We formulate the problem of influencing the growth of a…

Social and Information Networks · Computer Science 2016-12-28 Dominik Thalmeier , Vicenç Gómez , Hilbert J. Kappen

The goal of this work is to model the peering arrangements between Autonomous Systems (ASes). Most existing models of the AS-graph assume an undirected graph. However, peering arrangements are mostly asymmetric Customer-Provider…

Networking and Internet Architecture · Computer Science 2007-05-23 Sagy Bar , Mira Gonen , Avishai Wool

Duplication graphs are graphs that grow by duplication of existing vertices, and are important models of biological networks, including protein-protein interaction networks and gene regulatory networks. Three models of graph growth are…

Statistical Mechanics · Physics 2009-11-10 Alpan Raval

We study how the graph structure of the Internet at the Autonomous Systems (AS) level evolved during a decade. For each year of the period 2008-2017 we consider a snapshot of the AS graph and examine how many features related to structure,…

Networking and Internet Architecture · Computer Science 2019-08-27 Agostino Funel

Our current understanding about the AS level topology of the Internet is based on measurements and inductive-type models which set up rules describing the behavior (node and edge dynamics) of the individual ASes and generalize the…

Networking and Internet Architecture · Computer Science 2015-12-11 Dávid Szabó , Attila Kőrösi , József Bíró , András Gulyás

The rising proportion of renewable energy in the electricity mix introduces significant operational challenges for power grid operators. Effective power grid management demands adaptive decision-making strategies capable of handling dynamic…

Machine Learning · Computer Science 2026-01-08 Mohamed Hassouna , Clara Holzhüter , Malte Lehna , Matthijs de Jong , Jan Viebahn , Bernhard Sick , Christoph Scholz

Many works have studied the Internet topology, but few have investigated the question of how it evolves over time. This paper focuses on the Internet routing IP-level topology and proposes a first step towards realistic modeling of its…

Networking and Internet Architecture · Computer Science 2015-03-19 Clémence Magnien , Amélie Medem , Fabien Tarissan

In this article, we propose a growing network model based on an optimal policy involving both topological and geographical measures. In this model, at each time step, a new node, having randomly assigned coordinates in a $1 \times 1$…

Physics and Society · Physics 2007-05-23 Yan-Bo Xie , Tao Zhou , Wen-Jie Bai , Guanrong Chen , Wei-Ke Xiao , Bing-Hong Wang

We present a general model for the growth of weighted networks in which the structural growth is coupled with the edges' weight dynamical evolution. The model is based on a simple weight-driven dynamics and a weights' reinforcement…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Alessandro Vespignani

Several fundamental properties of real complex networks, such as the small-world effect, the scale-free degree distribution, and recently discovered topological fractal structure, have presented the possibility of a unique growth mechanism…

Data Analysis, Statistics and Probability · Physics 2009-11-13 Liuhua Zou , Wenjiang Pei , Tao Li , Zhenya He , Yiuming Cheung

As the Internet AS-level topology grows over time, some of its structural properties remain unchanged. Such time- invariant properties are generally interesting, because they tend to reflect some fundamental processes or constraints behind…

Social and Information Networks · Computer Science 2015-08-14 Chiara Orsini , Enrico Gregori , Luciano Lenzini , Dmitri Krioukov