Approches anisotropes en traitement du signal sur graphe. Application aux réseaux de neurones sur graphe. // Anisotropic approaches in graph signal processing. Application to graph neural networks.
ABG-125208 | Thesis topic | |
2024-07-20 | Public/private mixed funding |
CEA Laboratoire Instrumentation Intelligente, Distribuée et Embarquée
Saclay
Approches anisotropes en traitement du signal sur graphe. Application aux réseaux de neurones sur graphe. // Anisotropic approaches in graph signal processing. Application to graph neural networks.
- Digital
Mathématiques - Analyse numérique - Simulation / Sciences pour l’ingénieur
Topic description
Le traitement du signal sur graphe repose sur les propriétés d'un opérateur élémentaire généralement associé à une notion de marche aléatoire / processus de diffusion. Une limite de ces approches est que l'opérateur est systématiquement isotrope, propriété qui est transmise à toute notion de filtrage basée dessus. En traitement du signal multidimensionnel (images, vidéo, etc), on utilise au contraire énormément les filtres non-isotropes (voire qui ne prennent en compte qu'une seule direction) ce qui augmente très fortement les possibilités. Ces filtres non-isotropes sont en particulier l'élément de base des réseaux de neurones convolutionnels dont on se doute qu'ils seraient moins performants avec uniquement des filtres isotropes (i.e. réponse impulsionnelle à symétrie circulaire/sphérique). L'isotropie des filtres est à l'heure actuelle aussi considérée comme un frein majeur à l'expressivité des réseaux de neurones convolutionnels sur graphe, qui pourrait être levé à l'aide de constructions non-isotropes de traitement du signal sur graphe. Au-delà des graphes homogènes, les opérateurs utilisés pour le traitement du signal ou les réseaux de neurones sur des graphes bipartites ou plus généralement hétérogènes ont aussi cette propriété d'isotropie où les voisins d'un nœud sont traités de manière identique. Bien qu'il n'y ait pas cette fois de lien évident avec des approches classiques, la notion d'opérateur anisotrope ou directionnel semble là aussi pertinente pour différencier le traitement selon les multiples facettes qui peuvent contribuer à une relation donnée.
------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Signal processing on graphs is based on the properties of an elementary operator generally associated with a notion of random walk / diffusion process. One limitation of these approaches is that the operator is systematically isotropic, a property that is passed on to any notion of filtering based on it. In multi-dimensional signal processing (images, video, etc), on the other hand, non-isotropic filters (or even filters that only take one direction into account) are used extensively, which greatly increases the possibilities. These non-isotropic filters are, in particular, the basic element of convolutional neural networks, which would likely have poorer performance with isotropic filters alone (i.e. impulse response with circular/spherical symmetry). The isotropy of the filters is also currently considered to be a major obstacle to the expressiveness of convolutional neural networks on graphs, which could be overcome using non-isotropic signal processing constructions on graphs. In addition to homogeneous graphs, operators used for signal processing or neural networks on bipartite or more generally heterogeneous graphs also have this property of isotropy where the neighbours of a node are treated identically. Although this time there is no obvious link with classical approaches, the notion of anisotropic or directional operator also seems relevant here to differentiate processing according to the multiple facets that can contribute to a given relationship.
------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Pôle fr : Direction de la Recherche Technologique
Pôle en : Technological Research
Département : Département d’Instrumentation Numérique
Service : Service Monitoring, Contrôle et Diagnostic
Laboratoire : Laboratoire Instrumentation Intelligente, Distribuée et Embarquée
Date de début souhaitée : 01-09-2024
Directeur de thèse : BORGNAT Pierre
Organisme : CNRS / ENS Lyon
Laboratoire : Laboratoire de physique de l’ENS Lyon, UMR CNRS 5672
------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Signal processing on graphs is based on the properties of an elementary operator generally associated with a notion of random walk / diffusion process. One limitation of these approaches is that the operator is systematically isotropic, a property that is passed on to any notion of filtering based on it. In multi-dimensional signal processing (images, video, etc), on the other hand, non-isotropic filters (or even filters that only take one direction into account) are used extensively, which greatly increases the possibilities. These non-isotropic filters are, in particular, the basic element of convolutional neural networks, which would likely have poorer performance with isotropic filters alone (i.e. impulse response with circular/spherical symmetry). The isotropy of the filters is also currently considered to be a major obstacle to the expressiveness of convolutional neural networks on graphs, which could be overcome using non-isotropic signal processing constructions on graphs. In addition to homogeneous graphs, operators used for signal processing or neural networks on bipartite or more generally heterogeneous graphs also have this property of isotropy where the neighbours of a node are treated identically. Although this time there is no obvious link with classical approaches, the notion of anisotropic or directional operator also seems relevant here to differentiate processing according to the multiple facets that can contribute to a given relationship.
------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Pôle fr : Direction de la Recherche Technologique
Pôle en : Technological Research
Département : Département d’Instrumentation Numérique
Service : Service Monitoring, Contrôle et Diagnostic
Laboratoire : Laboratoire Instrumentation Intelligente, Distribuée et Embarquée
Date de début souhaitée : 01-09-2024
Directeur de thèse : BORGNAT Pierre
Organisme : CNRS / ENS Lyon
Laboratoire : Laboratoire de physique de l’ENS Lyon, UMR CNRS 5672
Funding category
Public/private mixed funding
Funding further details
Presentation of host institution and host laboratory
CEA Laboratoire Instrumentation Intelligente, Distribuée et Embarquée
Pôle fr : Direction de la Recherche Technologique
Pôle en : Technological Research
Département : Département d’Instrumentation Numérique
Service : Service Monitoring, Contrôle et Diagnostic
Candidate's profile
master recherche en mathématiques appliquées, physique, informatique, traitement du signal ou disciplines apparentées
Apply
Close
Vous avez déjà un compte ?
Nouvel utilisateur ?
More information about ABG?
Get ABG’s monthly newsletters including news, job offers, grants & fellowships and a selection of relevant events…
Discover our members
SUEZ
CESI
Ifremer
Tecknowmetrix
Institut de Radioprotection et de Sureté Nucléaire - IRSN - Siège
PhDOOC
Généthon
Institut Sup'biotech de Paris
MabDesign
ADEME
ONERA - The French Aerospace Lab
MabDesign
TotalEnergies
Aérocentre, Pôle d'excellence régional
CASDEN
Groupe AFNOR - Association française de normalisation
Nokia Bell Labs France
Laboratoire National de Métrologie et d'Essais - LNE
ANRT
-
Thesis topicRef. ABG125548Centre de Recherche en CardioVasculaire et Nutrition (C2VN) - INSERM 1263 - INRAE 1260 - Aix-Marseille universitéMarseille - Provence-Alpes-Côte d'Azur - France
Mechanisms involving neutrophils in Venous Thrombosis / Etude des mécanismes impliquant les neutrophiles dans la thrombose veineuse
Biology -
JobPermanentRef. ABG123642Laboratoire des Courses Hippiques (GIE LCH)- Ile-de-France - France
Chargé(e) de Recherche et Innovation (H/F) / Senior Scientist Research & Innovation (M/F)
Chemistry - BiochemistryConfirmed -
JobPermanentRef. ABG125568Cours GalienBordeaux Grenoble Saint Etienne - Grand Est - France
Résponsable pédagogique études médicales
Biology - Health, human and veterinary medicineAny