Graph theory

Date of publication: 
Tue, 01/06/2010
This paper considers three important classes of intelligence analysis questions, shows how these questions can be naturally formulated as graph problems, and demonstrates that analysis based on this formulation yields insights and understanding which would be difficult to obtain using other methods. In order to make explicit the relevance and practical utility of graph methods for intelligence questions, we organize our discussion around specific real world problems of current interest in the counterproliferation and counterterrorism domains.