Extension of PageRank and application to social networks

Résumé : Le classement des objets est une des questions importantes et typiques dans notre vie quotidienne. De nombreuses applications ont besoin de classifier des objets en fonction de certains critères, parfois simple comme de classifier les étudiants dans une classe en fonction de relevé de notes ou plus compliqué comme le classement des universités. Classifier des objets consiste à les ordonner selon certains critères exigés par une application spécifique.Avec la popularisation de l’Internet, un problème typique qui a émergé des deux dernières décennies est le classement des résultats renvoyés par les moteurs de recherche. Dans les moteurs de recherche classiques (comme Google, Yahoo ou Bing ),l’importance d’une page web est la base pour le classement. Cette valeur est calculée sur la base de l’analyse des hyper-liens entre les pages Web. Avec un ensemble de documents V={v1, ..., vn}, quand il y a une requête q d’un utilisateur arrivant, le moteur de recherche cherche des documents dans V correspondant à la requête q, puis trie les documents dans l’ordre décroissant de leur pertinence pour la requête. Ce processus peut être réalisé grâce à une fonction de classement qui permet de cal culer la similarité sim(q, vi) entre la requête q et un document vi ∈ V. La fonction de classement peut être considérée comme le noyau qui détermine essentiellement la qualité du moteur de recherche.
Type de document :
Thèse
Web. Université Pierre et Marie Curie - Paris VI, 2015. English. 〈NNT : 2015PA066114〉
Domaine :
Liste complète des métadonnées

Littérature citée [67 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-01187929
Contributeur : Abes Star <>
Soumis le : vendredi 28 août 2015 - 09:52:15
Dernière modification le : vendredi 7 juillet 2017 - 01:09:12
Document(s) archivé(s) le : dimanche 29 novembre 2015 - 10:22:55

Fichier

these_archivage_3008699o.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01187929, version 1

Collections

Citation

The Dang Huynh. Extension of PageRank and application to social networks. Web. Université Pierre et Marie Curie - Paris VI, 2015. English. 〈NNT : 2015PA066114〉. 〈tel-01187929〉

Partager

Métriques

Consultations de la notice

518

Téléchargements de fichiers

564