Conception Et Mise En Oeuvre Parall?e d'Algorithmes de Pageranking

Le PageRank du moteur de recherche Google est une mesure qui permet de quantifier r?cursivement la popularit? d'une page web. La structure dynamique ainsi que la taille toujours croissante du web exige la mise en oeuvre de m?canismes rapides de calcul du PageRank. Il est propos?, dans ce livre, une vision d?centralis?e et collaboratrice o? le vecteur PageRank est approxim? par site, de sorte que la mise ? jour de la base d'index d'un site soit faite sans exiger de crawler tout le web. Hormis les algorithmes propos?s dans les deux premi?res parties, la derni?re partie de ce livre pr?sente des algorithmes originaux pour un calcul rapide du PageRank distribu? en sites. Les exp?rimentations ont ?t? faites sur base de matrices issues d'un crawling centralis?. Des algorithmes pour la partition des matrices du web en sites et pour la r?alisation d'un ?quilibrage de charge entre processeurs sont propos?s. Ces nouveaux algorithmes, ParBlowRank et SpeedSiteRank, ont montr? leur efficacit?. Un classement des premi?res pages web, similaire au PageRank de r?f?rence, est obtenu.

Author: Djungu-S

Publisher: Omniscriptum

Publication Date: Feb 28, 2018

Number of Pages: 252 pages

Binding: Paperback or Softback

ISBN-10: 3841731384

ISBN-13: 9783841731388