Thèse soutenue

Une approche de blockmodeling généralisée générique

FR  |  
EN
Auteur / Autrice : Micheli Knechtel lessa
Direction : Serigne Abdoulaye Gueye
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance le 28/01/2021
Etablissement(s) : Avignon
Ecole(s) doctorale(s) : École doctorale 536 « Sciences et agrosciences » (Avignon)
Partenaire(s) de recherche : Laboratoire : Laboratoire informatique d'Avignon
Jury : Président / Présidente : Adnan Yassine
Examinateurs / Examinatrices : Ali Ridha Mahjoub, Galliam Claude Yugma
Rapporteurs / Rapporteuses : Thierry Mautor, Flavia Bernardini D'Arnesano

Résumé

FR  |  
EN

Le blockmodeling est un ensemble de techniques initialement conçues pour analyser les réseaux sociaux mais dont l’intérêt pratique devient plus grand, comme nous le verrons plus loin dans cette thèse pour les graphes terminologiques. L’undesobjectifsdublockmodelingestderéduireungrandréseaupotentiellement incohérent en une structure compréhensible plus petite qui peut être interprétée plus facilement. Il y a un grand intérêt à capturer la structure de cluster d’un réseau en termes d’équivalences, de blocs et de partitions. Jusqu’à présent, la plupart des méthodes de modélisationparblocsvisentàadapterlastructureduréseauàunseultypedemodèle de structure. La question de recherche est de savoir comment gérer les situations où un analyste a plusieurs types de relations pour un ensemble d’acteurs. Ainsi, nous proposons un modèle d’optimisation, que nous appelons le extended generalized blockmodeling. Le principal objectif de extended generalized blockmodeling est de trouver la taille de la partition et l’ensemble de modèles qui a la meilleure représentation de la structure du réseau. Le extended generalized blockmodeling élargit les possibilités du framework, permettant d’analyser les réseaux sans aucune connaissance préalable à leur sujet. Leextendedgeneralizedblockmodelingappartientàlaclassedesproblèmeshautementcombinatoires,laméthodeexacteneconvientquepourlespetitsréseaux, doncla deuxièmequestionestdesavoircommentrendrecetteapprocheviablepourlesréseaux moyens et grands. Par conséquent, nous proposons la première approche non exacte pour le extended generalized blockmodeling, basée sur l’algorithme VNS comme alternative pour les réseaux de taille moyenne. Même si les résultats trouvés par l’heuristique ne sont peut-êtrepaslameilleuredetouteslessolutionsauproblème,lesexpériencesmontrent qu’elle converge vers un résultat satisfaisant dans un temps qui n’est pas prohibitif. La troisième question, que nous abordons dans cette thèse, est le extended generalized blockmodeling, une approche appropriée dans le domaine de la bibliométrie et du traitement du langage naturel. Pour ce faire, nous analysons le réseau de termes concernant la recherche sur le terrorisme. Pour toutes ces questions, nous démontrons les résultats numériques, basés sur des benchmarks de jeux de données artificiels et réels. Ces résultats permettent d’explorer lesopportunitésd’applicationdelamodélisationdeblocgénéraliséeétendueainsique ses limites.