Asymmetric structure-preserving subgraph queries for large graphs.
Zhe FanByron ChoiJianliang XuSourav S. BhowmickPublished in: ICDE (2015)
Keyphrases
- structure preserving
- query graph
- graph mining
- graph data
- graph databases
- subgraph isomorphism
- subgraph matching
- query language
- graph classification
- graph properties
- real world graphs
- response time
- query processing
- database queries
- database
- web search engines
- dense subgraphs
- labeled graphs
- frequent subgraphs
- query evaluation
- frequent subgraph mining
- disk resident
- dimensionality reduction
- graph theory
- graph patterns
- bipartite graph
- graph model
- connected subgraphs
- graph kernels
- graph structure
- directed graph
- range queries
- user queries
- np hard
- database systems
- social networks