VisCFSM: Visual, Constraint-Based, Frequent Subgraph Mining

Abstract

Graphs long have been valued as a pictorial way of representing relationships between entities. Contemporary applications use graphs to model social networks, protein interactions, chemical structures, and a variety of other systems. In many cases, it is useful to detect patterns within graphs. For example, one could be interested in identifying frequently occurring subgraphs, which is known as the frequent subgraph mining problem. A complete solution to this problem can result in numerous subgraphs and can be time-consuming to compute. An approximate solution is faster, but is subject to static heuristics that are beyond the control of the user. Herein we present VisCFSM, a visual, constraint-based, frequent subgraph mining system which allows the user to dynamically specify a variety of constraints on the subgraphs to be found while the mining algorithm is running. The constraint specification interactions are performed through a visual user interface, thereby facilitating a form of visual algorithm steering. This approach can be integrated with any frequent subgraph mining algorithm. Most importantly, this approach has the potential for the user to better, and more quickly, find the information that is of most interest to him/her in a graph.

Meeting Name

22nd International Conference on Distributed Multimedia Systems, DMS 2016 (2016: Nov. 25-26, Salerno, Italy)

Department(s)

Computer Science

Keywords and Phrases

Multimedia systems; User interfaces; Approximate solution; Complete solutions; Constraint specifications; Frequent subgraph mining; Graph; Protein interaction; Relationships between entities; Visual user interfaces; Data mining; Visual algorithm steering

International Standard Book Number (ISBN)

978-189170640-0

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2016 Knowledge Systems Institute Graduate School, All rights reserved.

Publication Date

01 Nov 2016

Link to Full Text

Share

 
COinS