面向距离查询的属性加权图聚集算法

• 作者: 马慧芳 邴睿 赵卫中 常亮
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 图聚集 图查询 距离保护 结构相似度 属性熵
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 132-139
• 页数: 8页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.12263/DZXB.20190129

摘要

图聚集技术是在保留原始图的结构和属性信息的同时,将一个大规模图聚集成简洁的小规模图的技术.随着图的规模不断增加使得图数据变得难以查询和存储,而基于距离的查询,例如最短路径查询,非常依赖图的规模大小.本文提出了面向距离查询的属性加权图聚集算法,在保证节点之间结构和属性相似的同时,保护了节点之间的距离,并有效地减小了图规模.实验证明本文方法的有效性与在查询任务上的高效性.