Publication Details

Issues in Algorithm Characterization for Link Analysis

by Wolverton, M. and Harrison, I. and Martin, D.

in Capturing and Using Patterns for Evidence Detection - Papers from the AAAI Fall Symposium

2006.

To meet the intelligence community’s need for link analysis tools that work together, researchers are currently investigating ways of building workflows of these tools using an intelligent system architecture. A key challenge in building a dynamic link analysis workflow environment is representing the behavior of the individual link analysis algorithms being composed. In this paper, we outline techniques for modeling algorithms that allow a system architecture to reason about their behavior and performance, individually and in combination. The algorithm characterization model we propose is based on a layered approach, where the layers range from high-level qualitative descriptions of algorithms to detailed statistical descriptions of their effect on the data.