<p>Nestedness is a property of bipartite complex networks that has been shown to characterize the peculiar structure of biological and economical networks. Emergence of nestedness is commonly due to two different schemes: (i) mutualistic behavior of nodes, where nodes of each class have an advantage in associating with each other, such as plant pollination or seed dispersal networks; (ii) geographic distribution of species, captured in a so-called biogeographic network where species represent one class and geographical areas the other one. Motivated by analogies with biological networks, we study the nestedness property of the public Internet peering ecosystem, an important part of the Internet where autonomous systems (ASes) exchange traffic at Internet eXchange Points (IXPs). We propose two representations of this ecosystem using a bipartite graph derived from PeeringDB data. We statistically confirm the nestedness property of both graphs. From this unique observation, we show that we can use node metrics to extract new key ASes, study IXPs’ attractiveness and make efficient prediction of newly created links over a two-year period.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Emergence of nestedness in the public internet peering ecosystem

  • Justin Loye,
  • Sandrine Mouysset,
  • Katia Jaffrès-Runser

摘要

Nestedness is a property of bipartite complex networks that has been shown to characterize the peculiar structure of biological and economical networks. Emergence of nestedness is commonly due to two different schemes: (i) mutualistic behavior of nodes, where nodes of each class have an advantage in associating with each other, such as plant pollination or seed dispersal networks; (ii) geographic distribution of species, captured in a so-called biogeographic network where species represent one class and geographical areas the other one. Motivated by analogies with biological networks, we study the nestedness property of the public Internet peering ecosystem, an important part of the Internet where autonomous systems (ASes) exchange traffic at Internet eXchange Points (IXPs). We propose two representations of this ecosystem using a bipartite graph derived from PeeringDB data. We statistically confirm the nestedness property of both graphs. From this unique observation, we show that we can use node metrics to extract new key ASes, study IXPs’ attractiveness and make efficient prediction of newly created links over a two-year period.