Titre :	Implémentation de l'algorithme de PageRank
Type de document :	theses et memoires
Auteurs :	Ferroudja Amenouche ; Nassim Chaibi ; Arezki Hammache, Directeur de thèse
Editeur :	Tizi Ouzou : UMMTO.FGEI
Année de publication :	2010
Importance :	50 p.
Présentation :	ill.
Format :	28 cm.
Note générale :	Bibliogr.
Langues :	Français
Mots-clés :	Implémentation
Résumé :	Le travail présenté dans ce mémoire consiste à implémenter l’Algorithme de PageRank. Cet Algorithme sert à analyser des liens concourants (convergents) au système de classement des pages web utilisé par le moteur de recherche Google pour déterminer l'ordre dans les résultats de recherche qu'il fournit. Le principe de fonctionnement de base est d’attribuer à chaque page une valeur (score) proportionnelle au nombre de fois que passerait par cette page un utilisateur parcourant le graphe du web, en cliquant aléatoirement sur un des liens apparaissant sur chaque page. Ainsi une page a un RageRank qui est la somme des scores des autres pages que la page pointe. Pour notre travail, la tache est d’implémenter cet algorithme en java en se basant sur l’un des critères du score d’une page qui est les liens sortants en créant une matrice d’adjacence qui contient toutes les pages de notre graphe web en insérant des 1 lorsqu’une page pointe vers une autre et 0 sinon. Ainsi, notre programme parcours la matrice et calcule le RageRank après un certain nombre d’itérations. Ce travail nous a permis de comprendre comment les moteurs de recherche affichent leurs résultats ainsi que les critères qu’ils prennent en considération pour le faire. Aussi, il nous a permis de comprendre les bases de la recherche d’information classique ainsi que sur le web et il nous a initié aux processus nouveaux tels que : l’indexation, la pertinence, les modèles de recherche d’information,….Enfin, il nous a initié à la programmation en java
En ligne :	D:\CD.THESE.INF\CD.LIC.INF.2010\AMENOUCHE.FERROUDJA-CHAIBI.NASSIM.PDF
Format de la ressource électronique :	PDF
Permalink :	./index.php?lvl=notice_display&id=31488

Implémentation de l'algorithme de PageRank [theses et memoires] / Ferroudja Amenouche ; Nassim Chaibi ; Arezki Hammache, Directeur de thèse . - Tizi Ouzou (Tizi Ouzou) : UMMTO.FGEI, 2010 . - 50 p. : ill. ; 28 cm.
Bibliogr.
Langues : Français

Mots-clés :	Implémentation
Résumé :	Le travail présenté dans ce mémoire consiste à implémenter l’Algorithme de PageRank. Cet Algorithme sert à analyser des liens concourants (convergents) au système de classement des pages web utilisé par le moteur de recherche Google pour déterminer l'ordre dans les résultats de recherche qu'il fournit. Le principe de fonctionnement de base est d’attribuer à chaque page une valeur (score) proportionnelle au nombre de fois que passerait par cette page un utilisateur parcourant le graphe du web, en cliquant aléatoirement sur un des liens apparaissant sur chaque page. Ainsi une page a un RageRank qui est la somme des scores des autres pages que la page pointe. Pour notre travail, la tache est d’implémenter cet algorithme en java en se basant sur l’un des critères du score d’une page qui est les liens sortants en créant une matrice d’adjacence qui contient toutes les pages de notre graphe web en insérant des 1 lorsqu’une page pointe vers une autre et 0 sinon. Ainsi, notre programme parcours la matrice et calcule le RageRank après un certain nombre d’itérations. Ce travail nous a permis de comprendre comment les moteurs de recherche affichent leurs résultats ainsi que les critères qu’ils prennent en considération pour le faire. Aussi, il nous a permis de comprendre les bases de la recherche d’information classique ainsi que sur le web et il nous a initié aux processus nouveaux tels que : l’indexation, la pertinence, les modèles de recherche d’information,….Enfin, il nous a initié à la programmation en java
En ligne :	D:\CD.THESE.INF\CD.LIC.INF.2010\AMENOUCHE.FERROUDJA-CHAIBI.NASSIM.PDF
Format de la ressource électronique :	PDF
Permalink :	./index.php?lvl=notice_display&id=31488