Le mercredi 22 juillet 2015, Dyah Anggraini a défendu avec succès sa thèse de doctorat dont le titre était : L’impact de la disparition d’un nœud sur la structure d’un réseau social.
« De nos jours, l’analyse de réseaux sociaux intéresse plusieurs chercheurs de divers domaines dans un grand spectre de problématiques comme la centralité (importance) d’un noeud, l’évolution de réseaux, l’identification de communautés, etc. Les noeuds centraux sont ceux qui sont reliés à d’autres noeuds du réseau d’une manière intensive ou critique soit parce qu’ils ont plusieurs voisins, jouent le rôle d’intermédiaire ou sont les plus proches du reste des nœuds. Ainsi, l’élimination de ces noeuds centraux peut se propager et aboutir à une désintégration du réseau ou un ralentissement dans la diffusion de l’information » a constaté la doctorante Dyah Anggraini.
Les deux principales contributions de cette thèse sont la proposition de solutions aux problèmes suivants : réorganisation d’un réseau en réponse à la disparition d’un noeud, et la prédiction de l’effet cascade après l’élimination d’un ou plusieurs nœuds du réseau. Madame Angrantti a proposé des solutions concrètes pour résoudre ces deux problématiques. Dans le premier cas, elle suggère « d’identifier un substitut au noeud éliminé chaque fois que ce dernier joue un rôle important dans le réseau comme leader, médiateur ou témoin avec un score élevé de la centralité de degré, d’intermédiarité ou de proximité respectivement. »
Pour le second problème, elle propose deux variantes d’un modèle de cascades qui identifient les noeuds candidats à une élimination lorsqu’un ou plusieurs nœuds disparaissent d’un réseau avec liens. « Notre solution propose une formule de poids non triviale à appliquer aux nœuds voisins de ceux éliminés pour prédire la disparition possible de ces voisins. Une analyse empirique des approches proposées sur des réseaux aussi bien réels que synthétiques a été effectuée en comparaison avec quelques méthodes existantes et a fait ressortir les forces et faiblesses de nos solutions » a-t-elle précisé devant le jury réuni pour cette soutenance de thèse.
Sur la photo, de gauche à droite : Marc Landry, doyen des études, Ahmed Lakhssassi, responsable du programme, Rokia Missaoui, directrice de recherche, Dyah Anggraini, doctorante en sciences des technologies de l’information, Morad Benyoucef, examinateur, Nadia Baaziz, présidente du jury ainsi que Anna-Maria Crétu, examinatrice. Absente sur la photo : Idrissa Sarr, examinatrice.
L'objectif général du programme de doctorat en sciences et technologies de l'information de l’UQO vise la formation de chercheurs hautement qualifiés, capables de maîtriser les aspects logiciels et matériels des diverses étapes du processus de production, de traitement et de transmission de l'information dans les systèmes informatiques et dans les réseaux de communication.
Source: http://uqo.ca/medias/nouvelles/7651
« De nos jours, l’analyse de réseaux sociaux intéresse plusieurs chercheurs de divers domaines dans un grand spectre de problématiques comme la centralité (importance) d’un noeud, l’évolution de réseaux, l’identification de communautés, etc. Les noeuds centraux sont ceux qui sont reliés à d’autres noeuds du réseau d’une manière intensive ou critique soit parce qu’ils ont plusieurs voisins, jouent le rôle d’intermédiaire ou sont les plus proches du reste des nœuds. Ainsi, l’élimination de ces noeuds centraux peut se propager et aboutir à une désintégration du réseau ou un ralentissement dans la diffusion de l’information » a constaté la doctorante Dyah Anggraini.
Les deux principales contributions de cette thèse sont la proposition de solutions aux problèmes suivants : réorganisation d’un réseau en réponse à la disparition d’un noeud, et la prédiction de l’effet cascade après l’élimination d’un ou plusieurs nœuds du réseau. Madame Angrantti a proposé des solutions concrètes pour résoudre ces deux problématiques. Dans le premier cas, elle suggère « d’identifier un substitut au noeud éliminé chaque fois que ce dernier joue un rôle important dans le réseau comme leader, médiateur ou témoin avec un score élevé de la centralité de degré, d’intermédiarité ou de proximité respectivement. »
Pour le second problème, elle propose deux variantes d’un modèle de cascades qui identifient les noeuds candidats à une élimination lorsqu’un ou plusieurs nœuds disparaissent d’un réseau avec liens. « Notre solution propose une formule de poids non triviale à appliquer aux nœuds voisins de ceux éliminés pour prédire la disparition possible de ces voisins. Une analyse empirique des approches proposées sur des réseaux aussi bien réels que synthétiques a été effectuée en comparaison avec quelques méthodes existantes et a fait ressortir les forces et faiblesses de nos solutions » a-t-elle précisé devant le jury réuni pour cette soutenance de thèse.
Sur la photo, de gauche à droite : Marc Landry, doyen des études, Ahmed Lakhssassi, responsable du programme, Rokia Missaoui, directrice de recherche, Dyah Anggraini, doctorante en sciences des technologies de l’information, Morad Benyoucef, examinateur, Nadia Baaziz, présidente du jury ainsi que Anna-Maria Crétu, examinatrice. Absente sur la photo : Idrissa Sarr, examinatrice.
L'objectif général du programme de doctorat en sciences et technologies de l'information de l’UQO vise la formation de chercheurs hautement qualifiés, capables de maîtriser les aspects logiciels et matériels des diverses étapes du processus de production, de traitement et de transmission de l'information dans les systèmes informatiques et dans les réseaux de communication.
Source: http://uqo.ca/medias/nouvelles/7651