28572 articles – 22062 references  [version française]

hal-00499430, version 1

Interactive Searching and Visualization of Patterns in Attributed Graphs.

Pierre-Yves Koenig () 1, 2, Faraz Zaidi 1, 2, D. Archambault 2

Proceedings of Graphics Interface (2010) 113--120

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.

  • 1:  Laboratoire Bordelais de Recherche en Informatique (LaBRI)
  • CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) – Université Victor Segalen - Bordeaux II
  • 2:  GRAVITE (INRIA Bordeaux - Sud-Ouest)
  • INRIA – CNRS : UMR – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)
  • Domain : Computer Science/Information Retrieval
 
  • hal-00499430, version 1
  • http://hal.archives-ouvertes.fr/hal-00499430
  • oai:hal.archives-ouvertes.fr:hal-00499430
  • From: Faraz Zaidi <>
  • Submitted on: Friday, 9 July 2010 14:55:44
  • Updated on: Friday, 9 July 2010 17:20:59