Guillaume Chelius (INRIA)

Jeudi 22 janvier 2026 à 14h en salle 26-00/534

Lien vers PIQ

Guillaume Chelius, directeur du Programme Inria Quadrant (PIQ), viendra nous parler de ce programme très spécifique de soutien aux démarches de recherche à risque et à impact dans le numérique. Le programme, ouvert depuis fin 2024, accompagne et finance des scientifiques désireux d’engager des projets de recherche à risque et à impact dans le domaine des sciences et technologies du numérique, de ses fondements à ses usages. PIQ s’adresse à tous les scientifiques issus de l’ensemble les établissements publics de l’Enseignement Supérieur et de la recherche, chercheurs, enseignants chercheurs, ingénieurs de recherche. PIQ est ouvert à toute la communauté scientifique académique. PIQ accompagne des projets orientés « porteurs », de durée variable, de six mois à plus de trois ans, et sur des budgets pouvant aller de quelques dizaines milliers d’euros à plus d’un million d’euros. Aucun format n’est imposé. Durant cette session, Guillaume nous présentera le positionnement particulier du programme, la manière dont il s’empare de ces notions de risque et d’impact, ainsi que ses modalités spécifiques d’opération, son processus de candidature et l’ingénierie projet qu’il déploie. Les actualités du programme seront abordées, notamment à travers des projets accompagnés.

Dominique Pinsolle, Historien (Université Bordeaux Montaigne)

Jeudi 18 décembre 2025 à 14h en salle 26-00/534

Depuis une vingtaine d’années, la pratique du blocage prend une place croissante dans les mouvements sociaux à l’échelle internationale, des mobilisations altermondialistes au mouvement pro-démocratie à Hong Kong, en passant par les Gilets Jaunes et l’appel « Bloquons tout ! » en France. Si ce mode d’action tranche par sa nouveauté, il s’inscrit également dans une longue histoire de subversion par la perturbation des flux, dont on trouve déjà des manifestations au XVIIe siècle. Cet exposé étudiera la manière dont ont progressivement émergé des tactiques fondées sur l’idée que le pouvoir devait être attaqué dans ses réseaux techniques et ses infrastructures, du XIXe siècle à nos jours.

Daphné Tuncer (Laboratoire Ville Mobilité Transport, Ecole Nationale des Ponts et Chaussées, IPP)

Jeudi 10 Juillet 2025 à 14h00 en salle 26-00/428

Slides

Several recent initiatives have been proposing new directions for research practices and their operations in the computer science community, from updated codes of conduct that clarify the use of AI-assisted tools to the inclusion of ethical statements and the organisation of working groups on the environmental footprint of digitalisation. In this talk, we will discuss what frameworks are needed to help describe the sense of engagement and accountability with which the practitioner of a computing-related area may be confronted, and guide one to think about the incidence of technical realisations beyond techno-centric contributions. We will share examples from current research projects, including the recent organisation of a session at the 2025 Internet Governance Forum, and teaching practices to illustrate some concrete scenarios.

Antoine Vendeville, Post-doctorant (Médialab, Sciences-Po)

Jeudi, 12 Juin 2025 à 11h en salle 24-25/405

Several recent initiatives have been proposing new directions for research practices and their operations in the computer science community, from updated codes of conduct that clarify the use of AI-assisted tools to the inclusion of ethical statements and the organisation of working groups on the environmental footprint of digitalisation. In this talk, we will discuss what frameworks are needed to help describe the sense of engagement and accountability with which the practitioner of a computing-related area may be confronted, and guide one to think about the incidence of technical realisations beyond techno-centric contributions. We will share examples from current research projects, including the recent organisation of a session at the 2025 Internet Governance Forum, and teaching practices to illustrate some concrete scenarios.

Pablo Rauzy, Professeur associé à up8

Mardi, 21 Janvier 2025 à 11h en salle 24-25-405

On entend de plus en plus parler de nouvelles technologies telles que les « cryptomonnaies », le « métavers », les « NFT », ou encore le « web3 », et celles-ci sont invariablement présentées comme des innovations incontournables du monde de demain, sans que ne soit jamais vraiment expliqué ni pourquoi ni comment… sauf une chose : c’est grâce à « la blockchain » ! En plus de ces nouvelles technologies, « la blockchain » est censée également révolutionner certaines pratiques existantes : par exemple la certification de documents (notariat, diplômes) ou la traçabilité (supply chain, agro-industrie), et parfois même, la démocratie (vote électronique)…
Mais, en vrai, ça sert à quoi, une blockchain ?
Après avoir rapidement expliqué les bases du fonctionnement d’une blockchain, nous partirons de cet état de fait technique pour se poser plusieurs questions (et y répondre !) : concrètement, ça fait quoi, une blockchain ? dans quelles hypothèses ? et du coup, quelles sont les limites de cette technologie ? mais alors, est-ce que ça résout un problème qui existe dans la vraie vie ?
En conclusion, nous reviendrons sur le caractère d’« innovation de rupture » systématiquement associé à cette technologie, et nous nous questionnerons sur son rôle en pratique, non plus techniquement, mais socialement et politiquement.

Florence Maraninchi, Professeure à l’INP Grenoble

Jeudi, 9 Janvier 2025 à 11h en salle 25-26-105

Research in computer science and computer engineering includes several branches dedicated to the environmental impacts of ICT. Green-ICT consists in improving the performances of ICT itself (software, hardware, communication infrastruture) in order to reduce its impacts; Green-by-ICT promises to reduce the impacts of other sectors thanks to ICT. In this talk we will argue that this is not sufficient. Green-ICT optimizations are often (if not always) synonymous of massive rebound effects. Green-by-ICT is nothing more than a promise, at least until now. Moreover there are intrinsic anti-limits in the design principles that make it difficult, if not impossible, to stay within planetary limits. We should start studying other, less techno-optimistic, scenarios. A somewhat extreme hypothesis is that manufacturing new hardware will stop at some point in the future. We should therefore study the “fading-ICT” scenario, using the abundant ICT resources of today to prepare a future of scarcity.

Hervé Rivano, professeur à l’INSA de Lyon et chef de l’équipe Agora

mercredi 06 Novembre 2024 à 14h en salle 24-25/509

La transition des mobilités urbaines vers des modes décarbonés est un levier majeur face aux enjeux du dérèglement climatique. En particulier, développer le cyclisme urbain fait partie des stratégies déployées par les métropoles. Pour autant, la compréhension du comportement des cyclistes est encore parcellaire et les modes de partage de l’espace public cantonné à une répartition spatiale des voiries. Dans cet exposé, nous présenterons des contributions, issues de la thèse de Lucas Magnana, à l’analyse des comportements et une piste de partage dynamique de la voirie qui s’appuient sur l’analyse de données de mobilité et des techniques d’apprentissage machine. Des perspectives de recherche, dont une part se fera dans le cadre du PEPR Mobidec, conclueront l’exposé.

Ixandra Achitouv

Mardi 05 Novembre 2024 à 11h en salle 24-25/405

Slides

Financial markets exhibit properties of complex systems. By applying network analysis to stock return correlations, I will present the dynamical properties of the network and their correlation with overall market returns. This approach identifies key variables that provide insight into the complex dynamics of stock interactions and the underlying market structure.

PHAN Thi Ha Duong

jeudi 24 Octobre 2024 à 14h en salle 26-00/534

Community detection has been extensively developed using various algorithms. One of the most powerful algorithms for undirected graphs is Walktrap, which determines the distance between vertices by employing random walk and evaluates clusters using modularity based on vertex degrees. Although several directions have been explored to extend this method to directed graphs, none of them have been effective. In this paper, we investigate the Walktrap algorithm (Pons and Latapy in J Graph Algorithms Appl 10:191–218, 2006) and the spectral method (Newman in Phys Rev E 88:042822, 2013) and extend them to directed graphs. We propose a novel approach in which the distance between vertices is defined using hitting time, and modularity is computed based on the stationary distribution of a random walk. These definitions are highly effective, as algorithms for hitting time and stationary distribution have been developed, allowing for good computational complexity. Our proposed method is particularly useful for directed graphs, with the well-known results for undirected graphs being special cases. Additionally, we utilize the spectral method for these problems, and we have implemented our algorithms to demonstrate their plausibility and effectiveness.

Marc-Antoine Faure et Barbara Polo

jeudi 04 juillet de 10h à 12h en salle 24-25/509

Les conflits, qu’ils soient politiques, commerciaux ou militaires, affectent les réseaux de transport. Les opérateurs cherchent à éviter les zones les plus tendues en reconsidérant certaines routes. Des liens peuvent être mis à mal dans le cas des tensions géopolitiques locales, qui peuvent avoir un impact global significatif. Cette présentation propose une analyse du réseau maritime de l’Ukraine et identifie les changements dans sa structure en raison du conflit ayant débuté en 2014, avec l’annexion de la Crimée. Le principal objectif est de mesurer et visualiser les principaux changements survenus dans ce réseau depuis 2010 jusqu’à fin 2023, grâce aux données les plus récentes. L’analyse inclut la modélisation du réseau, la représentation du commerce bilatéral et des routes maritimes. Les principaux résultats confirment l’impact majeur du conflit militaire sur la connectivité portuaire, contribuant ainsi à la littérature sur la vulnérabilité des réseaux maritimes.

César Ducruet

jeudi 04 juillet de 10h à 12h en salle 24-25/509

Cette présentation s’ouvre sur une brève revue de la littérature sur les chocs dans les réseaux (spatiaux), et plus particulièrement dans le cas des réseaux maritimes. L’absence d’études comparatives a motivé l’analyse conjointe de l’impact de l’attaque des Twin Towers à New York (2001), du tremblement de terre à Kobé (1995), et de l’ouragan Katrina à la Nouvelle-Orléans (2004). L’hypothèse majeure est que des mécanismes identiques sont repérables d’un cas à un autre malgré les différences de nature entre ces chocs. Dans les trois cas et comme attendu, une baisse de trafic significative est observée durant le choc, avec des différences en fonction de la spécialisation commerciale des ports (conteneurs, céréales). Au niveau géographique, on constate une hausse de trafic le long de chaque façade maritime à mesure que la distance à l’épicentre augmente, par effet de diversion. Kobé se distingue par une crise plus longue, son trafic de transit ayant été récupéré par le port proche et concurrent de Busan en Corée du Sud, alors en plein essor. En termes de connectivité, les trois ego-networks se caractérisent par une hausse de leur densité suite au choc, soit une perte d’optimalité dans les circulations maritimes régionales.

François Pellegrini (LaBRI, Bordeaux)

jeudi 20 juin à 11h en salle 24-25/405, LIP6, Sorbonne Université

Le partitionnement de graphes est un problème très courant qui a de nombreuses applications dans le domaine de  l’informatique scientifique. Du fait de la taille croissante des problèmes à résoudre, de nombreuses mises en œuvre  parallèles d’algorithmes de partitionnement de graphes ont été proposées dans la littérature, que ce soit pour des multiprocesseurs à mémoire partagée ou des multi-ordinateurs à mémoire distribuée. Cet exposé présentera les  principales structures de données et les algorithmes mis en œuvre au sein des bibliothèques libScotch et  libPTScotch. Il se concentrera principalement sur les types d’algorithmes disponibles, plutôt que sur leurs détails  d’implémentation. Il abordera néanmoins quelques questions opérationnelles importantes, concernant la  reproductibilité et le multi-tâches.

Jacques Gignoux (iEES-Paris)

mardi 30 avril 2024 à 10h30 en salle 25-26/105, LIP6, Sorbonne Université

Transparents

L’écologie prétend étudier toutes les formes d’organisation du monde vivant, de la bactérie à la biosphère. Elle utilise pour cela le concept d’écosystème qui malgré sa simplicité autorise des représentations (graphiques, mathématiques, informatiques) efficaces très variées du monde qui nous entoure. Comme beaucoup de systèmes vivants, les écosystèmes sont qualifiés de systèmes complexes, susceptibles de présenter des propriétés émergentes comme la stabilité ou la résilience aux perturbations. Malheureusement, les définitions précise de l’émergence font défaut… ou sont beaucoup trop nombreuses pour être utilisables. Je montre qu’en se donnant une définition formelle d’un système possiblement complexe sous la forme d’un graphe dynamique, on peut arriver à la définition précise de 4 types d’émergence et des conditions dans lesquelles elles se manifestent. Sur cette base, on peut construire un simulateur généraliste applicable à l’écosystème et analysable en tant que système complexe avec des outils algorithmiques encore à définir, dont je proposerai un exemple. L’enjeu de ce travail est de fournir un cadre conceptuel permettant la comparaison des représentations/modèles d’écosystème et l’analyse de leurs propriétés émergentes.

Cyril Ray (École Navale / Arts et Métiers)

jeudi 28 mars 2024 à 14h en salle 25-26/105, LIP6, Sorbonne Université

La crise sanitaire et plus récemment la situation géopolitique internationale que nous traversons nous ont rappelé à quel point nos économies modernes étaient tributaires du transport international de marchandises en général et de la maritimisation des échanges internationaux en particulier (puisque 90% de ce transport s’effectuent par voie maritime). Le transport maritime est donc au coeur de nos économies globalisées. Désormais, à l’aide de nombreux capteurs, un large panel de données maritimes est collecté en continu, archivé, et exploité pour la réalisation de nombreuses applications (suivi des pêches, sécurisation de la navigation, planification de routes optimales, contrôle du respect des règles internationales, protection de la biodiversité…). Les bénéfices de cette numérisation de l’espace et de l’information maritime sont multiples. Elle offre de nombreuses opportunités pour appréhender, analyser, prédire les échanges maritimes par l’analyse des données. Durant cette présentation nous aborderons la conception d’un modèle de graphe de hiérarchique pour représenter les mobilités et le réseau de transport maritime. Le modèle est construit par agrégation de trajectoires sémantiques, elles-mêmes émergentes des données de localisation de navires. Le modèle de graphe se concentre sur les origines, destinations et points saillants des mobilités. Un lien entre les données géographiques et les nœuds du graphe est réalisé par indexation hexagonale hiérarchique. La présentation abordera également l’algorithme d’agrégation hiérarchique et les opérateurs de centralité et mesure d’évolution de la dynamique du graphe.

Erwan Taillanter

mardi 14 mars 2024 à 10h30 en salle 24-25/405, LIP6, Sorbonne Université

Le trafic routier est un domaine habituellement associé aux sciences de l’ingénieur. Si des modèles physiques, basés sur des concepts d’hydrodynamique, ont été appliqué avec succès pour décrire le trafic sur des routes ou autoroutes, la question du trafic en milieu urbain, autrement plus complexe, est actuellement traitée principalement par le biais de simulations. Ces simulations s’avèrent malheureusement souvent imparfaites. Ceci provient du caractère chaotique du trafic routier, exacerbé sur un réseau urbain aux multiples facteurs exogènes (feux de circulation en tête), et où les intersections introduisent une forte corrélation entre les rues. Par conséquent, une simulation agent-basée, bien que réaliste à petite échelle, ne saurait décrire de façon satisfaisante l’évolution du système aux plus grandes échelles. Cette situation ressemble fortement à d’autres problèmes rencontrés dans le domaine de la physique, et en particulier dans le domaine des systèmes complexes. L’objet de ma thèse a donc été l’application d’outils issus de la physique statistique à la description du trafic routier en ville. La démarche générale est toujours de proposer des modèles « macroscopiques », ignorant la réalité individuelle des automobilistes pour se concentrer sur des grandeurs définies à l’échelle des rues ou du réseau entier. Cette discussion aura pour objectif de présenter deux de ces approches macroscopiques. D’une part, je présenterai un concept central en sciences du trafic urbain modernes, nommé Diagramme Fondamental Macroscopique (MFD). D’autre part, je présenterai des résultats suggérant que le trafic urbain se comporte comme un système physique subissant une transition de phase. Enfin, j’élargirai la discussion, en présentant des travaux tentant de combiner ces deux points de vues dans un point de vue cohérent.

Blaise Ngonmang

jeudi 11 janvier 2024 à 14h en salle 24-25/509, LIP6, Sorbonne Université

La fraude constitue un défi omniprésent dans divers secteurs tels que les services financiers et publics, engendrant d’importantes pertes financières pour les entreprises et institutions concernées. La prévention de la fraude représente ainsi un enjeu crucial. Cependant, la simple détection de la fraude ne suffit pas à atténuer ses conséquences; il est impératif de pouvoir la prouver opérationnellement. Ce séminaire explore des techniques de détection de fraudes basées sur des approches hybrides combinant l’apprentissage automatique et l’analyse de graphes. De plus, nous présentons des stratégies visant à faciliter l’interprétation des fraudes détectées.

Josef Hoppe

vendredi 27 novembre 2023 à 11h en salle 24-25/405, LIP6, Sorbonne Université

Slides , codes , presentation at LoG

Obtaining sparse, interpretable representations of observable data is crucial in many machine learning and signal processing tasks. For data representing flows along the edges of a graph, an intuitively interpretable way to obtain such representations is to lift the graph structure to a simplicial complex: The eigenvectors of the associated Hodge-Laplacian, respectively the incidence matrices of the corresponding simplicial complex then induce a Hodge decomposition, which can be used to represent the observed data in terms of gradient, curl, and harmonic flows. In this paper, we generalize this approach to cellular complexes and introduce the flow representation learning problem, i.e., the problem of augmenting the observed graph by a set of cells, such that the eigenvectors of the associated Hodge Laplacian provide a sparse, interpretable representation of the observed edge flows on the graph. We show that this problem is NP-hard and introduce an efficient approximation algorithm for its solution. Experiments on real-world and synthetic data demonstrate that our algorithm outperforms state-of-the-art methods with respect to approximation error, while being computationally efficient.

Imane Taleb

vendredi 17 novembre 2023 à 14h en salle 26-00/124, LIP6, Sorbonne Université

Slides

Microservices are small, independent and scalable services used to build applications, offering flexibility and high-quality service. However, this model presents challenges in terms of network congestion, microservice placement, resource management and energy consumption. Based on an analysis revealing a lack of research on energy optimisation, this thesis focuses on assessing the energy efficiency of microservice placement, using graph partitioning techniques to optimise microservice placement across network architecture layers (Cloud, Fog, Edge).

Sebastiano Vigna

mercredi 24 mai 2023 à 11h en salle 24-25/405, LIP6, Sorbonne Université

Slides

Is it always beneficial to create a new relationship (have a new follower/friend) in a social network? This question can be formally stated as a property of the centrality measure that defines the importance of the actors of the network. Score monotonicity means that adding an arc increases the centrality score of the target of the arc; rank monotonicity means that adding an arc improves the importance of the target of the arc relatively to the remaining nodes. It is known that most centralities are both score and rank monotone on directed, strongly connected graphs. In this paper, we study the problem of score and rank monotonicity for classical centrality measures in the case of undirected networks: in this case, we require that score, or relative importance, improve at both endpoints of the new edge. We show that, surprisingly, the situation in the undirected case is very different, and in particular that closeness, harmonic centrality, betweenness, eigenvector centrality, Seeley’s index, Katz’s index, and PageRank are not rank monotone; betweenness and PageRank are not even score monotone. In other words, while it is always a good thing to get a new follower, it is not always beneficial to get a new friend.

Vincent Labatut

vendredi 12 mai 2023 à 11h en salle 26-00/228 LIP6, Sorbonne Université

Slides

Straightness is a measure designed to characterize a pair of vertices in a spatial graph. In practice, it is often averaged over the whole graph, or a part of it. The standard approach consists in: 1) discretizing the graph edges, 2) processing the vertex-to-vertex Straightness considering the additional vertices resulting from this discretization, and 3) averaging the obtained values. However, this discrete approximation can be computationally expensive on large graphs, and its precision has not been clearly assessed. In this work, we adopt a continuous approach to average the Straightness over the edges of spatial graphs. This allows us to derive 5 distinct measures able to characterize precisely the accessibility of the whole graph, as well as individual vertices and edges. Our method is generic and could be applied to other measures designed for spatial graphs. We perform an experimental evaluation of our continuous average Straightness measures, and show how they behave differently from the traditional vertex-to-vertex ones. Moreover, we also study their discrete approximations, and show that our approach is globally less demanding in terms of both processing time and memory usage.