Oludare Adeniji
Ralucca Gera
ABSTRACT
Data about terrorist networks is sparse and not consistently tagged as desired for research. Moreover, such data collections are hard to come across, which makes it challenging to propose solutions for the dynamic phenomenon driving these networks. This creates the need for generative network models based on the existing data.
Dark networks show different characteristics than the other scale-free real world networks, in order to maintain the covert nature while remaining functional. In this work, we present the analysis of the layers of three terrorist multilayered networks. Based on our analysis, we categorize these layers into two types: evolving and mature. We propose generative models to create synthetic dark layers of both types. The proposed models are validated using the available datasets and results show that they can be used to generate synthetic layers having properties similar to the original networks' layers.
- Jennifer Xu and Hsinchun Chen. The topology of dark networks. Communications of the ACM, 51(10):58--65, 2008. Google Scholar
Digital Library
- Cunningham, Daniel. The Boko Haram Network. [Machine-readable data file]. https://sites.google.com/site/sfeverton18/research/appendix-1, June 2014. Online; Accessed 30 January 2017.Google Scholar
- Daniel Cunningham, Sean Everton, Greg Wilson, Carlos Padilla, and Doug Zimmerman. Brokers and key players in the internationalization of the FARC. Studies in Conflict & Terrorism, 36(6):477--502, 2013. Google ScholarCross Ref
- Roberts, Nancy and Sean F. Everton. Terrorist Data: Noordin Top Terrorist Network. https://sites.google.com/site/sfeverton18/research/appendix-1, June 2011. Online; Accessed 30 Jan 2017.Google Scholar
- Ralucca Gera, Ryan Miller, Miguel MirandaLopez, Scott Warnke, and Akrati Saxena. Three is the answer: Combining relationships to analyze multilayered terrorist networks. In Advances in Social Networks Analysis and Mining (ASONAM), 2017 IEEE/ACM. IEEE, 2017.Google Scholar
- Jörg Raab and H Brinton Milward. Dark networks as problems. Journal of public administration research and theory, 13(4):413--439, 2003. Google ScholarCross Ref
- Brian Crawford, Ralucca Gera, Ryan Miller, and Bijesh Shrestha. Community evolution in multiplex layer aggregation. In Advances in Social Networks Analysis and Mining (ASONAM), 2016 IEEE/ACM, pages 1229--1237. IEEE, 2016. Google ScholarCross Ref
- Vy Le. Organised crime typologies: Structure, activities and conditions. International Journal of Criminology and Sociology, 1:121--131, 2012. Google ScholarCross Ref
- Ryan Miller. Purpose-driven communities in multiplex networks: Thresholding user-engaged layer aggregation. Master's Thesis, 2016.Google Scholar
- Scott Warnke. Partial information community detection in a multilayered network. Master's Thesis, 2016.Google Scholar
- Pivithuru Wijegunawardana, Vatsal Ojha, Ralucca Gera, and Sucheta Soundarajan. Seeing red: Locating people of interest in networks. In Workshop on Complex Networks CompleNet, pages 141--150. Springer, 2017. Google ScholarCross Ref
- Brian Crawford, Ralucca Gera, Jeffrey House, Thomas Knuth, and Ryan Miller. Graph structure similarity using spectral graph theory. In International Workshop on Complex Networks and their Applications, pages 209--221. Springer, 2016.Google Scholar
- L. Alonso, Brian Crawford, Ralucca Gera, Jeffrey House, Thomas Knuth, J.A. Méndez-Bermúdez, and Ryan Miller. Identifying network structure similarity using spectral graph theory. Applied Network Science, 2017.Google Scholar
- Manlio De Domenico, Albert Solé-Ribalta, Emanuele Cozzo, Mikko Kivelä, Yamir Moreno, Mason A Porter, Sergio Gómez, and Alex Arenas. Mathematical formulation of multilayer networks. Physical Review X, 3(4):041022, 2013. Google ScholarCross Ref
- Mikko Kivelä, Alex Arenas, Marc Barthelemy, James P Gleeson, Yamir Moreno, and Mason A Porter. Multilayer networks. Journal of Complex Networks, 2(3):203--271, 2014.Google ScholarCross Ref
- Stefano Boccaletti, Ginestra Bianconi, Regino Criado, Charo I Del Genio, Jesús Gómez-Gardenes, Miguel Romance, Irene Sendina-Nadal, Zhen Wang, and Massimiliano Zanin. The structure and dynamics of multilayer networks. Physics Reports, 544(1):1--122, 2014. Google ScholarCross Ref
- Alessio Cardillo, Jesús Gómez-Gardeñes, Massimiliano Zanin, Miguel Romance, David Papo, Francisco del Pozo, and Stefano Boccaletti. Emergence of network features from multiplexity. Scientific Reports, 3:1344, feb 2013. Google ScholarCross Ref
- Jung Yeol Kim and K-I Goh. Coevolution and correlated multiplexity in multiplex networks. Physical review letters, 111(5):058702, 2013. Google ScholarCross Ref
- Matteo Magnani and Luca Rossi. The ml-model for multi-layer social networks. In Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on, pages 5--12. IEEE, 2011. Google ScholarDigital Library
- Vincenzo Nicosia, Ginestra Bianconi, Vito Latora, and Marc Barthelemy. Growing multiplex networks. Physical review letters, 111(5):058701, 2013. Google ScholarCross Ref
- Vincenzo Nicosia and Vito Latora. Measuring and modeling correlations in multiplex networks. Physical Review E, 92(3):032805, 2015. Google ScholarCross Ref
- Manlio De Domenico, Albert Solé-Ribalta, Elisa Omodei, Sergio Gómez, and Alex Arenas. Ranking in interconnected multilayer networks reveals versatile nodes. Nature communications, 6, 2015. Google ScholarCross Ref
- Sebastian Funk and Vincent AA Jansen. Interacting epidemics on overlay networks. Physical Review E, 81(3):036118, 2010. Google ScholarCross Ref
- Vincent Marceau, Pierre-André Noël, Laurent Hébert-Dufresne, Antoine Allard, and Louis J Dubé. Modeling the dynamical interaction between epidemics on overlay networks. Physical Review E, 84(2):026105, 2011. Google ScholarCross Ref
- Byungjoon Min, Su Do Yi, Kyu-Min Lee, and K-I Goh. Network robustness of multiplex networks with interlayer degree correlations. Physical Review E, 89(4):042811, 2014. Google ScholarCross Ref
- AN Patrinos and SL Hakimi. Relations between graphs and integer-pair sequences. Discrete Mathematics, 15(4):347--358, 1976. Google ScholarDigital Library
- Ginestra Bianconi. The entropy of randomized network ensembles. EPL (Europhysics Letters), 81(2):28005, 2007. Google ScholarCross Ref
- Ove Frank and David Strauss. Markov graphs. Journal of the american Statistical association, 81(395):832--842, 1986. Google ScholarCross Ref
- Juyong Park and Mark EJ Newman. Statistical mechanics of networks. Physical Review E, 70(6):066117, 2004. Google ScholarCross Ref
- Garry Robins, Pip Pattison, Yuval Kalish, and Dean Lusher. An introduction to exponential random graph (p*) models for social networks. Social networks, 29(2):173--191, 2007. Google ScholarCross Ref
- Ginestra Bianconi. Statistical mechanics of multiplex networks: Entropy and overlap. Physical Review E, 87(6):1--15, 2013. Google ScholarCross Ref
- Akrati Saxena and SRS Iyengar. Evolving models for meso-scale structures. In Communication Systems and Networks (COMSNETS), 2016 8th International Conference on, pages 1--8. IEEE, 2016. Google ScholarCross Ref
- Albert-László Barabási and Réka Albert. Emergence of scaling in random networks. science, 286(5439):509--512, 1999.Google Scholar
- Alain Barrat, Marc Barthelemy, Romualdo Pastor-Satorras, and Alessandro Vespignani. The architecture of complex weighted networks. Proceedings of the National Academy of Sciences of the United States of America, 101(11):3747--3752, 2004. Google ScholarCross Ref
- Mark EJ Newman. Mixing patterns in networks. Physical Review E, 67(2):026126, 2003. Google ScholarCross Ref
- Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre. Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008(10):1--13, 2008.Google ScholarCross Ref
- Stephen B Seidman. Network structure and minimum degree. Social networks, 5(3):269--287, 1983. Google ScholarCross Ref
- Edward A Bender and E Rodney Canfield. The asymptotic number of labeled graphs with given degree sequences. Journal of Combinatorial Theory, Series A, 24(3):296--307, 1978. Google ScholarCross Ref
- https://github.com/VGCastro2011/Terrorist-Network-Generative-Models, 2017.Google Scholar
- A Generative Model for the Layers of Terrorist Networks
Recommendations
A generative model for time evolving networks
AbstractTime evolving networks have some properties in common with complex networks, while some characteristics are specific to their time evolving nature. A number of interesting properties have been observed in time-varying complex networks such as ...
Practical algorithms for destabilizing terrorist networks
ISI'06: Proceedings of the 4th IEEE international conference on Intelligence and Security InformaticsThis paper uses centrality measures from complex networks to discuss how to destabilize terrorist networks. We propose newly introduced algorithms for constructing hierarchy of covert networks, so that investigators can view the structure of terrorist ...
Analyzing terrorist networks: a case study of the global salafi jihad network
ISI'05: Proceedings of the 2005 IEEE international conference on Intelligence and Security InformaticsIt is very important for us to understand the functions and structures of terrorist networks to win the battle against terror. However, previous studies of terrorist network structure have generated little actionable results. This is mainly due to the ...
Comments