Dépôt institutionnel de l'UQO
RECHERCHER

Déstabilisation d'un réseau social par élimination de noeuds et de liens clés

Kong, Tithary (2016). Déstabilisation d'un réseau social par élimination de noeuds et de liens clés. Mémoire. Gatineau, Université du Québec en Outaouais, Département d'informatique et d'ingénierie, 74 p.

[img]
Prévisualisation
PDF
Télécharger (932kB) | Prévisualisation

Résumé

L'analyse de réseaux sociaux se base sur plusieurs théories dont le théorie des graphes pour étudier diverses facettes de ces réseaux telles que la détection de communautés, l'identification d'acteurs influents, la prédiction de l'évolution des structures, l'estimation de la fragilité ou de la robustesse d'un réseau ainsi que sa déstabilisation volontaire. La déstabilisation d'un réseau social consiste à démanteler une structure interconnectée en vue d'affaiblir sa cohésion par la formation de plusieurs composantes déconnectées et/ou l'élimination d'acteurs clés, réduisant ainsi la propagation de l'information ou de l'influence au sein du réseau. Ce phénomène se produit dans les situations réelles comme le démantèlement de réseaux de criminels ou l'affaiblissement de réseaux rivaux. Le présent mémoire de maîtrise vise à explorer et implémenter quelques variantes d'une nouvelle méthode de déstabilisation d'un réseau social orienté et pondéré. Celle-ci identifie un certain nombre de noeuds et d'arêtes à éliminer dans le but de réduire la cohésion du réseau et la circulation de l'information. Les aspects étudiés couvrent l'identification de la mesure de centralité des noeuds et des liens à adopter et la proposition d'une nouvelle formule d'estimation de l'ampleur de la désintégration du réseau. La validation de la solution est effectuée sur des réseaux réels ainsi que des réseaux générés synthétiquement selon deux types connus : petit-monde (small-world) et aléatoire.

Type de document: Thèse (Mémoire)
Directeur de mémoire/thèse: Missaoui, Rokia
Informations complémentaires: Comprend des références bibliographiques : p. [72]-74
Mots-clés libres: Médias sociaux; Réseautage personnel; Informatique; Théorie des graphes
Départements et école, unités de recherche et services: Informatique et ingénierie
Date de dépôt: 30 nov. 2016 19:47
Dernière modification: 10 janv. 2017 20:33
URI: http://di.uqo.ca/id/eprint/863

Actions (Identification requise)

Dernière vérification avant le dépôt Dernière vérification avant le dépôt