Evolution of the Internet k-Dense Structure (Articolo in rivista)

Type

• Prodotto della ricerca (Classe)
• Articolo in rivista (Classe)

Label

• Evolution of the Internet k-Dense Structure (Articolo in rivista) (literal)

Anno

• 2013-01-01T00:00:00+01:00 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi

• 10.1109/TNET.2013.2282756 (literal)

Alternative label

• Orsini C.; Gregori E.; Lenzini L.; Krioukov D. (2013)
  Evolution of the Internet k-Dense Structure
  in IEEE/ACM transactions on networking (Print)
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• Orsini C.; Gregori E.; Lenzini L.; Krioukov D. (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url

• http://www.scopus.com/inward/record.url?eid=2-s2.0-84885334177&partnerID=q2rCbXpz (literal)

Rivista

• IEEE/ACM transactions on networking (Rivista)

Note

• Scopu (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

• IIT-CNR, University of California San Diego (literal)

Titolo

• Evolution of the Internet k-Dense Structure (literal)

Abstract

• As the Internet autonomous sytem (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 Internet growth. As has been shown before, the time-invariant structural properties of the Internet include some most basic ones, such as the degree distribution or clustering. Here, we add to this time-invariant list a nontrivial property- k -dense decomposition. This property is derived from a recursive form of edge multiplicity, defined as the number of triangles that share a given edge. We show that after proper normalization, the k-dense decomposition of the Internet has remained stable over the last decade, even though the Internet size has approximately doubled, and so has the k -density of its k -densest core. This core consists mostly of content providers peering at Internet eXchange Points, and it only loosely overlaps with the high-degree or high-rank AS core, consisting mostly of tier-1 transit providers. We thus show that high degrees and high k -densities reflect two different Internet-specific properties of ASs (transit versus content providers). As a consequence, even though degrees and k-densities of nodes are correlated, the relative fluctuations are strong, and related to that, random graphs with the same degree distribution or even degree correlations as in the Internet, do not reproduce its k-dense decomposition. Therefore an interesting open question is what Internet topology models or generators can fully explain or at least reproduce the k -dense properties of the Internet. (literal)

Prodotto di

• Ubiquitous Internet (ICT.P07.018.002) (Modulo)
• Istituto di informatica e telematica (IIT) (Istituto)

Autore CNR

• ENRICO GREGORI (Unità di personale interno)
• CHIARA ORSINI (Unità di personale esterno)

Incoming links:

Prodotto

• Istituto di informatica e telematica (IIT) (Istituto)
• Ubiquitous Internet (ICT.P07.018.002) (Modulo)

Autore CNR di

• ENRICO GREGORI (Unità di personale interno)
• CHIARA ORSINI (Unità di personale esterno)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi

• IEEE/ACM transactions on networking (Rivista)