Advertisement

Advanced Patterns and Matches in Link Analysis

  • Michael Wolverton
  • Ian Harrison
  • John Lowrance
  • Andres Rodriguez
  • Jerome Thomere
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3975)

Abstract

The Link Analysis Workbench (LAW) is a tool for detecting and monitoring situations of interest using inexact matching of graphical patterns. Here we describe some recent advances to LAW: incorporating hierarchy, cardinality, disjunction, and constraints in the pattern language and similarity metric, and a flexible, user-friendly interface for displaying matching data. These capabilities support analysts in rapidly exploring and understanding large, incomplete relational data sets.

References

  1. 1.
    Wolverton, M., Berry, P., Harrison, I., Lowrance, J., Morley, D., Rodriguez, A., Ruspini, E., Thomere, J.: LAW: A workbench for approximate pattern matching in relational data. In: The Fifteenth Innovative Applications of Artificial Intelligence Conference, IAAI 2003 (2003)Google Scholar
  2. 2.
    Wolverton, M., Thomere, J.: The role of higher-order constructs in the inexact matching of semantic graphs. In: Proceedings of the AAAI Workshop on Link Analysis (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Michael Wolverton
    • 1
  • Ian Harrison
    • 1
  • John Lowrance
    • 1
  • Andres Rodriguez
    • 1
  • Jerome Thomere
    • 1
  1. 1.SRI InternationalMenlo Park

Personalised recommendations