Link Analysis Workbench

By Hawkins, Robert L.

Book Id: WPLBN0000160707
Format Type: PDF eBook
File Size: 1.3 MB
Reproduction Date: 2008

Title:	Link Analysis Workbench
Author:	Hawkins, Robert L.
Volume:
Language:	English
Subject:	Government publications, Legislation., Government Printing Office (U.S.)
Collections:	Government Library Collection
Historic Publication Date:
Publisher:	Government Printing Office


Citation APA MLA Chicago Hawkins, R. L. (n.d.). Link Analysis Workbench. Retrieved from http://gutenberg.cc/

Excerpt
Introduction: SRI International (SRI) is pleased to submit this final report to the Defense Advanced Research Projects Agency (DARPA) on SRI Project 11590, “The Link Analysis Workbench.” Immediately after the 9/11 attacks, questions arose regarding why the the U.S. government had been unable to “connect the dots” that would have provided warning of the impending attacks. An important role of intelligence organizations is to identify and track situations of interest- terrorist and other criminal activity, signs of impending political upheaval abroad, and so on- in a sea of noisy and incomplete information. This requires that they find and understand the significance of links between new and previously acquired information. The amount of such information available to these agencies far exceeds the human capacity to analyze it. Therefore, information technology is needed to assist these analysts if they are to succeed.

Table of Contents
Table of Contents 1 Introduction 1 2 Patterns and Matching 4 2.1 Pattern Representation . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Pattern Comparison Metric . . . . . . . . . . . . . . . . . . . . . 6 2.3 Matcher Implementation . . . . . . . . . . . . . . . . . . . . . . 8 2.3.1 Pattern Representation Language: GEM . . . . . . . . . . 8 2.3.2 Matching Algorithm . . . . . . . . . . . . . . . . . . . . 9 2.4 Experimental Results . . . . . . . . . . . . . . . . . . . . . . . . 11 2.4.1 Scalability . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.4.2 Cardinality Results . . . . . . . . . . . . . . . . . . . . . 14 2.4.3 Caching Results . . . . . . . . . . . . . . . . . . . . . . 16 2.5 Metrics for Approximate Pattern Matching . . . . . . . . . . . . . 18 3 Example and Interface 21 3.1 Interface Design . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 3.1.1 Visualization . . . . . . . . . . . . . . . . . . . . . . . . 22 3.1.2 Pattern Editing . . . . . . . . . . . . . . . . . . . . . . . 25 3.1.3 Pattern Match Visualization . . . . . . . . . . . . . . . . 26 4 Architecture 26 4.1 High-level Architecture . . . . . . . . . . . . . . . . . . . . . . . 27 4.2 SOAP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 5 Integration with Other Pattern-matching Components: TIEs 31 5.1 XML Schema . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 5.2 TIE Implementations . . . . . . . . . . . . . . . . . . . . . . . . 32 5.2.1 2002: TIE1 . . . . . . . . . . . . . . . . . . . . . . . . . 32 5.2.2 2002: TIE3 . . . . . . . . . . . . . . . . . . . . . . . . . 33 5.2.3 2003: oddTIE . . . . . . . . . . . . . . . . . . . . . . . . 34 6 Control 36 6.1 Research Challenges . . . . . . . . . . . . . . . . . . . . . . . . 37 6.2 Search Control: exploiting knowledge about the pattern . . . . . . 37 6.3 Embedded Control Information . . . . . . . . . . . . . . . . . . . 38 6.4 Strategies to Exploit Structure of a Pattern . . . . . . . . . . . . . 38 6.5 Tasking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39