Literature DB >> 28553670

VISAGE: Interactive Visual Graph Querying.

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


  3 in total

1.  MAVisto: a tool for the exploration of network motifs.

Authors:  Falk Schreiber; Henning Schwöbbermeyer
Journal:  Bioinformatics       Date:  2005-07-14       Impact factor: 6.937

2.  MAGE: Matching Approximate Patterns in Richly-Attributed Graphs.

Authors:  Robert Pienta; Acar Tamersoy; Hanghang Tong; Duen Horng Chau
Journal:  Proc IEEE Int Conf Big Data       Date:  2014-10

3.  Interactive Querying over Large Network Data: Scalability, Visualization, and Interaction Design.

Authors:  Robert Pienta; Acar Tamersoy; Hanghang Tong; Alex Endert; Duen Horng Chau
Journal:  IUI       Date:  2015 Mar-Apr
  3 in total
  1 in total

1.  Genomic big data hitting the storage bottleneck.

Authors:  Louis Papageorgiou; Picasi Eleni; Sofia Raftopoulou; Meropi Mantaiou; Vasileios Megalooikonomou; Dimitrios Vlachakis
Journal:  EMBnet J       Date:  2018-04-19
  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.