Le problème de l'agrégation de classements est le suivant : on dispose en entrée d'un ensemble d'éléments et d'un ensemble de classements de ces éléments, et on veut en sortie un unique classement, qui reflète au mieux l'ensemble des classements pris en entrée. Les applications sont multiples, notamment en bioinformatique, et les techniques de résolution sont nombreuses et ont chacune leurs avantages et leurs inconvénients. Dans cet exposé, nous présenterons des méthodes de résolution à base de graphes ayant fait l'objet de travaux récents dans l'équipe de bioinformatique du LISN.
