PowerGraph（功率图） swMATH ID: 17478 软件作者： J.E.Gonzalez、Y.Low、H.Gu、D.Bickson、C.Guestrin 描述： PowerGraph：自然图形上的分布式图形并行计算。大规模图形结构计算是从目标广告到自然语言处理等任务的核心，并导致了包括Pregel和GraphLab在内的多个图形并行抽象的开发。然而，现实世界中常见的自然图具有高度扭曲的幂律度分布，这挑战了这些抽象所做的假设，限制了性能和可伸缩性。在本文中，我们描述了在现有的图并行抽象的背景下，自然图计算面临的挑战。然后我们介绍了PowerGraph抽象，它利用图形程序的内部结构来解决这些挑战。利用PowerGraph抽象，我们引入了一种新的分布式图布局和表示方法，该方法利用幂律图的结构。我们将PowerGraph与两种流行的图形并行系统进行了详细的分析和实验评估。最后，我们描述了PowerGraph的三种不同实现策略，并通过对大规模现实世界问题的实证评估讨论了它们的相对优点，这些问题显示了数量级的增益。 主页： https://www.usenix.org/conference/osdi12/technical-sessions/presentation/gonzalez 相关软件： 普雷格尔；图形X；图形实验室；绿色-马尔；稀疏矩阵；万能药；PRMLT公司；利格拉；SNAP（快照）；SociaLite公司；空标题；CUSP公司；nvGRAPH公司；图形BLAST；推力；数字Py；SuiteSparse系列；SympleGraph（交响乐图）；美人鱼；路径图 引用于： 8文件 全部的 前5名被22位作者引用 2 肯托·埃莫托 2 胡镇江 2 岩崎、秀霞 2 Kiminori松崎 2 赤马森田 1 塞巴斯蒂安·勃兰特。 1 艾登·布鲁索 1 弗拉基米尔·法纳斯科夫 1 韩永国 1 Jihye Hong 1 Lee，Youngkoo李永国 1 卡梅什·马杜里 1 Alireza S.马哈尼。 1 约翰·D·欧文斯。 1 基松公园 1 西瓦桑卡兰·拉贾马尼卡姆 1 莫斯托法·卡马尔·拉塞尔 1 Mansour T.A.Sharabiani。 1 乔治·斯洛塔（George M.Slota）。 1 Dawanga Vonvou 1 罗杰·沃滕霍夫（Roger P.Wattenhofer）。 1 卡尔·杨 全部的 前5名6篇连载文章中引用 2 SIAM科学计算杂志 1 ACM数学软件汇刊 1 信息科学 1 算法 1 计算统计与数据分析 1 函数编程杂志 在4个字段中引用 5 计算机科学（68至XX） 2 组合数学（05-XX） 2 统计学（62-XX） 2 数值分析（65-XX） 按年份列出的引文