使用一种新度量对基于度的哈希图划分方法的改进
数据结构与算法
2024-04-12 v1
摘要
本文研究了图划分问题，并引入了一种新的度量 MSIDS（最大内部度平方和）。我们建立了它与复制因子（RF）优化的联系，后者一直是该领域理论工作的重点。此外，我们基于 DBH 划分器提出了一种新的划分算法 DBH-X。我们证明，与基线 DBH 算法相比，DBH-X 显著改善了 RF 和 MSIDS。此外，我们提供的测试结果显示，基于 GraphX 的 PageRank 和标签传播算法的运行时间得到了加速。
引用
@article{arxiv.2404.07624,
title = {An improvement of degree-based hashing (DBH) graph partition method, using a novel metric},
author = {Anna Mastikhina and Oleg Senkevich and Dmitry Sirotkin and Danila Demin and Stanislav Moiseev},
journal= {arXiv preprint arXiv:2404.07624},
year = {2024}
}