L'objectif de cet exposé est de décrire un algorithme de calcul de barycentre pour des structures discrètes telles que les graphes pondérés. De telles structures sont couramment utilisées pour décrire des bases de données, modéliser des communications, internet, des flux de transport routier ou aérien, etc. Le calcul du barycentre de telles structures, pour un graphe possiblement très gros, induit des difficultés liées à l'optimisation de fonctionnelles non convexes. Nous décrivons dans cet exposé une première manière de calculer le barycentre de graphes pondérés (arêtes et nœuds), au travers d'un algorithme de recuit simulé homogénéisé et démontrons la convergence d'une telle procédure. Enfin, nous appliquons sur données réelles la méthode et illustrerons ses forces, et ses faiblesses... Ce travail est en collaboration avec S. Gadat (Pr UT1), L. Miclo (DR CNRS) et L. Risser (IR CNRS).