User Manual and Installation Guide for the Graph Matching Toolkit (GMT) Version 1.0

Report No. ARL-TR-6772
Authors: Heather Roy; Kirk Ogaard; Sue Kase
Date/Pages: January 2014; 50 pages
Abstract: The intelligence community today is combating information overload. Analysts lack tools to extract relevant information from large masses of information. Graph-based algorithms can assist analysts to sift through vast amounts of information in order to find the subset relevant to a common intelligence picture. Graph-based tools can support social network analysis by facilitating the reasoning over relationships between actors and groups of actors. In order to address the challenge of information overload, researchers at the U.S. Army Research Laboratory developed the Graph Matching Toolkit (GMT). GMT is a visual interface for performing graph matching and serves as a front end to a variety of graph matching algorithms such as the Truncated Search Tree (TruST) algorithm. This report demonstrates the GMT interface and TruST algorithm in the context of performing a series of queries on the Ali Baba Data Set. Descriptions of key features and capabilities, as well as, step-by-step instructions for GMT use are provided. An extended use case suggests GMT is an effective tool for facilitating an analysts search and social network analysis of a complex dataset to rapidly identify high-value targets (appendix A). An installation guide for GMT (appendix B) and technical support contact information (appendix C) are also included.
Distribution: Approved for public release
  Download Report ( 1.368 MBytes )
If you are visually impaired or need a physical copy of this report, please visit and contact DTIC.

Last Update / Reviewed: January 1, 2014