Modèle de Walker aléatoire : PageRank

Cette séance de cours présente le modèle Random Walker et son application dans l'algorithme PageRank. Il couvre le concept de pertinence dans les pages Web, la matrice de liens et le calcul de PageRank à l'aide d'un marcheur aléatoire. La séance de cours explique l'importance de PageRank dans la recherche web et son calcul pratique, y compris le processus itératif de calcul. Il s'inscrit également dans l'algorithme de recherche de sujet induit par hyperlien (HITS), qui se concentre sur la recherche de hub et de pages faisant autorité en réponse à une requête. La séance de cours se termine par une discussion sur les algorithmes Louvain Modularity et Girvan-Newman pour la détection communautaire dans les réseaux.