Transformation de graphes dynamiques en signaux non stationnaires

Résumé : De nombreux réseaux, qu'ils soient physiques, biologiques ou sociaux, peuvent se représenter sous la forme d'un graphe qui, si la composante temporelle est prise en compte, devient dynamique. L'étude de ces graphes dynamiques est compliquée du fait qu'il existe peu d'outils pour ce type d'objet. L'objectif ici est de proposer une nouvelle méthode pour visualiser de façon synthétique au cours du temps leur évolution. L'originalité des travaux consiste à aborder l'étude des graphes dynamiques à l'aide d'outils de la théorie du signal, en effectuant des analyses fréquentielles sur des séries représentant les graphes. La méthode proposée permet de transformer un graphe quelconque en une collection de signaux en utilisant le positionnement multidimensionnel classique puis de relier des motifs fréquentiels sur ces séries à des propriétés du graphe. L'application à des graphes dynamiques permet un suivi de ces motifs dans le temps : l'évolution de la structure globale du graphe est ainsi visible. Une méthode de reconstruction du graphe à partir des signaux est également proposée et permet de réduire le graphe en ne gardant que les liens les plus significatifs.
Type de document :
Communication dans un congrès
Colloque GRETSI 2013, Sep 2013, Brest, France. pp.251, 2013
Liste complète des métadonnées

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00875085
Contributeur : Ronan Hamon <>
Soumis le : lundi 21 octobre 2013 - 09:58:22
Dernière modification le : mardi 16 janvier 2018 - 16:08:47
Document(s) archivé(s) le : vendredi 7 avril 2017 - 13:30:20

Fichier

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

Identifiants

  • HAL Id : ensl-00875085, version 1

Collections

Citation

Ronan Hamon, Pierre Borgnat, Patrick Flandrin, Céline Robardet. Transformation de graphes dynamiques en signaux non stationnaires. Colloque GRETSI 2013, Sep 2013, Brest, France. pp.251, 2013. 〈ensl-00875085〉

Partager

Métriques

Consultations de la notice

257

Téléchargements de fichiers

117