ARHACHOUI Nouamane

Postdoc at Sorbonne University (ATER, Sorbonne Université)
Team : ComplexNetworks
    Sorbonne Université - LIP6
    Boîte courrier 169
    Couloir 26-00, Étage 3, Bureau 304
    4 place Jussieu
    75252 PARIS CEDEX 05
    FRANCE

+33 1 44 27 88 56
Nouamane.Arhachoui (at) nulllip6.fr
https://lip6.fr/Nouamane.Arhachoui

Supervision : Lionel TABOURIER
Co-supervision : GAUTHIER Vincent, GIOVANIDIS Anastasios

From Individual to Collective Influence in Online Social Platforms: Metrics, Algorithms and Applications

Online Social Platforms (OSPs) such as Twitter/X, Facebook, and Instagram have redefined social interaction and information diffusion on a global scale. Understanding influence within these large and dynamic environments--whether individual or collective--remains a core challenge in social network analysis. Traditional centrality metrics from graph theory often fail to capture the complex, multilayered nature of online interactions. This thesis proposes scalable methods to measure and analyze influence in multiplex networks, integrating both sociological perspectives and computational efficiency. It focuses on several main objectives: ensuring algorithmic scalability of an existing influence metric, linking influence to community structures, and accounting for multiple types of user interactions. Two main contributions are presented: fast algorithms for efficient influence ranking in large OSPs, and a Graph Neural Network-based approach for detecting communities across multiple interaction layers. These advances enhance both theoretical understanding and practical analysis of influence and community dynamics in online social platforms.


Phd defence : 01/26/2026

Jury members :

Mme Cécile BOTHOREL, Professeure, IMT Atlantique [Rapporteur]
M. Jean-Loup GUILLAUME, Professeur, La Rochelle Université [Rapporteur]
M. Johannes LUTZEYER, Professeur Assistant, Ecole Polytechnique
M. Arnaud BRELOY, Professeur, Conservatoire National des Arts et Métiers
M. Vincent GAUTHIER, Maître de Conférences, Télécom SudParis (Co-encadrant de thèse)
M. Anastasios GIOVANIDIS, Chargé de Recherche, CNRS (Co-encadrant de thèse)
M. Lionel TABOURIER, Professeur, Sorbonne Université (Directeur de thèse)

2022-2026 Publications