VISAGE: Interactive visual graph querying

Robert Pienta, Acar Tamersoy, Alex Endert, Shamkant Navathe, Hanghang Tong, Duen Horng Ch

Research output: Chapter in Book/Report/Conference proceedingConference contribution

25 Scopus citations

Abstract

Extracting useful patterns from large network datasets has become a fundamental challenge in many domains. We present VISAGE, an interactive visual graph querying approach that empowers users to construct expressive queries, without writing complex code (e.g., finding money laundering rings of bankers and business owners). Our contributions are as follows: (1) we introduce graph autocomplete, an interactive approach that guides users to construct and refine queries, preventing over-specification; (2) VISAGE guides the construction of graph queries using a data-driven approach, enabling users to specify queries with varying levels of specificity, from concrete and detailed (e.g., query by example), to abstract (e.g., with "wildcard" nodes of any types), to purely structural matching; (3) a twelve-participant, within-subject user study demonstrates VISAGE's ease of use and the ability to construct graph queries significantly faster than using a conventional query language; (4) VISAGE works on real graphs with over 468K.

Original languageEnglish (US)
Title of host publicationAVI 2016 - Proceedings of the 2016 International Working Conference on Advanced Visual Interfaces
EditorsPaolo Buono, Rosa Lanzilotti, Maristella Matera
PublisherAssociation for Computing Machinery
Pages272-279
Number of pages8
ISBN (Electronic)9781450341318
DOIs
StatePublished - Jun 7 2016
Event13th ACM International Working Conference on Advanced Visual Interfaces, AVI 2016 - Bari, Italy
Duration: Jun 7 2016Jun 10 2016

Publication series

NameProceedings of the Workshop on Advanced Visual Interfaces AVI
Volume07-10-June-2016

Other

Other13th ACM International Working Conference on Advanced Visual Interfaces, AVI 2016
Country/TerritoryItaly
CityBari
Period6/7/166/10/16

Keywords

  • Graph querying and mining
  • Interaction design
  • Visualization

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction

Fingerprint

Dive into the research topics of 'VISAGE: Interactive visual graph querying'. Together they form a unique fingerprint.

Cite this