Skip to Main content Skip to Navigation
Theses

Algorithmique des réseaux socio-sémantiques pour la visualisation par points de vue des communautés en ligne

Juan David Cruz Gomez 1, 2
2 Lab-STICC_TB_CID_DECIDE
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Résumé : Dans le problème de détection de communautés il est possible d'utiliser soit la dimension structurelle, soit la dimension compositionelle du réseau : dans le premier cas les communautés seraient composées par des groupes de noeuds fortement connectés mais peu similaires, et pour le deuxième cas, les groupes auraient des noeuds similaires mais faiblement connectés. Donc en ne choisissant qu'une des dimensions la quantité possible d'information à extraire est réduite. Cette thèse a pour objectif de proposer une nouvelle approche pour utiliser en même temps les dimensions structurelle et compositionelle lors de la détection de communautés de façon telle que les groupes aient des noeuds similaires et bien connectés. Pour la mise en oeuvre de cette approche il faut d'abord une nouvelle définition de communauté qui prend en compte les deux dimensions présentées auparavant et ensuite un modèle nouveau de détection qui utilise cette définition, en trouvant des groupes de noeuds similaires et bien connectés. Le modèle commence par l'introduction de la notion de point de vue qui permet de diviser la dimension compositionelle pour analyser le réseau depuis différentes perspectives. Ensuite le modèle, en utilisant l'information compositionelle, influence le processus de détection de communautés qui intègre les deux dimensions du réseau. La dernière étape est la visualisation du graphe de communautés qui positionne les noeuds selon leur similarité structurelle et compositionelle, ce qui permet d'identifier des noeuds importants pour les interactions entre communautés.
Complete list of metadatas

Cited literature [122 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00794759
Contributor : Bibliothèque Télécom Bretagne <>
Submitted on : Tuesday, February 26, 2013 - 4:35:56 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:23 PM
Document(s) archivé(s) le : Sunday, April 2, 2017 - 5:23:00 AM

File

2012telb0269_Cruz_Gomez_Juan_D...
Files produced by the author(s)

Identifiers

  • HAL Id : tel-00794759, version 1

Citation

Juan David Cruz Gomez. Algorithmique des réseaux socio-sémantiques pour la visualisation par points de vue des communautés en ligne. Algorithme et structure de données [cs.DS]. Télécom Bretagne, Université de Rennes 1, 2012. Français. ⟨tel-00794759⟩

Share

Metrics

Record views

527

Files downloads

841