GT ADG-Systèmes Dynamiques

Comparaison de graphes et d'hypergraphes.
Nicola Wicker
Tuesday 15 December 2015 14:00 -  Orléans -  Salle PTICREM

Résumé :
Lorsque l'on compare des graphes, des mesures de dissimilarité existent, la distance d'édition ou bien la distance de Frobenius. Or, celles-ci ne tiennent pas compte de la topologie du graphe, elles sont trop locales. Récemment, N.W., Nguyen et Mamitsuka ont introduit une nouvelle dissimilarité tenant compte des goulots d'étranglement présents dans un graphe. Cette dissimilarité peut être généralisée et actuellement nous oeuvrons à le faire fonctionner sur des hypergraphes.

Liens :