

浏览全部资源
扫码关注微信
1. 桂林电子科技大学广西可信软件重点实验室,广西,桂林,541004
2. 广西师范大学广西多源信息挖掘与安全重点实验室,广西,桂林,541004
3. 华中师范大学计算机学院,湖北,武汉,430079
4. 西北师范大学计算机科学与工程学院,甘肃,兰州,730070
Published Online:25 January 2021,
Published:2021
移动端阅览
MA Hui-fang, BING Rui, ZHAO Wei-zhong, et al. Distance-Query-Oriented Attribute Weighted Graph Aggregation Algorithm[J]. Acta Electronica Sinica, 2021, 49(1): 132-139.
MA Hui-fang, BING Rui, ZHAO Wei-zhong, et al. Distance-Query-Oriented Attribute Weighted Graph Aggregation Algorithm[J]. Acta Electronica Sinica, 2021, 49(1): 132-139. DOI: 10.12263/DZXB.20190129.
图聚集技术是在保留原始图的结构和属性信息的同时,将一个大规模图聚集成简洁的小规模图的技术.随着图的规模不断增加使得图数据变得难以查询和存储,而基于距离的查询,例如最短路径查询,非常依赖图的规模大小.本文提出了面向距离查询的属性加权图聚集算法,在保证节点之间结构和属性相似的同时,保护了节点之间的距离,并有效地减小了图规模.实验证明本文方法的有效性与在查询任务上的高效性.
Graph aggregation is a technology that aggregates a large-scale graph into a compact and small-scale graph while retaining the structure and attribute information of the original graph. With the increasing size of graph
graph data becomes difficult to query and store. Distance-based queries
such as shortest path queries
depend heavily on the size of graph.In this paper
a distance query-oriented attribute weighted graph aggregation algorithm is proposed
which not only guarantees the similarity of structure and attributes between nodes
but also preserves the distance between nodes
and effectively reduces the size of the graph. The experiments prove that this method is effective and efficient in the query tasks.
0
Views
22
下载量
0
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621