Algorithmique du Web

Description du cours

Ce cours présente des méthodes avancées de modélisation, de recherche et d’évaluation du Web. A cette fin, les algorithmes de classification du contenu du Web tels que PageRank et HITS sont étudiés. Ces approches sont très utilisées par les principaux opérateurs de moteurs de recherche, tels que Google. Le cours vise donc à faire comprendre l’approche conceptuelle et le système de classement sous-jacent. En outre, des algorithmes et des méthodes d’analyse de contenu sont présentés. En outre, une approche de pointe de la publicité sur le Web basée sur un algorithme en ligne est introduite. Ensuite, le lien entre les hyperliens et la notation des documents est établi. Cela s’étend à l’étude et à l’observation des phénomènes du petit monde. Ainsi, les mesures de graphe telles que le degré, la centralité, l’interdépendance, la proximité ou la conductance sont comparées. Enfin, l’exploration du Web et les méthodes de détection des quasi-doublons sont présentées. Les CMs sont accompagnés d’exemples d’exercices qui servent de préparation au CT. Les exercices du CT sont similaires, d’un point de vue conceptuel, à ceux présentés précédemment.

Modalités d'évaluation

Session 1 :

• Contrôle terminal : le contrôle terminal consiste en un devoir sur table d’une durée de 2h (aucun support sera autorisé)
• Note finale : 100% CT1

Session 2 :

• Contrôle terminal : le contrôle terminal consiste en un devoir sur table d’une durée de 2h (aucun support sera autorisé)
• Note finale : 100% CT2