Conception et mise en oeuvre parallèle d'algorithmes de pageranking
Par :Formats :
- Paiement en ligne :
- Livraison à domicile ou en point Mondial Relay estimée à partir du 14 septembreCet article sera commandé chez un fournisseur et vous sera envoyé 21 jours après la date de votre commande.
- Retrait Click and Collect en magasin gratuit
- Réservation en ligne avec paiement en magasin :
- Indisponible pour réserver et payer en magasin
- Nombre de pages252
- PrésentationBroché
- Poids0.376 kg
- Dimensions15,2 cm × 22,9 cm × 1,5 cm
- ISBN978-3-8417-3138-8
- EAN9783841731388
- Date de parution24/06/2014
- CollectionOMN.UNIV.EUROP.
- ÉditeurUniv Européenne
Résumé
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.
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.