Évaluer la qualité d'une fragmentation de graphe multi-niveaux

Carole Blanc 1 Maylis Delest 1, 2 Jean-Marc Fédou 3 Guy Melançon 1, 2 François Queyroi 1, 2
2 GRAVITE - Graph Visualization and Interactive Exploration
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR
3 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3
Laboratoire I3S - MDSC - Modèles Discrets pour les Systèmes Complexes
Résumé : Nous présentons ici une mesure de qualité multi-niveaux pour les graphes fragmentés prenant explicitement en compte l'aspect hiérarchique de la fragmentation. Cet aspect est très présent dans les sciences sociales et la biologie. Notre mesure de qualité multi-niveaux généralise une mesure introduite par Mancoridis proposée dans un contexte de rétro-ingénierie en informatique. Le critère que nous définissons traverse récursivement la hiérarchie des fragments et aboutit à un polynôme à une variable prenant en compte la connectivité interne et externe des fragments apparaissant à chaque niveau de la hiérarchie. Ce polynôme reflète la qualité de l'ajustement entre le graphe et la hiérarchie proposée. Nous présentons plusieurs exemples génériques de manière à justifier notre concept.
Type de document :
Communication dans un congrès
Collectif i3. Journées MARAMI 2010, Oct 2010, Toulouse, France. Cépaduès, 11 (1), pp.1, 2011
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00542484
Contributeur : François Queyroi <>
Soumis le : jeudi 2 décembre 2010 - 16:54:41
Dernière modification le : lundi 5 novembre 2018 - 15:48:02
Document(s) archivé(s) le : jeudi 3 mars 2011 - 03:01:41

Fichier

BlancEtAl.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00542484, version 1

Citation

Carole Blanc, Maylis Delest, Jean-Marc Fédou, Guy Melançon, François Queyroi. Évaluer la qualité d'une fragmentation de graphe multi-niveaux. Collectif i3. Journées MARAMI 2010, Oct 2010, Toulouse, France. Cépaduès, 11 (1), pp.1, 2011. 〈hal-00542484〉

Partager

Métriques

Consultations de la notice

616

Téléchargements de fichiers

330