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
Abstract : Within the community detection problem it is possible to use either the structural dimension or the composition dimension of the social network; on the first case the communities contain groups of well-connected and dissimilar nodes whereas on the second case, the communities contain groups of similar but loosely connected nodes. Therefore the amount of information extracted is reduced as one of the dimensions is discarded. The objective of this Thesis is to propose a novel approach for detecting communities in which the structural and composition dimensions are integrated in such a way the communities contain groups of well-connected and similar nodes. This approach requires first, a new definition of community that includes both dimensions of the network, then a new community detection model suited for this new definition that allows us to find groups of well-connected and similar nodes. The model starts introducing the notion of point of view that allows the division of the composition dimension for analyzing the network from different perspectives. Then the model influences the community detection process by integrating the composition information into the graph structure. The last step is the social network visualization that places the nodes according to their structural and compositional similarities and that allows us to find important nodes regarding the interaction between communities.
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 : Monday, February 25, 2019 - 3:14:12 PM
Long-term archiving on : 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

483

Files downloads

746