Detecting structural changes and command hierarchies in dynamic social networks

Romain Bourqui , Frédéric Gilbert (1, 2) , Paolo Simonetto (1, 2) , Faraz Zaidi (1, 2) , Umang Sharan (3) , Fabien Jourdan (4)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 GRAVITE - Graph Visualization and Interactive Exploration
3 Purdue University [West Lafayette]
4 INRA - Institut National de la Recherche Agronomique

Community detection in social networks varying with time is a common yet challenging problem whereby efficient visualization of evolving relationships and implicit hierarchical structure are important task. The main contribution of this paper is towards establishing a framework to analyze such social networks. The proposed framework is based on dynamic graph discretization and graph clustering. The framework allows detection of major structural changes over time, identifies events analyzing temporal dimension and reveals command hierarchies in social networks. We use the Catalano/Vidro dataset for empirical evaluation and observe that our framework provides a satisfactory assessment of the social and hierarchical structure present in the dataset.

Domaines: Algorithme et structure de données [cs.DS]

Romain Bourqui, Frédéric Gilbert, Paolo Simonetto, Faraz Zaidi, Umang Sharan, et al.. Detecting structural changes and command hierarchies in dynamic social networks. Advances in Social Network Analysis and Data Mining, 2009, Greece. pp.83-88. ⟨hal-00406240⟩