Skip to Main content Skip to Navigation
Theses

Réseaux et signal : des outils de traitement du signal pour l'analyse des réseaux

Résumé : Cette thèse propose de nouveaux outils adaptés à l'analyse des réseaux : sociaux, de transport, de neurones, de protéines, de télécommunications... Ces réseaux, avec l'essor de certaines technologies électroniques, informatiques et mobiles, sont de plus en plus mesurables et mesurés ; la demande d'outils d'analyse assez génériques pour s'appliquer à ces réseaux de natures différentes, assez puissants pour gérer leur grande taille et assez pertinents pour en extraire l'information utile, augmente en conséquence. Pour répondre à cette demande, une grande communauté de chercheurs de différents horizons scientifiques concentre ses efforts sur l'analyse des graphes, des outils mathématiques modélisant la structure relationnelle des objets d'un réseau. Parmi les directions de recherche envisagées, le traitement du signal sur graphe apporte un éclairage prometteur sur la question : le signal n'est plus défini comme en traitement du signal classique sur une topologie régulière à n dimensions, mais sur une topologie particulière définie par le graphe. Appliquer ces idées nouvelles aux problématiques concrètes d'analyse d'un réseau, c'est ouvrir la voie à une analyse solidement fondée sur la théorie du signal. C'est précisément autour de cette frontière entre traitement du signal et science des réseaux que s'articule cette thèse, comme l'illustrent ses deux principales contributions. D'abord, une version multiéchelle de détection de communautés dans un réseau est introduite, basée sur la définition récente des ondelettes sur graphe. Puis, inspirée du concept classique de bootstrap, une méthode de rééchantillonnage de graphes est proposée à des fins d'estimation statistique.
Complete list of metadatas

Cited literature [232 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01078956
Contributor : Abes Star :  Contact
Submitted on : Thursday, October 30, 2014 - 5:57:08 PM
Last modification on : Wednesday, November 20, 2019 - 3:23:45 AM
Document(s) archivé(s) le : Monday, February 2, 2015 - 4:14:53 PM

File

TREMBLAY_Nicolas_2014_These.pd...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01078956, version 1

Citation

Nicolas Tremblay. Réseaux et signal : des outils de traitement du signal pour l'analyse des réseaux. Autre [cond-mat.other]. Ecole normale supérieure de lyon - ENS LYON, 2014. Français. ⟨NNT : 2014ENSL0938⟩. ⟨tel-01078956⟩

Share

Metrics

Record views

1200

Files downloads

6235