Distributed aggregation-based attributed graph summarization for summary-based approximate attributed graph queries

作者：

Highlights：

• A holistic strategy for measuring the topological and attributed error increments.

• A three-stage distributed implementation framework based on heuristic measure.

• A summary based approximate attributed graph query approach is proposed.

• Extensive experiments were made to validate the effectiveness and efficiency.

摘要

•A holistic strategy for measuring the topological and attributed error increments.•A three-stage distributed implementation framework based on heuristic measure.•A summary based approximate attributed graph query approach is proposed.•Extensive experiments were made to validate the effectiveness and efficiency.

论文关键词：Graph summarization,Attributed graph,Distributed graph computing,Graph aggregation,Graph query

论文评审过程：Received 21 August 2019, Revised 7 March 2021, Accepted 16 March 2021, Available online 20 March 2021, Version of Record 1 April 2021.

论文官网地址：https://doi.org/10.1016/j.eswa.2021.114921