• français
    • English
    français
  • Login
Help
View Item 
  •   Home
  • Institut de Recherche de l’École navale (IRENAV)
  • View Item
  • Home
  • Institut de Recherche de l’École navale (IRENAV)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Communication avec acte
Author
AVERTY, Tristan
DARE-EMZIVAT, Delphine
ccBOUDRAA, Abdel-Ouahab
13094 Institut de Recherche de l'Ecole Navale [IRENAV]
PREAUX, Yves

URI
http://hdl.handle.net/10985/23323
Date
2022

Abstract

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.

Files in this item

Name:
IRENAV_GRETSI_2022_AVERTY 2.pdf
Size:
1.503Mb
Format:
PDF
View/Open

Collections

  • Institut de Recherche de l’École navale (IRENAV)

Related items

Showing items related by title, author, creator and subject.

  • Détection d’épilepsie dans les signaux EEG par graphe de visibilité et un noyau de SVM adapté 
    Communication avec acte
    AVERTY, Tristan; DARE-EMZIVAT, Delphine; ccBOUDRAA, 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 ...
  • Sur la similarité spectrale des graphes par mesure de corrélation 
    Communication avec acte
    AVERTY, Tristan; DARE-EMZIVAT, Delphine; ccBOUDRAA, Abdel-Ouahab (Gretsi, 2023-09)
    In 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 ...
  • Classification des Signaux sur Graphes par Mesures Spectrales Algébriques 
    Communication avec acte
    BAY-AHMED, Hadj-Ahmed; ccBOUDRAA, Abdel-Ouahab; DARE-EMZIVAT, Delphine; PREAUX, Yves (2017)
    La notion de mesure de similarité est très importante dans de nombreux domaines tels que l’apprentissage statistique, la fouille de données ou les sciences cognitives. Dans cet article, nous nous intéressons à la similarité ...
  • On signal denoising by EMD in the frequency domain 
    Communication avec acte
    BAY-AHMED, Hadj-Ahmed; KOMATY, Ali; DARE-EMZIVAT, Delphine; ccBOUDRAA, Abdel-Ouahab (2015)
    In this work a new denoising scheme based on the empirical mode decomposition associated with a frequency analysis is introduced. Compared to classical approaches where the extracted modes are thresholded in time domain, ...
  • Débruitage fréquentiel de signaux par EMD 
    Communication avec acte
    KOMATY, Ali; DARE-EMZIVAT, Delphine; ccBOUDRAA, Abdel-Ouahab (2013)
    Dans cet article, nous proposons un nouveau schéma de débruitage des signaux basé sur la décomposition modale empirique associée à une analyse fréquentielle. Le principe de l’approche consiste à seuiller les modes extraits ...

Browse

All SAMCommunities & CollectionsAuthorsIssue DateCenter / InstitutionThis CollectionAuthorsIssue DateCenter / Institution

Newsletter

Latest newsletterPrevious newsletters

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors

ÉCOLE NATIONALE SUPERIEURE D'ARTS ET METIERS

  • Contact
  • Mentions légales

ÉCOLE NATIONALE SUPERIEURE D'ARTS ET METIERS

  • Contact
  • Mentions légales