一种分布式多层次力导向算法
分布式、并行与集群计算
2016-09-05 v2
摘要
功能强大且廉价的云计算服务的广泛可用性自然激发了对分布式图布局算法的研究，这类算法能够扩展到非常大的图。如今，为了处理大数据，公司越来越依赖PaaS基础设施，而不是购买和维护复杂昂贵的硬件。迄今为止，仅有少数在分布式环境中工作的基本力导向算法的例子被描述。相比之下，设计一种分布式多层次力导向算法是一项更具挑战性的任务，尚未被解决。我们提出了首个基于分布式顶点中心范式的多层次力导向算法，并在流行的分布式图算法平台Giraph上实现了它。实验表明了该方法的有效性和可扩展性。使用亚马逊的廉价云计算服务，我们在约60分钟内绘制了具有一千万条边的图。
引用
@article{arxiv.1608.08522,
title = {A Distributed Multilevel Force-directed Algorithm},
author = {Alessio Arleo and Walter Didimo and Giuseppe Liotta and Fabrizio Montecchiani},
journal= {arXiv preprint arXiv:1608.08522},
year = {2016}
}
备注
Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)