Advanced Patterns and Matches in Link Analysis

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3975)


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.


  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

  1. 1.SRI InternationalMenlo Park

Personalised recommendations