Subgraph Pattern Matching over Uncertain Graphs with Identity Linkage Uncertainty
Walaa Eldin MoustafaAngelika KimmigAmol DeshpandeLise GetoorPublished in: CoRR (2013)
Keyphrases
- pattern matching
- regular expressions
- graph databases
- graph matching
- graph data
- subgraph isomorphism
- graph mining
- labeled graphs
- subgraph matching
- possibility theory
- uncertain information
- graph classification
- graph properties
- tree matching
- uncertain data
- connected subgraphs
- dense subgraphs
- string matching
- matching process
- pattern matching algorithm
- query graph
- boyer moore
- bit parallel
- frequent subgraphs
- matching strategy
- graph theory
- pattern mining
- information extraction
- relational structures
- graph patterns
- edge weights
- graph theoretic
- hamming distance
- relational databases
- data structure