Abstract : Many systems, consisting of a set of entities interacting with each other, are well modeled using graphs. Indeed, graph-based modeling is a powerful tool to represent and study relationships among the system entities. It becomes more and more exploited to analyze and understand the system behavior, as well as to design suitable approaches for dealing with related issues, such as diffusion control in complexes networks, community structure in social networks, etc.
In such a network, not all entities have the same importance, and some are more important than others, known in the literature as the most influential, most vital, most k-mediator elements or also the key and critical players. The issue of finding these key players has been extensively addressed in the literature because most phenomena are usually based on these entities in the way they occur and operate. Several measures have been introduced to distinguish the key players, and the most important are those based on structural properties of the network (more specifically on the network connectivity). This is the case, for example, of the players whose removal disrupts the network, which are considered as critical since almost all network applications are usually designed to be run in a connected environment.
In this talk, I will review some important variants of the problem of identifying key players considered in the recent literature, and discuss their possible contributions to deal with different issues and problems studied in networks.
Bio : Mohammed a eu son magister en 2009 à l’université de Béjaïa (en Algérie). Il a ensuite préparé une thèse de doctorat en collaboration entre l’université de Béjaïa et l’université Lyon1, sous la direction du professeur Kheddouci Hamamache. Il a ensuite rejoint le laboratoire LIRIS en 2013 pour 2 ans dans le cadre de sa thèse (la moitié de la période de thèse, et l’autre moitié était à l’université de Béjaïa selon la convention). Il a soutenu son doctorat en 2017 puis a obtenur un poste de maître de conférences au centre universitaire de Mila (en Algérie). Il a rejoint le LIRIS à nouveau en 2021 pour travailler cette fois-ci sur un projet de recherche en qualité de post-doctorant (CDD). Depuis septembre 2022, il est maître de conférences à l’université de Bourgogne.