| Résumé | La visualisation/analyse de grands graphes est un vrai challenge tant au niveau théorique que pratique. Dans la caractérisation des graphes, beaucoup de paramétres associés à des décompositions de graphes sont apparus. Dans cet exposé nous essayerons de montrer l'intérêt de certaines de ces décompositions pour la visualisation ou l'analyse de grands graphes. Pour cela nous allons d'abord définir ce que l'on entend par décomposition. Ensuite nous allons présenter des décompositions en clusters, la décomposition arborescente et ses variantes, la largeur de clique et une de ces approximations. Dans chacune des décompositions, nous ferons une succinte présentation des motivations. En conclusion nous présenterons certaines perspectives. |