VISAGE: Interactive Visual Graph Querying

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 banke...

Full description

Saved in:
Bibliographic Details
Published inAVI : proceedings of the Workshop on Advanced Visual Interfaces. AVI (Conference) Vol. 2016; p. 272
Main Authors Pienta, Robert, Navathe, Shamkant, Tamersoy, Acar, Tong, Hanghang, Endert, Alex, Chau, Duen Horng
Format Journal Article
LanguageEnglish
Published United States 01.06.2016
Subjects
Interaction Design
Visualization
Graph Querying and Mining
Online AccessGet more information
DOI10.1145/2909132.2909246

Cover

More Information
Summary: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 , 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 edges, achieving sub-second response times for common queries.
DOI:10.1145/2909132.2909246