A Frequency-Structure Decomposition for Link Streams - Archive ouverte HAL Access content directly
Conference Papers Year : 2022

A Frequency-Structure Decomposition for Link Streams

Esteban Bautista
  • Function : Author
  • PersonId : 1195679
Matthieu Latapy

Abstract

-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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03875522 , version 1

Cite

Esteban Bautista, Matthieu Latapy. A Frequency-Structure Decomposition for Link Streams. GRETSI, Sep 2022, Nancy, France. ⟨hal-03875522⟩
25 View
21 Download

Share

Gmail Mastodon Facebook X LinkedIn More