Affordable Access

Access to the full text

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

Authors
  • Gilbert, Frédéric1
  • Simonetto, Paolo1
  • Zaidi, Faraz1
  • Jourdan, Fabien2
  • Bourqui, Romain1
  • 1 CNRS UMR5800 LaBRI and INRIA Bordeaux-Sud Ouest, Talence, France , Talence (France)
  • 2 INRA, UMR1089, Toulouse, France , Toulouse (France)
Type
Published Article
Journal
Social Network Analysis and Mining
Publisher
Springer Vienna
Publication Date
Oct 05, 2010
Volume
1
Issue
2
Pages
83–95
Identifiers
DOI: 10.1007/s13278-010-0002-8
Source
Springer Nature
Keywords
License
Yellow

Abstract

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.

Report this publication

Statistics

Seen <100 times