Socio-semantic Networks Algorithm for a Point of View Based Visualization of On-line Communities

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.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00794759
Author Cruz Gomez, Juan David
Maintainer CCSD
Last Updated May 14, 2026, 02:31 (UTC)
Created May 14, 2026, 02:31 (UTC)
Identifier tel-00794759
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Département Logique des Usages, Sciences sociales et Sciences de l'Information (LUSSI) ; Université européenne de Bretagne - European University of Brittany (UEB)-Télécom Bretagne-Institut Mines-Télécom [Paris] (IMT)
creator Cruz Gomez, Juan David
date 2012-12-10T00:00:00
harvest_object_id 9e115043-4375-4d93-bed7-323399f6d525
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-02-07T00:00:00
set_spec type:THESE