Exact Distance Query in Large Graphs through Fast Graph Simplification.
Jun LiuYicheng PanQifu HuPublished in: Comput. J. (2021)
Keyphrases
- query graph
- reachability queries
- graph theory
- proximity graph
- graph representation
- graph matching
- similarity graph
- directed graph
- graph structure
- graph databases
- labeled graphs
- weighted graph
- graph model
- graph construction
- neighborhood graph
- subgraph isomorphism
- graph partitioning
- graph kernels
- disk resident
- graph clustering
- graph search
- adjacency matrix
- spanning tree
- graph mining
- graph theoretical
- graph structures
- graph data
- edge weights
- graph theoretic
- query processing
- series parallel
- rewriting rules
- data sources
- bipartite graph
- undirected graph
- structured data
- random graphs
- similarity scores
- graph classification
- approximate matches
- query evaluation
- planar graphs
- minimum spanning tree
- flow graph
- exact answers
- community discovery
- relevance feedback
- distance measure
- exact match
- graph patterns
- real world graphs
- protein interaction networks
- dynamic graph
- polynomial time complexity
- graph isomorphism
- graph properties
- range queries
- maximal cliques
- graph representations