The Geography and Evolution of the European Internet Infrastructure Sandra Vinciguerra URU – Utrecht University

Slides:



Advertisements
Similar presentations
Complex Networks Advanced Computer Networks: Part1.
Advertisements

Communications Research Centre (CRC) Defence R&D Canada – Ottawa 1 Properties of Mobile Tactical Radio Networks on VHF Bands Li Li & Phil Vigneron Communications.
Scale Free Networks.
Urban Economics 1 Dr. Adnan A. Alshiha.
1 Intrusion Monitoring of Malicious Routing Behavior Poornima Balasubramanyam Karl Levitt Computer Security Laboratory Department of Computer Science UCDavis.
Emergence of Scaling in Random Networks Albert-Laszlo Barabsi & Reka Albert.
Analysis and Modeling of Social Networks Foudalis Ilias.
VL Netzwerke, WS 2007/08 Edda Klipp 1 Max Planck Institute Molecular Genetics Humboldt University Berlin Theoretical Biophysics Networks in Metabolism.
CONNECTIVITY “The connectivity of a network may be defined as the degree of completeness of the links between nodes” (Robinson and Bamford, 1978).
UK Spectrum Management Strategy: tomorrow’s challenges today Chris Woolford Director, International Spectrum Policy Radcomms 2014.
4. PREFERENTIAL ATTACHMENT The rich gets richer. Empirical evidences Many large networks are scale free The degree distribution has a power-law behavior.
The influence of search engines on preferential attachment Dan Li CS3150 Spring 2006.
Hierarchy in networks Peter Náther, Mária Markošová, Boris Rudolf Vyjde : Physica A, dec
1 Evolution of Networks Notes from Lectures of J.Mendes CNR, Pisa, Italy, December 2007 Eva Jaho Advanced Networking Research Group National and Kapodistrian.
Topology Generation Suat Mercan. 2 Outline Motivation Topology Characterization Levels of Topology Modeling Techniques Types of Topology Generators.
Complex Networks Third Lecture TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA TexPoint fonts used in EMF. Read the.
Emergence of Scaling in Random Networks Barabasi & Albert Science, 1999 Routing map of the internet
Directional triadic closure and edge deletion mechanism induce asymmetry in directed edge properties.
Scale-free networks Péter Kómár Statistical physics seminar 07/10/2008.
The Barabási-Albert [BA] model (1999) ER Model Look at the distribution of degrees ER ModelWS Model actorspower grid www The probability of finding a highly.
The structure of the Internet. How are routers connected? Why should we care? –While communication protocols will work correctly on ANY topology –….they.
Scale Free Networks Robin Coope April Abert-László Barabási, Linked (Perseus, Cambridge, 2002). Réka Albert and AL Barabási,Statistical Mechanics.
World Geography Patterns in Tertiary and Quaternary Industries.
Peer-to-Peer and Grid Computing Exercise Session 3 (TUD Student Use Only) ‏
The structure of the Internet. How are routers connected? Why should we care? –While communication protocols will work correctly on ANY topology –….they.
Graphs and Topology Yao Zhao. Background of Graph A graph is a pair G =(V,E) –Undirected graph and directed graph –Weighted graph and unweighted graph.
The structure of the Internet. The Internet as a graph Remember: the Internet is a collection of networks called autonomous systems (ASs) The Internet.
On Distinguishing between Internet Power Law B Bu and Towsley Infocom 2002 Presented by.
Network Formation Can we model it? Oh yeahhhhhhh!
Regionial Economics and Policy Wien June 3, 2005 Economic Geography and Regional Policy Albert van der Horst Steven Brakman, Harry Garretsen Joeri Gorter,
NETWORK TOPOLOGY. WHAT IS NETWORK TOPOLOGY?  Network Topology is the shape or physical layout of the network. This is how the computers and other devices.
The Role of Business Aviation in the European Economy Philip Thomas Oxford Economics 13 March 2013.
Large-scale organization of metabolic networks Jeong et al. CS 466 Saurabh Sinha.
The Erdös-Rényi models
(Social) Networks Analysis III Prof. Dr. Daning Hu Department of Informatics University of Zurich Oct 16th, 2012.
Regional Economics George Horváth Department of Environmental Economics
Understanding Population Dynamics. Agenda Layout 1234 The world at 7 billion Demographic transitions 3 Patterns of population change Strategies needed.
Lecture 4 Transport Network and Flows. Mobility, Space and Place Transport is the vector by which movement and mobility is facilitated. It represents.
1 ‘Social Sharing’ By Means of Distributed Computing: Some Results From A Study of Hans-Jürgen Engelbrecht Massey University August 2005
“The Geography of the Internet Infrastructure: A simulation approach based on the Barabasi-Albert model” Sandra Vinciguerra and Keon Frenken URU – Utrecht.
Economic Growth IN THE UNITED STATES OF AMERICA A County-level Analysis.
Aemen Lodhi (Georgia Tech) Amogh Dhamdhere (CAIDA)
Emergence of Scaling and Assortative Mixing by Altruism Li Ping The Hong Kong PolyU
Social Network Analysis Prof. Dr. Daning Hu Department of Informatics University of Zurich Mar 5th, 2013.
Economic Growth IN THE UNITED STATES OF AMERICA A County-level Analysis.
Workshop 2 – Inclusive development ITAN project – Lessons learnt from the European Neighbour Regions (ENRs) Pierre BECKOUCHE (CIST) ESPON Open Seminar.
Lecture 10: Network models CS 765: Complex Networks Slides are modified from Networks: Theory and Application by Lada Adamic.
25 Years of INTERREG September 2015 in Luxembourg Building on 25 Years: Visions for your region and Europe.
Hierarchical Organization in Complex Networks by Ravasz and Barabasi İlhan Kaya Boğaziçi University.
Netlogo demo. Complexity and Networks Melanie Mitchell Portland State University and Santa Fe Institute.
Response network emerging from simple perturbation Seung-Woo Son Complex System and Statistical Physics Lab., Dept. Physics, KAIST, Daejeon , Korea.
COMPUTER NETWORKS Quizzes 5% First practical exam 5% Final practical exam 10% LANGUAGE.
Cmpe 588- Modeling of Internet Emergence of Scale-Free Network with Chaotic Units Pulin Gong, Cees van Leeuwen by Oya Ünlü Instructor: Haluk Bingöl.
Social Networks Some content from Ding-Zhu Du, Lada Adamic, and Eytan Adar.
Structures of Networks
Link-Level Internet Structures
5.6 Patterns in Tertiary and Quaternary Industries
Learning to Generate Networks
On Growth of Limited Scale-free Overlay Network Topologies
Empirical analysis of Chinese airport network as a complex weighted network Methodology Section Presented by Di Li.
Peer-to-Peer and Social Networks Fall 2017
Department of Computer Science University of York
Topology and Dynamics of Complex Networks
Peer-to-Peer and Social Networks
From the Synthetic networks slide deck (didn’t have a chance to go over them at that time) By: Ralucca Gera, NPS.
Statistics of Extreme Fluctuations in Task Completion Landscapes
Portage and Path Dependence Hoyt Bleakley and Jeffrey Lin
Network Science: A Short Introduction i3 Workshop
Regional accessibility indicators: developments and perspectives
Presentation transcript:

The Geography and Evolution of the European Internet Infrastructure Sandra Vinciguerra URU – Utrecht University

2 European Fiber-Optic Networks The research project is about the diffusion of internet fiber-optic backbone network all over Europe, on a network topological point of view. Research question: how can we explain the geography, topology and different bandwidth of the current fiber-optic network?

3 Research Proposal The proposal is to find out statistically the reasons why some cities become hubs, more than others. We have to consider: time of entry in the network; their geographical location (near sea); the physical distances between cities; regional-economic variables such as Gross Regional Product; the concentration of Internet-using firms; demographic variables such as population density. On the basis of the Barabàsi’s model, we would like to build a new model in order to explain how the network developed, then test this model with data on internet fiber-optic backbone network in Europe.

4 Barabàsi’s Scale Free Networks SF networks are characterized by the presence of a less number of nodes highly connected – hubs – while the majority of nodes have only a few links. SF model is based on two mechanisms (Barabási and Albert, 1999): Incremental Growth: networks are dynamic systems, the number of nodes grows with time; Preferential Attachment: new vertices are not randomly connected to the existing nodes; they are linked with greater likelihood to high connectivity degree vertices. (k is the degree of node i )

5 The New Model On the basis of the Barabasi’s model we would like to build a new model adding the geographical distance between the nodes in the mechanism of preferential attachment (and try also to apply it, for instance, to the airport network). Physical distances are impotant in terms of relative costs to cable. New nodes prefer to connect to highly connected nodes to access to routers with a high bandwidth (lowering the cost of communication). New connections may be well by-pass the nodes that are geographically closest and thus cheapest in terms of cable length. Emerging hubs are not expected to be located near one another.

6 1° Output Simulation Model

7 3D Gnu plot Graph

8 Data Time series data are needed for all the variables taken in account, the period is relatively short ( ) Most of the varables are available at NUTS3 level – some are already available at URU or can simply be obtained through RPB or Eurostat Special attention has to be paid on bandwidth price and capacity, which are not available both for a long period Some data have to be integrated with data – they also provide data information on time of entry of a node and it’s location

9 Internet Infrastructure Network We expect a network not so densely connected while the cost of new connections are higher than the cost of introducing new nodes. It’s an endogenous growth process: growth in bandwidth attracts high-end Internet activity, which in turn expands the local demand for higher bandwidth, which stimulates further growth in bandwidth, and so forth. We expect to be able to explain a large part of the variance in bandwidth capacity and price. The specific local strategies of research institutions, business and governments are not captured by the statistical analysis.

10 To keep up the attention

11 Ideal Econometric Model Dependent variable should indicate the importance of the node in the network like degree of a node (hubs) or another index like the betweness centrality (related to the paths) or bandwidth Explanatory variables classical demographic variables (population density, GDP,..) presence of a university in the region concentration of Internet-using firms (banks, high-tech firms,…)

12 Philosophical Questions Time Series or Panel Data? Wich kind of model? OLS – GMM – Bayesian - ????? I would like to draw the EVOLUTION in time and space of the network I’m going to struggle with endogeneity and everything else…….

13 Internet-Map Thank you

14