Skip to main navigation Skip to search Skip to main content

Incremental graph matching for situation awareness

  • CUBRC
  • SUNY Buffalo

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

22 Scopus citations

Abstract

In this paper, an incremental subgraph matching problem is introduced as an enhancement to a batched inexact subgraph isomorphism for situation assessment in higher levels of data fusion. The procedure is shown to be a bounded incremental algorithm, meaning that its runtime is a function of the size of the change in the data graph. Solution quality results are shown to be equal to that of TruST [5] with large improvements in runtime for graphs even in the size range of thousands of nodes. This new enhancement allows subgraph isomorphism procedures to be applied to new types of fusion problems.

Original languageEnglish
Title of host publication2009 12th International Conference on Information Fusion, FUSION 2009
Pages452-459
Number of pages8
StatePublished - 2009
Event2009 12th International Conference on Information Fusion, FUSION 2009 - Seattle, WA, United States
Duration: Jul 6 2009Jul 9 2009

Publication series

Name2009 12th International Conference on Information Fusion, FUSION 2009

Conference

Conference2009 12th International Conference on Information Fusion, FUSION 2009
Country/TerritoryUnited States
CitySeattle, WA
Period07/6/0907/9/09

Keywords

  • Graph matching
  • Situation assessment

Fingerprint

Dive into the research topics of 'Incremental graph matching for situation awareness'. Together they form a unique fingerprint.

Cite this