scholarly journals Visual Graph Query Construction and Refinement

Author(s):  
Robert Pienta ◽  
Fred Hohman ◽  
Acar Tamersoy ◽  
Alex Endert ◽  
Shamkant Navathe ◽  
...  
Keyword(s):  
2021 ◽  
Vol 14 (11) ◽  
pp. 1979-1991
Author(s):  
Zifeng Yuan ◽  
Huey Eng Chua ◽  
Sourav S Bhowmick ◽  
Zekun Ye ◽  
Wook-Shin Han ◽  
...  

Canned patterns ( i.e. , small subgraph patterns) in visual graph query interfaces (a.k.a GUI) facilitate efficient query formulation by enabling pattern-at-a-time construction mode. However, existing GUIS for querying large networks either do not expose any canned patterns or if they do then they are typically selected manually based on domain knowledge. Unfortunately, manual generation of canned patterns is not only labor intensive but may also lack diversity for supporting efficient visual formulation of a wide range of subgraph queries. In this paper, we present a novel, generic, and extensible framework called TATTOO that takes a data-driven approach to automatically select canned patterns for a GUI from large networks. Specifically, it first decomposes the underlying network into truss-infested and truss-oblivious regions. Then candidate canned patterns capturing different real-world query topologies are generated from these regions. Canned patterns based on a user-specified plug are then selected for the GUI from these candidates by maximizing coverage and diversity , and by minimizing the cognitive load of the pattern set. Experimental studies with real-world datasets demonstrate the benefits of TATTOO. Importantly, this work takes a concrete step towards realizing plug-and-play visual graph query interfaces for large networks.


2016 ◽  
Author(s):  
Sue E. Kase ◽  
Michelle Vanni ◽  
Joanne A. Knight ◽  
Yu Su ◽  
Xifeng Yan

2016 ◽  
Vol 9 (12) ◽  
pp. 984-992 ◽  
Author(s):  
Sourav S. Bhowmick ◽  
Byron Choi ◽  
Curtis Dyreson

Author(s):  
Keyvan Sasani ◽  
Mohammad Hossein Namaki ◽  
Yinghui Wu ◽  
Assefaw H. Gebremedhin

Author(s):  
Sourav S. Bhowmick ◽  
Byron Choi
Keyword(s):  

Author(s):  
Sourav S. Bhowmick ◽  
Byron Choi
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document