基于顶点中心 BSP 的随机 Kronecker 图
社会与信息网络
2012-08-13 v1 物理与社会
摘要
近年来，随机 Kronecker 图 (SKG) 作为一种网络生成模型，以及顶点中心 BSP 作为一种类似 Pregel 的图处理框架，在网络分析社区引起了广泛关注。不幸的是，这两者并不十分适配，因此在顶点中心 BSP 上实现 SKG 要么必须串行进行，要么以一种不自然的方式进行。在本文中，我们提出了一种新的网络生成模型，称为泊松随机 Kronecker 图 (PSKG)，该模型根据泊松分布生成边。PSKG 的优势在于它易于在顶点中心 BSP 上并行化，不需要计算节点之间的通信，同时保留了 SKG 的所有期望特性。
引用
@article{arxiv.1208.2239,
title = {Stochastic Kronecker Graph on Vertex-Centric BSP},
author = {Ernest Ryu and Sean Choi},
journal= {arXiv preprint arXiv:1208.2239},
year = {2012}
}