K-core decomposition of Internet graphs: hierarchies, self-similarity and measurement biases | ||
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ingeniería | |
| dc.conicet.organizacion | The Abdus Salam | |
| dc.conicet.organizacion | Universite Paris Sud | |
| dc.conicet.organizacion | Centre National de la Recherche Scientifique | |
| dc.conicet.organizacion | Indiana University | |
| dc.contributor.author | Alvarez Hamelin, José Ignacio | |
| dc.contributor.author | Dall'Asta, Luca | |
| dc.contributor.author | Barrat, Alain | |
| dc.contributor.author | Vespignani, Alessandro | |
| dc.date.issued | 2008-06 | |
| dc.description.abstract | We consider the k-core decomposition of network models and Internet graphs at the autonomous system (AS) level. The k-core analysis allows to characterize networks beyond the degree distribution and uncover structural properties and hierarchies due to the specific architecture of the system. We compare the k-core structure obtained for AS graphs with those of several network models and discuss the differences and similarities with the real Internet architecture. The presence of biases and the incompleteness of the real maps are discussed and their effect on the k-core analysis is assessed with numerical experiments simulating biased exploration on a wide range of network models. We find that the k-core analysis provides an interesting characterization of the fluctuations and incompleteness of maps as well as information helping to discriminate the original underlying structure. | es |
| dc.description.fil | Fil: Alvarez Hamelin, José Ignacio. Universidad de Buenos Aires. Facultad de Ingeniería; Argentina | |
| dc.description.fil | Fil: Dall'Asta, Luca. The Abdus Salam; Italia | |
| dc.description.fil | Fil: Barrat, Alain. Universite Paris Sud; Francia. Centre National de la Recherche Scientifique; Francia | |
| dc.description.fil | Fil: Vespignani, Alessandro. Indiana University; Estados Unidos | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Alvarez Hamelin, José Ignacio; Dall'Asta, Luca; Barrat, Alain; Vespignani, Alessandro; K-core decomposition of Internet graphs: hierarchies, self-similarity and measurement biases; American Institute of Mathematical Sciences; Networks and Heterogeneous Media; 3; 2; 6-2008; 371-393 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 1556-1801 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/20126 | |
| dc.journal.ciudad | Springfield | es |
| dc.journal.number | 2 | es |
| dc.journal.pagination | 371-393 | es |
| dc.journal.pais | Estados Unidos | es |
| dc.journal.title | Networks and Heterogeneous Media | es |
| dc.journal.volume | 3 | es |
| dc.language.iso | eng | es |
| dc.publisher | American Institute of Mathematical Sciences | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/http://www.aimsciences.org/journals/displayArticles.jsp?paperID=3285 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/cs/0511007 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.3934/nhm.2008.3.371 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | K-Core Decomposition | es |
| dc.subject | Internet Maps | es |
| dc.title | K-core decomposition of Internet graphs: hierarchies, self-similarity and measurement biases | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.24135_A.pdf
- Tamaño:
- 752.87 KB
- Formato:
- Adobe Portable Document Format
- Descripción: