Detecting structural changes and command hierarchies in dynamic social networks

R.Y. Bourqui, F. Gilbert, P. Simonetto, F. Zaidi, U. Sharan, F. Jourdan

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

21 Citations (Scopus)

Abstract

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.
Original languageEnglish
Title of host publicationProceedings International Conference on Advances in Social Network Analysis and Mining (ASONAM'09, Athens, Greece, July 20-22, 2009)
PublisherInstitute of Electrical and Electronics Engineers
Pages83-88
ISBN (Print)978-0-7695-3689-7
DOIs
Publication statusPublished - 2009

Fingerprint

Dive into the research topics of 'Detecting structural changes and command hierarchies in dynamic social networks'. Together they form a unique fingerprint.

Cite this