Bachir Bekka - Graphes, spectres de matrices et un célèbre moteur de recherche
Channel: Centre Henri Lebesgue
Date: 2016-10-10

Les graphes sont des objets combinatoires, omniprésents dans les sciences les plus diverses (mathématique, informatique, physique, biologie, sciences sociales,...). Ils modélisent en général les interactions qui existent entre les objets étudiés. On peut décrire un graphe (fini) par une matrice à coefficients positifs; les valeurs propres et vecteurs propres de cette matrice donnent alors des informations importantes sur ce graphe. On s'intéressera plus particulièrement à la plus grande valeur propre en module de cette matrice ainsi qu'à une application aux marches aléatoires et à l'algorithme PageRank de Google.