LKAQ: Large-scale knowledge graph approximate query algorithm.
Xiaolong WanHongzhi WangJianzhong LiPublished in: Inf. Sci. (2019)
Keyphrases
- dynamic programming
- computational complexity
- k means
- query processing
- probabilistic model
- graph based algorithm
- similarity measure
- optimal solution
- np hard
- weighted graph
- minimum spanning tree
- random graphs
- graph construction
- worst case
- search space
- maximum flow
- learning algorithm
- dominating set
- detection algorithm
- random walk
- response time
- data structure
- knowledge base
- social networks