最短路径图:Query-by-Sketch: Scaling Shortest Path Graph Queries on Very Large Networks(文献综述)
Query-by-Sketch: Scaling Shortest Path Graph Queries on Very Large Networks
1.Abstract
计算最短路径是处理图形数据的基本操作。在许多实际应用中,发现两个顶点之间的最短路径使我们能够充分利用底层结构来理解图中顶点之间的关系,例如,社会网络中个人之间的社会联系的强度。在本文中,研究了最短路径图问题,该问题旨在有效地计算一个最短路径图,该图包含复杂网络上任意一对顶点之间的所有最短路径。目标是设计一个精确的解决方案,可以扩展到具有
原创
2021-12-12 13:39:27 ·
1261 阅读 ·
0 评论