Approximation de l’entropie de von Neumann de graphes pour une analyse de vulnérabilité
Communication avec acte
Auteur
Date
2022Ré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(s) constituant cette publication
Cette publication figure dans le(s) laboratoire(s) suivant(s)
Documents liés
Visualiser des documents liés par titre, auteur, créateur et sujet.
-
Communication avec acteAVERTY, Tristan; DARE-EMZIVAT, Delphine; BOUDRAA, Abdel-Ouahab (GRETSI, 2022-09)Dans cet article, nous présentons une stratégie de détection d’épilepsie à partir de signaux EEG (issus d’un seul capteur) basée sur l’algorithme de visibilité, qui consiste à transformer une série temporelle en un graphe ...
-
Communication avec acteIn this paper, we present a spectral similarity measure between two graphs based on a correlation measure between the spectra of their representation matrices Tα := αD+(1−2α)A, parametrized by 0 ≤ α ≤ 1, where A and D are ...
-
Communication avec acteKOMATY, Ali; BOUDRAA, Abdel-Ouahab; DARE-EMZIVAT, Delphine (2015)Dans ce travail nous nous intéressons au problème d’estimation des paramètres d’un processus alpha stable symétrique à partir de ses modes empiriques extraits par la décomposition modale empirique multivariée (MEMD). Nous ...
-
Communication avec acteBAY-AHMED, Hadj-Ahmed; DARE-EMZIVAT, Delphine; BOUDRAA, Abdel-Ouahab (GRETSI, 2019-09)In this work, we present a new strategy for measuring the vulnerability of network connections, modeled by a graph, via the variations of the Von Neumann entropy of the density matrix associated to this graph, this one ...
-
Article dans une revue avec comité de lectureKOMATY, Ali; BOUDRAA, Abdel-Ouahab; NOLAN, John; DARE-EMZIVAT, Delphine (Institute of Electrical and Electronics Engineers, 2015)EmpiricalMode Decomposition (EMD) and its extended versions such as Multivariate EMD (MEMD) are data-driven techniques that represent nonlinear and non-stationary data as a sum of a finite zero-mean AM-FM components referred ...