A Frequency-Structure Decomposition for Link Streams
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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|