A Frequency-Structure Decomposition for Link Streams - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

A Frequency-Structure Decomposition for Link Streams

Esteban Bautista
  • Fonction : Auteur
  • PersonId : 1195679
Matthieu Latapy

Résumé

-Un flot de liens est un ensemble de triplets (t, u, v) représentant des interactions dans le temps. Leur analyse est essentielle pour de nombreuses applications. Ils sont généralement étudiés par des approches de traitement du signal et de théorie des graphes, qui permettent d'inspecter leurs propriétés dynamiques et structurelles. Cependant, les techniques actuelles ne permettent pas de lier de manière satisfaisante les informations de structure et fréquence qu'ils contiennent. Nous répondons à cette limitation en proposant une nouvelle décomposition fréquencestructure pour les flots de liens. Notre décomposition analyse la dimension temporelle avec une décomposition classique de traitement du signal, comme Fourier ou les ondelettes, et la dimension structurelle via une nouvelle décomposition pour les graphes que nous avons conc ¸ue pour analyser des séquences de graphes. Nous montrons que notre décomposition permet de concevoir naturellement des filtres pouvant récupérer des structures spécifiques avec des fréquences spécifiques.
Fichier principal
Vignette du fichier
GRETSI_paper.pdf (241.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03875522 , version 1 (28-11-2022)

Identifiants

  • HAL Id : hal-03875522 , version 1

Citer

Esteban Bautista, Matthieu Latapy. A Frequency-Structure Decomposition for Link Streams. GRETSI, Sep 2022, Nancy, France. ⟨hal-03875522⟩
20 Consultations
19 Téléchargements

Partager

Gmail Facebook X LinkedIn More