Signal Processing on Temporal Graphs

il y a 4 jours

SaintOmer, Hauts-de-France Laboratoire d'Informatique Signal et Image de la Côte d'Opale Université du Littoral Côte d'Opale Temps plein
Signal Processing on Temporal Graphs

Réf ABG-134823

Stage master 2 / Ingénieur

Durée 6 mois

Salaire net mensuel 670 euros (gratification minimale légale)

18/12/2025

Laboratoire d'Informatique Signal et Image de la Côte d'Opale / Université du Littoral Côte d'Opale

Lieu de travail

Saint-Omer Les Hauts de France France

Champs scientifiques

  • Informatique

Date limite de candidature

31/01/2026

Établissement recruteur
Site web :

https://www-

The LISIC lab is the information science laboratory of the University of Littoral Côte d'Opale. This internship will be supervised within the newly created LoRAL (Low-Rank Approximation and Learning) team at LISIC. This team currently comprises 8 faculty members, 2 emeritus professors, 4 postdoctoral researchers, and 10 doctoral students. The internship will take place in the new LISIC antenna in Longuenesse. The laboratory is located in the heart of the Regional Natural Park "Caps and Marais d'Opale", near Lille, England, Belgium, and Northern Europe. Its Longuenesse premises are located next to the CROUS student residence and close to all amenities (everything can be done on foot or by bus). The teaching team can also put the recruited intern in contact with private landlords.

Description

Context:

Many modern systems such as the Internet, transport networks, financial networks, or sensor networks, generate data that can be very well modeled as an attributed temporal graph [3]: where nodes and edges evolve over time and information is associated to them. For instance, in network traffic, computers can be modeled as nodes, packets can be represented as time-stamped edges, and packet characteristics (such as size) serve as edge attributes.

Despite the ubiquity of such data, there is a drastic lack of tools to analyze them properly. Currently, two major frameworks are used: Temporal Network Theory (TNT) [4], which focuses on the study of temporal graphs, and Graph Signal Processing (GSP) [5], which studies attributes defined on static graphs. Neither of them is fully satisfactory: TNT largely ignores attributes, while GSP struggles with time-varying topologies. These limitations therefore motivate the development of a unified formalism that coherently integrates ideas from both domains and is better suited to attributed temporal graphs.

Goal:

The goal of this internship is to take the first concrete steps toward bringing together the ideas of TNT and GSP. In particular, our aim is to leverage recent results in TNT to extend three key concepts of GSP: spectral transforms, regularity, and filtering [2]; so that they apply to attributed graphs that evolve over time. To achieve this, we plan to build upon on a recent and fundamental result in TNT that shows how a temporal graph can be decomposed into a set of elementary temporal–structural motifs [1]. Interestingly, these motifs form an orthonormal basis that captures both the temporal evolution and the structural patterns of the graph. Projecting an attribute signal onto this basis provides a natural spectral representation for temporal graph signals, playing a role analogous to classical spectral transforms in signal processing, such as the Fourier transform or wavelet transforms.

The internship will explore the potential of this spectral representation to extend the core notions of GSP. First, we will investigate how regularity can be characterized simultaneously in time and structure through how the energy localizes in the spectral domain. Then, we will study how filtering operations can be designed by manipulating the spectral coefficients associated with specific temporal or structural behaviors. These questions will raise the issue of choosing an appropriate motif decomposition, and part of the internship will consist in exploring which temporal and structural dictionaries lead to meaningful, interpretable, and useful transforms.

References:

[1] E. Bautista and M. Latapy. A frequency-structure approach for link stream analysis. In Temporal Network Theory, pages 449–482. Springer, 2023.

[2] A. Gavili and X.-P. Zhang. On the shift operator, graph frequency, and optimal filtering in graph signal

processing. IEEE Transactions on Signal Processing, 65(23):6303–6318, 2017.

[3] P. Holme and J. Saram¨aki. Temporal networks. Physics reports, 519(3):97–125, 2012.

[4] P. Holme and J. Saram¨aki. Temporal network theory, volume 2. Springer, 2019.

[5] D. I. Shuman, S. K. Narang, P. Frossard, A. Ortega, and P. Vandergheynst. The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. IEEE signal processing magazine, 30(3):83–98, 2013

Profil

This internship is intended for students with a background in applied mathematics, signal processing, or a closely related field. Candidates with a strong interest in theoretical approaches to data science are particularly encouraged to apply. The ideal candidate will have: (a) interest in theoretical and algorithmic research; (b) curiosity about temporal data, network analysis, or tensor methods; and (c) Python programming skills.

Prise de fonction

02/03/2026

  • Stage Ingénieur Deep Learning

    il y a 4 jours

    Saint-Germain-en-Laye, Île-de-France Exail Temps plein

    Une centrale inertielle calcule en temps réel la position, la vitesse et l'orientation d'un véhicule en intégrant les mesures de mouvement fournies par trois accéléromètres et trois gyromètres. Pour limiter la dérive des erreurs de navigation, ces données inertielles sont fusionnées avec celles de capteurs externes, comme le GNSS ou l'odomètre,...

  • CDI - Animateur santé sécurité environnement - F/H

    il y a 2 semaines

    Mesnil-Saint-Nicaise, Hauts-de-France Tereos Temps plein

    Who are we?Tereos is one of the leaders in the sugar, alcohol, and starch markets. The Group's societal and environmental commitments contribute to the company's long-term performance while strengthening its role as a responsible actor.A cooperative group, Tereos brings together 10,300 cooperative members and has recognized expertise in the processing of...

  • Stage - Développeur·se Framework de test PyQt (F/H)

    il y a 3 jours

    Saint-Herblain, Pays de la Loire, France Bureau Veritas Temps plein

    Rejoignez un acteur mondial engagé pour un monde maritime plus sûr et plus performant.Intégrer Bureau Veritas Marine & Offshore, c'est rejoindre un acteur de référence dans le domaine de la classification et de la certification maritime.Depuis près de deux siècles, nous accompagnons l'innovation et la transformation du secteur, en garantissant la...

  • Stage - Développeur·se Framework de test PyQt (F/H)

    il y a 7 jours

    Saint-Herblain, Pays de la Loire, France Bureau Veritas Temps plein

    Rejoignez un acteur mondial engagé pour un monde maritime plus sûr et plus performant.Intégrer Bureau Veritas Marine & Offshore, c'est rejoindre un acteur de référence dans le domaine de la classification et de la certification maritime.Depuis près de deux siècles, nous accompagnons l'innovation et la transformation du secteur, en garantissant la...

  • Développeur Front End

    il y a 2 semaines

    Saint-Cloud, Île-de-France EASYTEAM Temps plein

    L'entrepriseEASYTEAM, étoile du groupe Constellation, est spécialisée dans les projets de Move to Cloud et les Services Managés. Notre engagement : un accompagnement global 24/7 par des offres d'Audit, de Cadrage, de Déploiement et de Run.Partenaire Oracle Platinum, IBM Platinum et Microsoft Gold , nous accompagnons nos clients sur toute la chaine de...

  • Generative AI Software Engineer

    il y a 2 semaines

    Saint-Ouen, Île-de-France L'Oréal Temps plein

    WANT TO KNOW MORE ABOUT OUR BIG TECH TRANSFORMATION?L'Oréal is present in 130 countries on five continents. For more than a century, L'Oréal has devoted itself solely to one business: beauty; it is now the industry world leader with EUR40 billion consolidated sales.Today, L'Oréal includes2000 tech positionsand it's constantly growing. Especially with our...

  • Ingénieur Propriété Industrielle

    il y a 2 semaines

    Saint-Nazaire, Pays de la Loire, France GONG Temps plein

    Présentation de GONG Depuis sa création en 1996, l'entreprise s'est développée, année après année, pour affirmer ce qui fait leur raison d'être : le partage intense de leur passion pour les sports de glisse nautique (Surf, SUP, Kite, Wing Foil) avec le plus grand nombre.Aujourd'hui GONG est une scale-up en forte croissance composée de 100+...

  • Technico-sédentaire F/H

    il y a 4 jours

    Saint-Ouen-l’Aumône, Île-de-France LSMT Temps plein

    L'entrepriseDepuis 1992, LSMT accompagne ses clients dans les domaines du levage, de la manutention, du transport et du stockage. Basée à Saint-Ouen-l'Aumône, l'entreprise intervient sur des projets variés, allant de l'installation de ponts roulants jusqu'à la mise en place de solutions logistiques complètes.Nos domaines d'expertiseLevage : ponts...

  • Technico-sédentaire F/H

    il y a 4 jours

    Saint-Ouen-l’Aumône, Île-de-France LSMT Temps plein

    L'entreprise Depuis 1992, LSMT accompagne ses clients dans les domaines du levage, de la manutention, du transport et du stockage. Basée à Saint-Ouen-l'Aumône, l'entreprise intervient sur des projets variés, allant de l'installation de ponts roulants jusqu'à la mise en place de solutions logistiques complètes.Nos domaines d'expertiseLevage : ponts...

  • Learning to Localize Anomalies and Optimize Itineraries Via An Ai Framework for Combinatorial Optimization in Temporal Graphs

    il y a 11 heures

    Saint-Omer, France LISIC EA 4491, Université du Littoral Côte d'Opale Temps plein

    **Learning to localize anomalies and optimize itineraries via an AI framework for combinatorial optimization in temporal graphs**: - Réf **ABG-131021** - Sujet de Thèse - 14/04/2025 - Autre financement public - LISIC EA 4491, Université du Littoral Côte d'Opale - Lieu de travail- Saint-Omer - Les Hauts de France - France - Intitulé du sujet- Learning...

  • Tensor Decompositions for Interpretable Machine Learning On Temporal Graphs

    il y a 11 heures

    Saint-Omer, France LISIC EA 4491, Université du Littoral Côte d'Opale Temps plein

    **Tensor Decompositions for Interpretable Machine Learning on Temporal Graphs**: - Réf **ABG-131020** - Sujet de Thèse - 14/04/2025 - Autre financement public - LISIC EA 4491, Université du Littoral Côte d'Opale - Lieu de travail- Saint-Omer - Les Hauts de France - France - Intitulé du sujet- Tensor Decompositions for Interpretable Machine Learning on...

  • Internship: Python Data Processing On

    il y a 1 semaine

    Saint-Martin-d'Hères (38), France Inria Temps plein

    Le descriptif de l’offre ci-dessous est en Anglais_ **Type de contrat **:Convention de stage **Niveau de diplôme exigé **:Bac + 4 ou équivalent **Fonction **:Stagiaire de la recherche **A propos du centre ou de la direction fonctionnelle**: The Centre Inria de l’Université de Grenoble groups together almost 600 people in 23 research teams and 9...

  • Opérateurs-trices de Production Registre Parcellaire Graphique

    il y a 2 semaines

    Saint-Mandé, France IGN Temps plein

    L’Institut national de l’information géographique et forestière (IGN) est un établissement public placé sous la tutelle des ministères chargés de l’écologie et de la forêt. Sa vocation est de produire, représenter et diffuser des données de référence relatives à la connaissance du territoire national ainsi qu’aux forêts françaises et...

  • Opérateurs-trices de Production Registre Parcellaire Graphique

    il y a 2 semaines

    Saint-Médard-en-Jalles, France IGN Temps plein

    L’Institut national de l’information géographique et forestière (IGN) est un établissement public placé sous la tutelle des ministères chargés de l’écologie et de la forêt. Sa vocation est de produire, représenter et diffuser des données de référence relatives à la connaissance du territoire national ainsi qu’aux forêts françaises et...

  • Video Engineer intern

    il y a 4 semaines

    Saint-Grégoire, France Haivision Temps plein

    About Haivision : Haivision is a leading global provider of mission-critical, real-time video networking and visual collaboration solutions. Our connected cloud and intelligent edge technologies enable organizations globally to engage audiences, enhance collaboration, and support decision making. We provide high quality, low latency, secure, and reliable...

  • Internship - Image Processing Algorithms

    il y a 2 semaines

    Montbonnot-Saint-Martin, France ALPAO Temps plein

    STAGE - Algorithmes de traitement d’image F/H A pourvoir à Montbonnot-Saint-Martin (38) pour une durée de 1 mois QUI SOMMES NOUS ? BERTIN TECHNOLOGIES est un groupe industriel européen de l’instrumentation qui conçoit et fabrique des composants, des équipements et des systèmes de mesure, d’observation et de détection pour des Rejoignez nos...

  • Visualisation Dynamique Du Réseau D'interactions Sociales à L'école Maternelle

    il y a 7 jours

    Saint-Martin-d'Hères, France Université Grenoble Alpes Temps plein

    **Visualisation dynamique du réseau d'interactions sociales à l'école maternelle // Dynamic Visualization of Social Interaction Network in Preschool**: - Réf **ABG-132331** **ADUM-66407** - Sujet de Thèse - 03/06/2025 - Université Grenoble Alpes - Lieu de travail- Saint-Martin-d'Hères - Auvergne-Rhône-Alpes - France - Intitulé du sujet-...

  • Superviseurs de Production Registre Parcellaire Graphique

    il y a 2 semaines

    Saint-Mandé, France IGN Temps plein

    L’Institut national de l’information géographique et forestière (IGN) est un établissement public placé sous la tutelle des ministères chargés de l’écologie et de la forêt. Sa vocation est de produire, représenter et diffuser des données de référence relatives à la connaissance du territoire national ainsi qu’aux forêts françaises et...

  • Graphiste 2D

    il y a 3 jours

    Saint-Joseph, France Lake On Fire Temps plein

    À propos du posteLake On Fire est un studio de développement de jeux vidéo basé à La Réunion, spécialisé dans la production de jeux de gestion et d'expériences coopératives originales. Le studio renforce son pôle artistique pour ses projets Wizdom Academy et Deep Refuge.Missions principales :Concevoir interfaces, HUD, menus et éléments...