无标度图的可扩展生成
数据结构与算法
2016-02-24 v1 分布式、并行与集群计算
社会与信息网络
摘要
我们解释了遵循Barabasi-Albert模型的无标度图的海量实例如何以易并行的方式非常快速地生成。这使得这一流行模型可用于研究大数据图问题。作为演示，我们在不到一小时的时间内生成了一个Petaedge图。
引用
@article{arxiv.1602.07106,
title = {Scalable Generation of Scale-free Graphs},
author = {Peter Sanders and Christian Schulz},
journal= {arXiv preprint arXiv:1602.07106},
year = {2016}
}