Envisage: Towards Expressive Visual Graph Querying
Preprint
Abstract
Graph querying is the process of retrieving information from graph data using specialized languages (e.g., Cypher), often requiring programming expertise. Visual Graph Querying (VGQ) streamlines this process by enabling users to construct and execute queries via an interactive interface without resorting to complex coding. However, current VGQ tools only allow users to construct simple and specific query graphs, limiting users' ability to interactively express their query intent, especially for underspecified query intent. To address these limitations, we propose Envisage, an interactive visual graph querying system to enhance the expressiveness of VGQ in complex query scenarios by supporting intuitive graph structure construction and flexible parameterized rule specification. Specifically, Envisage comprises four stages: Query Expression allows users to interactively construct graph queries through intuitive operations; Query Verification enables the validation of constructed queries via rule verification and query instantiation; Progressive Query Execution can progressively execute queries to ensure meaningful querying results; and Result Analysis facilitates result exploration and interpretation. To evaluate Envisage, we conducted two case studies and in-depth user interviews with 14 graph analysts. The results demonstrate its effectiveness and usability in constructing, verifying, and executing complex graph queries.Keywords
All Related Versions
This publication has 50 references indexed in Scilit:
- Malicious webshell family dataset for webshell multi-classification researchVisual Informatics, 2023
- Motif‐based embedding label propagation algorithm for community detectionInternational Journal of Intelligent Systems, 2021
- VF2++—An improved subgraph isomorphism algorithmDiscrete Applied Mathematics, 2018
- AutoG: a visual query autocompletion framework for graph databasesThe VLDB Journal, 2017
- Efficient and scalable labeled subgraph matching using SGMatchKnowledge and Information Systems, 2016
- ViSual: An HCI-inspired simulator for blending visual subgraph query construction and processing2015
- Large-scale insider trading analysis: patterns and discoveriesSocial Network Analysis and Mining, 2014
- PRAGUE: Towards Blending Practical Visual Subgraph Query Formulation and Query Processing2012
- GRAPHITE: A Visual Query System for Large Graphs2008
- Visualisation and Analysis of Network Motifs2006