http://www.cnr.it/ontology/cnr/individuo/prodotto/ID156796

k-dense Communities in the Internet AS-Level Topology (Rapporti tecnici/preprint/working paper)

Type

Label

k-dense Communities in the Internet AS-Level Topology (Rapporti tecnici/preprint/working paper) (literal)

Anno

Alternative label

Gregori E.; Lenzini L.; Orsini C. (2010)
k-dense Communities in the Internet AS-Level Topology
(literal)

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

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

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

ABSTRACT: Extracting a set of well connected subgraphs as com- munities from the Internet AS-level topology graph is crucially important for assessing the performance of protocols and routing algorithms, for designing e?cient networks, and for evaluating the impact of failures. A huge number of community extraction methods have been proposed in the literature, among which the k-core decomposition and the k-clique community extraction methods. The former method is computationally e?- cient, but it only discovers coarse-grained and loosely connected communities. On the other hand, k-clique can extract ne-grained and tightly connected communities, but is NP hard and therefore useless for analyzing the Internet AS-level topology graph. In the paper we inves- tigate the Internet structure by exploiting an e?cient algorithm for extracting k-dense communities, where a k-clique community implies a k-dense community, which in turn implies a k-core community. The paper provides two innovative co (literal)

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