Graphulo 矩阵数学库中的分布式三角形计数
分布式、并行与集群计算
2017-11-09 v2 数学软件
摘要
三角形计数是大图分析的关键算法。Graphulo 库提供了一个在 Apache Accumulo 分布式数据库上实现图算法的框架。在这项工作中，我们将两种三角形计数算法——一种使用邻接矩阵，另一种还使用关联矩阵——适配到 Graphulo 库中以在 Accumulo 内部进行服务器端处理。基于云的实验表明，对于这些不同的方法，在幂律 Graph500 图族上呈现出相似的性能轮廓，其中数据偏斜日益成为瓶颈。这些结果促使我们设计感知偏斜的混合算法，作为未来工作提出。
引用
@article{arxiv.1709.01054,
title = {Distributed Triangle Counting in the Graphulo Matrix Math Library},
author = {Dylan Hutchison},
journal= {arXiv preprint arXiv:1709.01054},
year = {2017}
}
备注
Honorable mention in the 2017 IEEE HPEC's Graph Challenge