Output details

Computational Analysis of Connectivity Games with Applications to the Investigation of Terrorist Networks

Significance of output:

<22>We provide computational analysis for identifying key players in terrorist organisations by ranking them based on an important new social-network-analysis metric. Although the new metric is substantially more effective than others, it is hard to compute. Our new algorithms make it computable even for large networks (e.g., that of 9/11 WTC). We have initiated dialogue with www.i2group.com to discuss the possibility of incorporating our algorithms into future versions of their i2 Analyst’s Notebook product - a software package used worldwide by law enforcement and intelligence agencies. We formalize the hardness of using the metric, and provide thorough empirical evaluations.