Skip to Main content Skip to Navigation
Theses

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.
Document type :
Theses
Complete list of metadatas

Cited literature [67 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01187929
Contributor : Abes Star :  Contact
Submitted on : Friday, August 28, 2015 - 9:52:15 AM
Last modification on : Friday, May 29, 2020 - 4:01:12 PM
Document(s) archivé(s) le : Sunday, November 29, 2015 - 10:22:55 AM

File

these_archivage_3008699o.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01187929, version 1

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⟩

Share

Metrics

Record views

575

Files downloads

1679