Agenda de l’IDP

GT ADG-Systèmes Dynamiques

Comparaison de graphes et d'hypergraphes.
Nicola Wicker
mardi 15 décembre 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 :