This work introduces a robust method for identifying and tracking clandestinely operating sub-nets in an active social network. The methodology is based on the Process Query System (PQS) previously applied to process mining in various physical contexts. Given a collection of process descriptions encoding personal and/or coordinated behavior of social entities, we parse a network’s transactional stream for instances of active processes and assign process states to events and functional entities based on a projection of the evidence onto the process models. Our goal is not only to define the social network, but also to identify and track the dynamic states of functionally coherent sub-networks.We apply our methodology to a real world security task— mining a collection of simulated HUMINT and SIGINT intelligence data (the Ali Baba simulated intelligence data set)— and demonstrate superior results both in partitioning and contextualizing the social network.
[1]
Luciano Rossoni,et al.
Models and methods in social network analysis
,
2006
.
[2]
M. Magdon-Ismail,et al.
On Hidden Groups in Communication Networks
,
2004
.
[3]
Vladimir Batagelj,et al.
Exploratory Social Network Analysis with Pajek
,
2005
.
[4]
Malik Magdon-Ismail,et al.
Discovering Hidden Groups in Communication Networks
,
2004,
ISI.
[5]
George Cybenko,et al.
Identifying and tracking dynamic processes in social networks
,
2006,
SPIE Defense + Commercial Sensing.
[6]
S. Wasserman,et al.
Models and methods in social network analysis
,
2005
.
[7]
Stanley Wasserman,et al.
Social Network Analysis: Methods and Applications
,
1994,
Structural analysis in the social sciences.
[8]
Vincent H. Berk,et al.
An overview of process query systems
,
2004,
SPIE Defense + Commercial Sensing.