文档介绍：第 １ 期 电 子 学 报 Ｖｏｌ．４９ Ｎｏ．１
２０２１ 年 １ 月 ＡＣＴＡ ＥＬＥＣＴＲＯＮＩＣＡ ＳＩＮＩＣＡ Ｊａｎ． ２０２１
面向距离查询的属性加权图聚集算法
马慧芳１，２，３ ，邴 睿１ ，赵卫中４ ，常 亮２
（１．西北师范大学计算机科学与工程学院，甘肃兰州 ７３００７０；２．桂林电子科技大学广西可信软件重点实验室，广西桂林 ５４１００４；
３．广西师范大学广西多源信息挖掘与安全重点实验室，广西桂林 ５４１００４；４．华中师范大学计算机学院，湖北武汉 ４３００７９）
摘 要： 图聚集技术是在保留原始图的结构和属性信息的同时，将一个大规模图聚集成简洁的小规模图的技
术．随着图的规模不断增加使得图数据变得难以查询和存储，而基于距离的查询，例如最短路径查询，非常依赖图的规
模大小．本文提出了面向距离查询的属性加权图聚集算法，在保证节点之间结构和属性相似的同时，保护了节点之间
的距离，并有效地减小了图规模．实验证明本文方法的有效性与在查询任务上的高效性．
关键词： 图聚集；图查询；距离保护；结构相似度；属性熵
中图分类号： ＴＰ３０１．６ 文献标识码： Ａ 文章编号： ０３７２-２１ １２ （２０２１）０１-０１３２-０８
电子学报 ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ：１０．１２２６３ ／ＤＺＸＢ．２０１９０１２９
Ｄｉｓｔａｎｃｅ-Ｑｕｅｒｙ-Ｏｒｉｅｎｔｅｄ Ａｔｔｒｉｂｕｔｅ Ｗｅｉｇｈｔｅｄ
Ｇｒａｐｈ Ａｇｇｒｅｇａｔｉｏｎ Ａlｇｏｒｉｔｈｍ
ＭＡ Ｈｕｉ-ｆａｎｇ１，２，３ ，ＢＩＮＧ Ｒｕｉ １ ，ＺＨＡＯ Ｗｅｉ-ｚｈｏｎｇ４ ，ＣＨＡＮＧ Ｌｉａｎｇ２