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


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
Number of pages8
ISBN (Electronic)9781450341318
StatePublished - Jun 7 2016
Externally publishedYes
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


Other13th ACM International Working Conference on Advanced Visual Interfaces, AVI 2016


  • Graph querying and mining
  • Interaction design
  • Visualization

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction


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

Cite this