Detecting Structural Changes and Command Hierarchies in Dynamic Social Networks
Authors:
- Romain BourquiRBRomain Bourqui
- Frédéric GilbertFGFrédéric Gilbert
- Paolo SimonettoPSPaolo Simonetto
- Faraz ZaidiFZFaraz Zaidi
- Umang SharanUSUmang Sharan
- Fabien JourdanFabien Jourdan
- 1 July 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 83-88
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.Keywords
This publication has 12 references indexed in Scilit:
- Visual analysis of dynamic group membership in temporal social networksACM SIGKDD Explorations Newsletter, 2007
- Terrorism and Crime Related Weblog Social Network: Link, Content Analysis and Information Visualization2007
- Retracted: How Investigative Data Mining Can Help Intelligence Agencies to Discover Dependence of Nodes in Terrorist NetworksLecture Notes in Computer Science, 2007
- Evaluation of clustering algorithms for protein-protein interaction networksBMC Bioinformatics, 2006
- Notice of Violation of IEEE Publication Principles: Practical approaches for analysis, visualization and destabilizing terrorist networks2006
- How the science of complex networks can help developing strategies against terrorismChaos, Solitons & Fractals, 2004
- Communities of InterestLecture Notes in Computer Science, 2001
- Mining the network value of customers2001
- Enhanced hypertext categorization using hyperlinks1998
- On the Shortest Spanning Subtree of a Graph and the Traveling Salesman ProblemProceedings of the American Mathematical Society, 1956