A global reference model of the domain name system

The domain name system (DNS) is a crucial component of the Internet. At this time, the DNS is facing major changes such as the introduction of DNSSEC and Internationalized Domain Name extensions (IDNs), the adoption of IPv6 and the upcoming extension of new generic top-level domains. These changes can significantly impact the behavior of the DNS...

Effective graph resistance

This paper studies an interesting graph measure that we call the effective graph resistance. The notion of effective graph resistance is derived from the field of electric circuit analysis where it is defined as the accumulated effective resistance between all pairs of vertices. The objective of the paper is twofold. First, we survey known...

Analyse van sociale media

Het gebruik van sociale media overtreft al enkele jaren in ruime mate het gebruik van klassieke media als e-mail (Nielsen, 2009). Voor velen is een bestaan zonder Facebook, Flickr, Hyves, MySpace, FourSquare, LinkedIn en Twitter dan ook niet meer denkbaar. Door de sporen die elke gebruiker van sociale media achterlaat in de vorm van berichtjes,...

A Global Reference Model of the DNS

The Domain Name System (DNS) is a crucial component of today’s Internet. At this point in time the DNS is facing major changes such as the introduction of DNSSEC and Internationalized Domain Name extensions (IDNs), the adoption of IPv6 and the upcoming extension of new generic Top-Level Domains. These changes can have impact on the behaviour of...

Mixing biases: Structural changes in the as topology evolution

In this paper we study the structural evolution of the AS topology as inferred from two different datasets over a period of seven years. We use a variety of topological metrics to analyze the structural differences revealed in the AS topologies inferred from the two different datasets. In particular, to focus on the evolution of the relationship...

A weighted spectrum metric for comparison of Internet topologies

Comparison of graph structures is a frequently encountered problem across a number of problem domains. Comparing graphs requires a metric to discriminate which features of the graphs are considered important. The spectrum of a graph is often claimed to contain all the information within a graph, but the raw spectrum contains too much information...

Weighted spectral distribution for internet topology analysis: Theory and applications

Comparing graphs to determine the level of underlying structural similarity between them is a widely encountered problem in computer science. It is particularly relevant to the study of Internet topologies, such as the generation of synthetic topologies to represent the Internet's AS topology. We derive a new metric that enables exactly such a...

Capturing Internet Traffic Dynamics through Graph Distances

Studies of the Internet have typically focused either on the routing system, i.e. the paths chosen to reach a given destination, or on the evolution of traffic on a physical link. In this paper, we combine routing and traffic, and study for the first time the evolution of the traffic on the Internet topology. We rely on the traffic and routing...

On the importance of local connectivity for internet topology models

Existing models for Internet Autonomous System (AS) topology generation make structural assumptions about the AS graph. Those assumptions typically stem from beliefs about the true properties of the Internet, e.g. hierarchy and powerlaws, which arise from incorrect interpretations of incomplete observations of the AS topology. In this paper we...

The Dutch Soccer Team as a Social network

Although being very popular all around the globe, soccer has not received much attention from the scientific community. In this paper we will study the Dutch Soccer Team from the perspective of complex networks. In the DST network every node corresponds to a player that has played an official match for the Dutch Soccer Team. A node is connected...

Root Scaling Study ; Description of the DNS Root Scaling Model

The Internet Corporation for Assigned Names and Numbers (ICANN), the organisation responsible for managing the DNS root zone, commissioned TNO to conduct research into the scalability of the root zone. What is the potential impact of the introduction of secure DNS (DNSSEC) and IPv6, and of the addition of Internationalised Domain Names (IDN) and...

Robustness of networks against viruses: The role of the spectral radius

In this paper we study the spectral radius of a number of real-life networks. This study is motivated by the fact that the smaller the spectral radius, the higher the robustness of a network against the spread of viruses. First we study how wellknown upper bounds for the spectral radius of graphs match to the spectral radii of the social network...