双平衡低切割
一种细粒度拆分与合并的两阶段框架,在保证顶点和边双重平衡的同时实现最小切割尺寸。
Chengjun, Liu · Zhuo, Peng · 郑卫国 · 邹磊
Proceedings of the VLDB Endowment 2024
同时保证顶点和边的负载均衡,避免因单边失衡导致的下游性能下降。
两阶段框架计算开销小,且可与多种现有单平衡分区技术集成,易于部署。
提供快速合并和精确合并两种算法,在效率与质量间灵活取舍。
PageRank、连通分量、直径估计等任务运行时间最高分别减少9.43%、11.35%、17.94%。