Efficient and Simple Encodings for the Web Graph

Jean-Loup Guillaume 1 Matthieu Latapy 1, 2 Laurent Viennot 2
2 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : In this paper, we propose a set of simple and efficient methods based on standard, free and widely available tools, to store and manipulate large sets of URLs and large parts of the Web graph. Our aim is both to store efficiently the URLs list and the graph in order to manage all the computations in a computer central memory. We also want to make the conversion between URLs and their identifiers as fast as possible, and to obtain all the successors of an URL in the Web graph efficiently. The methods we propose make it possible to obtain a good compromise between these two challenges, and make it possible to manipulate large parts of the Web graph.
Type de document :
Communication dans un congrès
Xiaofeng Meng and Jianwen Su and Yujun Wang. The Third International Conference on Web-Age Information Management (WAIM), Aug 2002, Beijing, China. Springer, 2419, 2002, Lecture Notes in Computer Science. 〈10.1007/3-540-45703-8_30〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00471704
Contributeur : Laurent Viennot <>
Soumis le : jeudi 8 avril 2010 - 17:50:30
Dernière modification le : jeudi 15 novembre 2018 - 20:26:56
Document(s) archivé(s) le : mardi 14 septembre 2010 - 18:07:23

Fichiers

waim2002.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Jean-Loup Guillaume, Matthieu Latapy, Laurent Viennot. Efficient and Simple Encodings for the Web Graph. Xiaofeng Meng and Jianwen Su and Yujun Wang. The Third International Conference on Web-Age Information Management (WAIM), Aug 2002, Beijing, China. Springer, 2419, 2002, Lecture Notes in Computer Science. 〈10.1007/3-540-45703-8_30〉. 〈inria-00471704〉

Partager

Métriques

Consultations de la notice

282

Téléchargements de fichiers

88