Approximation de l’entropie de von Neumann de graphes pour une analyse de vulnérabilité - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Approximation de l’entropie de von Neumann de graphes pour une analyse de vulnérabilité

Résumé

Dans ce travail, nous exploitons la variation de l’entropie de von Neumann de graphes comme mesure de vulnérabilité en proposant une nouvelle forme approchée de cette entropie basée sur des attributs structurels du graphe, à savoir le nombre d’arêtes, de sommets ou encore des degrés du graphe. L’utilisation d’une telle forme est motivée par l’optimisation du temps de calcul qui en découle. Disposant d’une forme simplifiée de l’entropie, nous l’utilisons pour la caractérisation de la vulnérabilité des graphes via l’étude de la variation entropique du graphe suite à la suppression d’arêtes. Les résultats obtenus sur des graphes de grandes tailles montrent la pertinence d’une telle approximation.
Fichier principal
Vignette du fichier
IRENAV_GRETSI_2022_AVERTY 2.pdf (1.03 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03985278 , version 1 (13-02-2023)

Identifiants

  • HAL Id : hal-03985278 , version 1

Citer

Tristan Averty, Delphine Dare-Emzivat, Abdel-Ouahab Boudraa, Yves Preaux. Approximation de l’entropie de von Neumann de graphes pour une analyse de vulnérabilité. XXVIIIème Colloque Francophone de Traitement du Signal et des Images, Sep 2022, Nancy, France. ⟨hal-03985278⟩
7 Consultations
24 Téléchargements

Partager

Gmail Facebook X LinkedIn More