GraphChi公司 swMATH编号： 34198 软件作者： Aapo Kyrola；盖伊·布莱洛赫；卡洛斯·盖斯特林 描述： GraphChi:Just a PC上的大尺度图形计算。当前的图形计算系统需要分布式计算集群来处理非常大的现实问题，例如对社交网络或网络图形的分析。虽然分布式计算资源变得更容易访问，但开发分布式图形算法仍然具有挑战性，尤其是对非专家而言。在这项工作中，我们提出了GraphChi，这是一个基于磁盘的系统，用于高效计算具有数十亿条边的图形。通过使用一种众所周知的将大图形分解为小部分的方法，以及一种新颖的并行滑动窗口方法，GraphChi能够在非常大的图形上执行多种高级数据挖掘、图形挖掘和机器学习算法，只需使用一台消费级计算机。我们进一步扩展了GraphChi以支持随时间演化的图形，并证明了在单个计算机上，GraphChi可以每秒处理超过十万个图形更新，同时执行计算。我们通过实验和理论分析表明，GraphChi在固态硬盘和旋转硬盘上都表现良好。通过重复报道的针对现有分布式系统的实验，我们表明，GraphChi只需一小部分资源，就可以在非常合理的时间内解决同样的问题。我们的工作使任何拥有现代PC的人都可以使用大规模图形计算 主页： https://www.usenix.org/system/files/conference/osdi12/osdi12-final-126.pdf 源代码： https://github.com/GraphChi/GraphChi-cpp 相关软件： WebGraph（网络图表）;普雷格尔;HOGWILD公司;BUbiNG公司;UbiCrawler浏览器;MCSTL公司;STXXL型;ANF公司;HyperLogLog（超级日志日志）;图表;GeneRank公司 引用于： 5文件 全部的 前5名15位作者引用 1 艾利·艾哈迈德 1 简·兄弟 1 西蒙·高格 1 关晓红 1 马提亚斯·哈克 1 李，东哈 1 John C.S.Lui。 1 哦，吉诺 1 天堂，马库斯 1 Tomohiro Sonobe公司 1 亚历克斯·托莫 1 唐纳德·弗雷德·托斯利 1 王平辉 1 Yu、Hwanjo 1 赵俊洲 引用于3个系列 2 信息科学 1 计算机与系统科学杂志 1 计算与决策科学基础 在5个字段中引用 4 计算机科学（68至XX） 2 组合数学（05-XX） 2 数值分析（65-XX） 1 线性代数和多线性代数；矩阵理论（15-XX） 1 博弈论、经济学、金融和其他社会和行为科学（91-XX） 按年份列出的引文