Analysis of terrorist social networks with fractal views

Social network visualization has drawn significant attention over recent years. It creates images of social networks that provide investigators with new insights about network structures and helps them to communicate those insights to others. Visualization facilitates the social network analysis. It supports the investigators to discover patterns of interactions among the social actors including detecting subgroups, identifying central actors and their roles, and discovering patterns of interactions among social actors. However, visualizing a large heterogeneous social network has several challenges. The large size of networks, complex relations among social actors and limited number of available pixels on a screen make it difficult to present important information clearly to investigators and hence reduce the capability of investigators to explore the networks. In this work, we propose the fractal views to construct a visual abstraction of a large and complex social network with users selected social actors as focuses. The fractal views are focus and context visualization techniques using an information reduction approach. It controls the amount of information displayed by focusing on the syntactic structure of information. It is useful in discovering knowledge from terrorist social networks for combating the war on terrorism. Such application has formed an important research topic, known as intelligence and security informatics, in recent years due to the terrorist attacks of September 11 2001 (9/11) and several other terror attacks that have occurred within the last decade. We present several case studies to demonstrate the capability of the proposed technique on analyzing the Global Salafi Jihad terrorist social network. It extracts the hidden relationships among terrorists through user interactions. In addition, we have conducted a user evaluation to assess the efficiency and effectiveness of fractal views. It shows that fractal views outperform fisheye views and zoom-in windows to support users in visualizing and analyzing terrorist social networks.

[1]  Hsinchun Chen,et al.  Visualization of large category map for Internet browsing , 2003, Decis. Support Syst..

[2]  Hsinchun Chen,et al.  Criminal network analysis and visualization , 2005, CACM.

[3]  Christos Faloutsos,et al.  Visualization of large networks with min-cut plots, A-plots and R-MAT , 2007, Int. J. Hum. Comput. Stud..

[4]  Tina Eliassi-Rad,et al.  Visual Analysis of Large Heterogeneous Social Networks by Semantic and Structural Abstraction , 2006 .

[5]  Loet Leydesdorff,et al.  Visualization of the citation impact environments of scientific journals: An online mapping exercise , 2009, J. Assoc. Inf. Sci. Technol..

[6]  M. Thelwall.  Social networks, gender, and friending: An analysis of MySpace member profiles , 2008 .

[7]  Yehuda Koren,et al.  Topological Fisheye Views for Visualizing Large Graphs , 2004 .

[8]  Marc Sageman,et al.  Understanding terror networks. , 2004, International journal of emergency mental health.

[9]  Mark D. Apperley,et al.  A review and taxonomy of distortion-oriented presentation techniques , 1994, TCHI.

[10]  Hsinchun Chen,et al.  Analyzing terror campaigns on the internet: Technical sophistication, content richness, and Web interactivity , 2007, Int. J. Hum. Comput. Stud..

[11]  Monika Henzinger,et al.  Hyperlink Analysis for the Web , 2001, IEEE Internet Comput..

[12]  Ronald Rousseau,et al.  Social network analysis: a powerful strategy, also for the information sciences , 2002, J. Inf. Sci..

[13]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[14]  James Abello,et al.  MGV: A System for Visualizing Massive Multidigraphs , 2002, IEEE Trans. Vis. Comput. Graph..

[15]  Mike Thelwall,et al.  Technology, genres, and value change: Literary authors and artistic use of information technology , 2008, J. Assoc. Inf. Sci. Technol..

[16]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[17]  Linton C. Freeman,et al.  Carnegie Mellon: Journal of Social Structure: Visualizing Social Networks Visualizing Social Networks , 2022 .

[18]  Hideki Koike,et al.  Fractal approaches for visualizing huge hierarchies , 1993, Proceedings 1993 IEEE Symposium on Visual Languages.

[19]  Thomas Plümper,et al.  Exploring the Dynamics of International Trade by Combining the Comparative Advantages of Multivariate Statistics and Network Visualization , 2003, J. Soc. Struct..

[20]  José Luis Ortega,et al.  Visualization of the Nordic academic web: Link analysis using social network tools , 2008, Inf. Process. Manag..

[21]  Fernanda B. Viégas,et al.  Social Network Visualization: Can We Go Beyond the Graph? , 2004 .

[22]  Oscar Cordón,et al.  A new variant of the Pathfinder algorithm to generate large visual science maps in cubic time , 2008, Inf. Process. Manag..

[23]  Hsinchun Chen,et al.  CrimeNet explorer: a framework for criminal network knowledge discovery , 2005, TOIS.

[24]  Hideki Koike,et al.  Fractal views: a fractal-based method for controlling information display , 1995, TOIS.

[25]  Yehuda Koren,et al.  Topological fisheye views for visualizing large graphs , 2004, IEEE Transactions on Visualization and Computer Graphics.

[26]  Hsinchun Chen,et al.  Fighting organized crimes: using shortest-path algorithms to identify associations in criminal networks , 2004, Decis. Support Syst..