Thèse soutenue

Extension de PageRank et application aux réseaux sociaux
FR  |  
EN
Accès à la thèse
Auteur / Autrice : The Dang Huynh
Direction : Laurent ViennotFabien Mathieu
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance le 01/06/2015
Etablissement(s) : Paris 6
Ecole(s) doctorale(s) : École doctorale Informatique, télécommunications et électronique de Paris
Partenaire(s) de recherche : Laboratoire : Alcatel-Lucent Bell Labs France
Jury : Examinateurs / Examinatrices : Sébastien Tixeuil, Nidhi Hegde
Rapporteurs / Rapporteuses : Konstantin Avratchenkov, Jean-Loup Guillaume

Mots clés

FR  |  
EN

Mots clés contrôlés

Résumé

FR  |  
EN

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.