Skip to main content

Advanced Patterns and Matches in Link Analysis

  • Conference paper
  • 1364 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,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.

This research was supported under Air Force Research Laboratory (AFRL) contract number F30602-01-C-0193.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wolverton, M., Harrison, I., Lowrance, J., Rodriguez, A., Thomere, J. (2006). Advanced Patterns and Matches in Link Analysis. In: Mehrotra, S., Zeng, D.D., Chen, H., Thuraisingham, B., Wang, FY. (eds) Intelligence and Security Informatics. ISI 2006. Lecture Notes in Computer Science, vol 3975. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11760146_88

Download citation

  • DOI: https://doi.org/10.1007/11760146_88

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34478-0

  • Online ISBN: 978-3-540-34479-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics