Keyword Search over Knowledge Graphs via Static and Dynamic Hub Labelings
通过静态和动态的Hub-Labeling在知识图谱上搜索关键词联系了nju的一个导师,二面读了篇论文,感觉学术界的算法更多是特殊情况下的搞近似解优化时空复杂度,读研做这种研究也挺好的,然后nju夏令营没进。。。只能等九推,难顶。链接:https://doi.org/10.1145/3366423.3380110摘要 关键词搜索是一种在询问网络数据方面很重要的方法。对于图结构的数据,一个广泛流传的关键词的语义是基于群斯坦纳树的。对于NP-hard问题,存在很大的图中有合适的质量保证但耗时巨大的算法。
原创
2020-07-01 17:04:47 ·
934 阅读 ·
1 评论