| Literature DB >> 28553670 |
Robert Pienta1, Shamkant Navathe1, Acar Tamersoy1, Hanghang Tong2, Alex Endert1, Duen Horng Chau1.
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 edges, achieving sub-second response times for common queries.Entities:
Keywords: Graph Querying and Mining; Interaction Design; Visualization
Year: 2016 PMID: 28553670 PMCID: PMC5444304 DOI: 10.1145/2909132.2909246
Source DB: PubMed Journal: AVI