Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre l'importance du classement dans les réseaux sociaux et d'information, en se concentrant sur des algorithmes comme PageRank et HITS. Il explique comment la structure du réseau, les hyperliens et les endossements influencent le classement des pages Web. La séance de cours explore les défis de la gestion des nœuds suspendus, le concept de la matrice Google et le calcul des scores à l'aide de systèmes linéaires et de la méthode de puissance. Il traite également des optimisations informatiques pour les graphes Web à grande échelle, y compris l'algorithme HITS et d'autres mesures de centralité telles que la centralité entre la proximité et la proximité.