Communities and hierarchical structures in dynamic social networks: analysis and visualization - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Social Network Analysis and Mining Année : 2011

Communities and hierarchical structures in dynamic social networks: analysis and visualization

Résumé

Detection of community structures in social networks has attracted lots of attention in the domain of sociology and behavioral sciences. Social networks also exhibit dynamic nature as these networks change continuously with the passage of time. Social networks might also present a hierarchical structure led by individuals who play important roles in a society such as managers and decision makers. Detection and visualization of these networks that are changing over time is a challenging problem where communities change as a function of events taking place in the society and the role people play in it. In this paper, we address these issues by presenting a system to analyze dynamic social networks. The proposed system is based on dynamic graph discretization and graph clustering. The system allows detection of major structural changes taking place in social communities over time and reveals hierarchies by identifying influential people in social networks. We use two different data sets for the empirical evaluation and observe that our system helps to discover interesting facts about the social and hierarchical structures present in these social networks.

Dates et versions

hal-00520936 , version 1 (24-09-2010)

Identifiants

Citer

Frédéric Gilbert, Paolo Simonetto, Faraz Zaidi, Fabien Jourdan, Romain Bourqui. Communities and hierarchical structures in dynamic social networks: analysis and visualization. Social Network Analysis and Mining, 2011, 1 (2), pp.85-95. ⟨10.1007/s13278-010-0002-8⟩. ⟨hal-00520936⟩
163 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More