Local Structure in the Web

Abstract : The web graph has been widely adopted as the core describing the web structure [4]. However, little attention has been paid to the relationship betweenthe web graph and the location of the pages. It has already been noticed that links are often local (i.e. from a page to another page of the same server) and this can be used for efficient encoding of the web graph [9,7]. Locality in the web can be further modelled by the clustered graph induced by the prefix tree of URLs. The web tree's internal nodes are the commonprefixes of URLs and its leaves are the URLs themselves. A prefix ordering of URLs according to this tree allows to observe local structure in the web directly on the adjacency matrix M of the web graph. M splits in two terms : M = D + S, where D is diagonal by blocks and S is a very sparse matrix. The blocks of D that can be observed along the diagonal are sets of pages strongly related together.
Type de document :
Poster
12th international conference on the World Wide Web, May 2003, Budapest, Hungary. 2003
Liste complète des métadonnées

https://hal.inria.fr/inria-00471711
Contributeur : Laurent Viennot <>
Soumis le : jeudi 8 avril 2010 - 17:51:55
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : vendredi 9 juillet 2010 - 21:21:07

Fichiers

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

Identifiants

  • HAL Id : inria-00471711, version 1

Citation

Fabien Mathieu, Laurent Viennot. Local Structure in the Web. 12th international conference on the World Wide Web, May 2003, Budapest, Hungary. 2003. 〈inria-00471711〉

Partager

Métriques

Consultations de la notice

279

Téléchargements de fichiers

201