Detecting Structural Changes and Command Hierarchies in Dynamic Social Networks

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.

[1]  Corinna Cortes,et al.  Communities of interest , 2001, Intell. Data Anal..

[2]  Guy Melançon,et al.  Multiscale visualization of small world networks , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[3]  Massimo Marchiori,et al.  How the science of complex networks can help developing strategies against terrorism , 2004 .

[4]  Stephen G. Kobourov,et al.  Journal of Graph Algorithms and Applications Grip: Graph Drawing with Intelligent Placement , 2022 .

[5]  Tobun Dorbin Ng,et al.  Terrorism and Crime Related Weblog Social Network: Link, Content Analysis and Information Visualization , 2007, 2007 IEEE Intelligence and Security Informatics.

[6]  Piotr Indyk,et al.  Enhanced hypertext categorization using hyperlinks , 1998, SIGMOD '98.

[7]  Philip S. Yu,et al.  A Framework for Clustering Evolving Data Streams , 2003, VLDB.

[8]  Panos Kalnis,et al.  On Discovering Moving Clusters in Spatio-temporal Data , 2005, SSTD.

[9]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[10]  Lisa Singh,et al.  Visual analysis of dynamic group membership in temporal social networks , 2007, SKDD.

[11]  Jacques van Helden,et al.  Evaluation of clustering algorithms for protein-protein interaction networks , 2006, BMC Bioinformatics.

[12]  V. S. Subrahmanian,et al.  The SOMA Terror Organization Portal (STOP): social network and analytic tools for the real-time analysis of terror groups , 2008 .

[13]  David L. Hicks,et al.  How Investigative Data Mining Can Help Intelligence Agencies to Discover Dependence of Nodes in Terrorist Networks , 2007, ADMA.

[14]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[15]  Nasrullah Memon,et al.  Notice of Violation of IEEE Publication PrinciplesPractical approaches for analysis, visualization and destabilizing terrorist networks , 2006, First International Conference on Availability, Reliability and Security (ARES'06).