苟向阳关于图流摘要算法的论文《Graph Stream Sketch: Summarizing Graph Streams with High Speed and Accuracy》被 TKDE 2022 录用

该论文是苟向阳在 ICDE 2019上发表的图流摘要算法的扩展。图流是一个持续不断到达的数据项组成的序列，其中每一个数据项都是图中的一条边，这个序列组成了一个持续变化的动态图。图流在网络安全和社交网络等领域有着广泛的应用。我们在本文中提出了一种图流摘要算法 GSS，它具有 O(|E|) 的线性空间占用（|E| 为图中边数）和高更新速度，并且能以较低误差支持多种图查询。我们进一步提出了一系列改进策略，包括使用 FPGA 硬件加速，来提升它的性能。我们也设计了多项实验来验证它与已有算法相比的优势。