Subgraph pattern matching over uncertain graphs with identity linkage uncertainty.
Walaa Eldin MoustafaAngelika KimmigAmol DeshpandeLise GetoorPublished in: ICDE (2014)
Keyphrases
- pattern matching
- graph databases
- regular expressions
- graph mining
- graph matching
- subgraph isomorphism
- labeled graphs
- graph data
- uncertain information
- possibility theory
- graph classification
- subgraph matching
- graph properties
- dense subgraphs
- connected subgraphs
- string matching
- matching process
- pattern matching algorithm
- graph theoretic
- frequent subgraphs
- tree matching
- matching strategy
- weighted graph
- compressed text
- approximate pattern matching
- query graph
- graph theory
- edit distance
- uncertain data
- bit parallel