Mathematic world

Bachir Bekka, Graphes, spectres de matrices et un célèbre moteur de recherche

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.

IRMAR
27 April 2016
étudiant
étudiant
Mathematical field: 
algebra, combinatorics
Keywords: 
graphes, matrice stochastique, algorithme PageRank, valeurs propres, théorème de Perron-Frobenius
AttachmentSize
File mw-bekka.mp4228.23 MB

Partners

Irmar LMJL ENS Rennes LMBA LAREMA

Affiliation

ANR CNRS Rennes 1 Rennes 2 Nantes INSA Rennes INRIA ENSRennes UBO UBS Angers UBL