Laboratoire de Génie Informatique et d’Automatique de l’Artois

Ph.D. thesis of Sabrine MALLEK

Social network Analysis Under a belief function Framework

Starting date: 5 January 2016
Keywords: Social Networks, Link prediction, Belief functions theory

Social networks are large structures that depict social linkage between millions of actors. Social network analysis came out as a tool to study and monitor the patterning of such structures. One of the key problems handled to understand social networks evolving over time is the prediction of a future association between unlinked nodes, known as the link prediction problem. Traditional link prediction methods are designed to deal with social networks under a certain framework. Yet, data of such networks are usually noisy, missing and prone to observation errors causing distortions and likely unaccurate results. The belief function theory is an appealing framework for reasoning under uncertainty that permits to represent, quantify and manage imperfect evidence. The main aim of these works is to build models and approaches to deal with the problem of links prediction under uncertainty which describe the data provided in social network.

Involved research axes:


Institut Supérieur de Gestion de Tunis

University of Tunis


Defense took place the


  • Advisor Eric LEFEVRE Université d'Artois
  • Advisor Zied ELOUEDI Institut Supérieur de Gestion de Tunis