Frequent Pattern-based Graph Exploration

Kai Yan,Weiwei Cui,Tiejun Zhao
DOI: https://doi.org/10.1145/3356422.3356446
2019-01-01
Abstract:Visual graph exploration can help the users have an intuitive impression about a dataset for the first time. However, it is better to provide some guidance so that the users can quickly locate the "interesting" or "informative" area in the graph. Then they can start the next stage of sense-making. We propose a visual exploration system which provides some frequent sub-graphs extracted from the whole graph, and the relationship between them. Thus, users can raise their study questions more quickly when they first confront a graph dataset. We evaluate our exploration system with two datasets. Specifically, we demonstrate how to raise a question and find the answer with our system, which validates the effectiveness of this project.
What problem does this paper attempt to address?