k-clique Communities in the Internet AS-level Topology Graph (Contributo in atti di convegno)

Type
Label
  • k-clique Communities in the Internet AS-level Topology Graph (Contributo in atti di convegno) (literal)
Anno
  • 2011-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1109/ICDCSW.2011.17 (literal)
Alternative label
  • Gregori E. [1], Orsini C. [1], Lenzini L. [2] (2011)
    k-clique Communities in the Internet AS-level Topology Graph
    in The Third Annual Workshop on Simplifying Complex Networks for Practitioners (SIMPLEX 2011), Minneapolis, USA, 24th June 2011
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Gregori E. [1], Orsini C. [1], Lenzini L. [2] (literal)
Pagina inizio
  • 134 (literal)
Pagina fine
  • 139 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni
  • ID_PUMA: cnr.iit/2011-A2-026. ID Modulo Commessa 4182 - INT.P01.001.002 - 044 - Ubiquitous Internet (literal)
Note
  • Scopu (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • [1] CNR-IIT, Pisa, Italy; [2] Dept. of Information Engineering University of Pisa, Italy (literal)
Titolo
  • k-clique Communities in the Internet AS-level Topology Graph (literal)
Abstract
  • A significant challenge for researchers analysing the Internet AS-level topology graph is how to interpret the global organization of the graph as the coexistence of its structural blocks (communities) associated with more highly interconnected parts. While a huge number of papers have already been published on the issue of community detection, very little attention has so far been devoted to the discovery and interpretation of Internet communities at the various levels of abstractions (e.g. Autonomous System level, Point of Presence level). We believe that by discovering and interpreting a priori these unknown building blocks (i.e. communities), this will then pave the way for new types of analysis which are crucial in understanding of the structural and functional properties of the Internet at least at the AS level of abstraction. We thus propose a novel type of analysis of the Internet AS-level topology graph by exploiting the k-clique community definition. First, we show that detected communities can be described by a tree representation. Then we show the presence of two classes of k-clique communities: those that are strictly affected by the nesting process which is embedded in the k-clique community definition, and, on the other hand, those that appear as branches in the tree. We conclude our analysis by highlighting the properties that characterize k-clique communities with different k values by exploiting both geographical data and information related to Internet exchange Points (IXPs). (literal)
Editore
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Editore di
Insieme di parole chiave di
data.CNR.it