Mining approximate frequent patterns from graph databases
Loading...
Authors
Anchuri, Pranay
Issue Date
2015-08
Type
Electronic thesis
Thesis
Thesis
Language
ENG
Keywords
Computer science
Alternative Title
Abstract
Approximate Patterns : We propose three models for approximate matching of patterns in a given input graph. First, we allow for bounded label mismatches of the pattern. To find these approximate matches, we proposed a neighborhood-label based algorithm that can effciently prune infeasible matches of the pattern. Second, we allow both bounded label and structural mismatches of the pattern. To effciently find such approximate matches, we repeatedly use our label-only algorithm on a specially constructed subgraph of the pattern. Finally, we discuss why the existing models cannot be adapated to mine interesting patterns from uncertain graphs where edges are associated with a probability of existence. Therefore, we propose coverage based pattern mining that is a novel way to think about pattern mining in uncertain graphs. Our algorithm essentially enumerates a set of patterns that covers distinct regions of the input graph with high probability.
Description
August 2015
School of Science
School of Science
Full Citation
Publisher
Rensselaer Polytechnic Institute, Troy, NY