- Computer Science Laboratory Sorbonne Université - CNRS UMR 7606

LIP6 supports the Pink October campaign for breast cancer awareness.

ARHACHOUI Nouamane

PostDoktorante at Sorbonne University
Forschungsgruppe : ComplexNetworks

Forschungsleitung (Direction de recherche) : Lionel TABOURIER
Co-Betreuung : 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.


Verteidigung einer Doktorarbeit : 26.01.2026

Mitglieder der Prüfungskommission :

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)

Datum, an dem das LIP6 verlassen wurde : 31.08.2026

Publikationen 2022-2026