Skip to main content
Article
VisCFSM: Visual, Constraint-Based, Frequent Subgraph Mining
Proceedings of the DMS 2016: 22nd International Conference on Distributed Multimedia Systems (2016, Salerno, Italy)
  • Jennifer Leopold, Missouri University of Science and Technology
  • Chaman Sabharwal, Missouri University of Science and Technology
  • Nathan W. Eloe
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
11-1-2016
Publication Date
01 Nov 2016
Disciplines
Citation Information
Jennifer Leopold, Chaman Sabharwal and Nathan W. Eloe. "VisCFSM: Visual, Constraint-Based, Frequent Subgraph Mining" Proceedings of the DMS 2016: 22nd International Conference on Distributed Multimedia Systems (2016, Salerno, Italy) (2016) p. 9 - 15
Available at: http://works.bepress.com/jennifer-leopold/28/