Interactive Searching and Visualization of Patterns in Attributed Graphs. - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Interactive Searching and Visualization of Patterns in Attributed Graphs.

Abstract

Searching for patterns in graphs and visualizing the search results is an active area of research with numerous applications. With the continual growth of database size, querying these databases often results in multiple solutions. Text-based systems present search results as a list, and going over all solutions can be tedious. In this paper, we present an interactive visualization system that helps users find patterns in graphs and visualizes the search results. The user draws a source pattern and labels it with attributes. Based on these attributes and connectivity constraints, simplified subgraphs are generated, containing all the possible solutions. The system is quite generic and capable of searching patterns and approximate solutions in a variety of data sets.
Fichier principal
Vignette du fichier
graphPatternMatch.pdf (1.06 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00499430 , version 1 (09-07-2010)

Identifiers

  • HAL Id : hal-00499430 , version 1

Cite

Pierre-Yves Koenig, Faraz Zaidi, D. Archambault. Interactive Searching and Visualization of Patterns in Attributed Graphs.. Proceedings of Graphics Interface, May 2010, Canada. pp.113--120. ⟨hal-00499430⟩

Collections

CNRS INRIA INRIA2
137 View
218 Download

Share

Gmail Facebook X LinkedIn More