普雷格尔 swMATH ID: 13416 软件作者: Malewicz,G.、Austern,M.H.、Bik,A.J.、Dehnert,J.C.、Horn,I.、Leiser,N.、Czajkowski,G。 描述: Pregel:用于大规模图形处理的系统。许多实际的计算问题都与大图形有关。标准示例包括网络图和各种社交网络。这些图的规模——在某些情况下是数十亿个顶点,数万亿条边——对它们的高效处理提出了挑战。在本文中,我们提出了一个适用于这项任务的计算模型。程序表示为一系列迭代,在每个迭代中,顶点可以接收在前一次迭代中发送的消息,向其他顶点发送消息,并修改自己的状态及其传出边或变异图拓扑的状态。这种以顶点为中心的方法足够灵活,可以表达一系列广泛的算法。该模型设计用于在数千台商品计算机集群上高效、可扩展和容错的实现,其隐含的同步性使程序推理更容易。发行版相关的详细信息隐藏在抽象API后面。其结果是一个用于处理大型图形的框架,具有表现力并且易于编程。 主页: http://dl.acm.org/citation.cfm?id=1807184 相关软件: 图形实验室;MapReduce;Hadoop公司;图X;吉拉赫;PowerGraph(功率图);全球定位系统;大数据日志;Apache Spark;WebGraph(网络图表);TensorFlow公司;德莱德;布洛格尔;火花;嫁接;图形Chi;HaLoop公司;SWI-预测;SociaLite公司;利格拉 引用于: 41文件 全部的 前5名150位作者引用 2 曹、杨 2 陈剑儿 2 范文飞 2 郭莹 2 佩德罗·蒙塔雷格里 2 伊万·拉帕波特 2 里卡多·罗查 2 爱荷华州托丹加 1 A.大不里士,沙扬 1 马齐亚·阿巴斯 1 艾利·艾哈迈德 1 艾,川 1 特蕾莎·阿尔辛 1 哈维尔·阿尔瓦雷斯 1 波兰阿尔瓦雷斯 1 哈立德·阿尔瓦塞尔 1 约塞普·阿格利奇 1 阿莱西奥·阿利奥 1 马苏德·阿萨德普尔 1 凯文·艾丁 1 大卫·A·巴德。 1 罗莎·玛丽亚·巴迪亚 1 穆罕默德·侯赛因·巴特尼 1 卢卡·贝切蒂 1 佛罗伦萨·贝克尔 1 拉蒙·贝加尔 1 阿赫塞内·本杜迪 1 Stephen Poythress博伊德 1 塞巴斯蒂安·勃兰特。 1 尼夫·布里萨巴。 1 简·兄弟 1 艾登·布鲁索 1 蔡志鹏 1 曹泽宏 1 迭戈·卡罗 1 乔尔·塞梅利 1 陈斌 1 陈海良 1 程秀正 1 朱子瑞 1 克莱门蒂(Andrea E.F.Clementi)。 1 弗拉维奥·弗朗卡·克鲁兹 1 崔焕清 1 阿里亚姆·达斯 1 丹尼尔·德林 1 乌米特·德米尔巴加 1 沃尔特·迪迪莫 1 阿戈斯蒂诺·多维尔 1 乔纳森·埃克斯坦 1 大卫·爱迪格 1 豪尔赫·埃扎克 1 肯托·埃莫托 1 安东尼奥·法里纳 1 列奥尼达斯·费加拉斯 1 丹尼尔·弗利什曼 1 安德烈亚·福米萨诺 1 高,洪 1 索拉巴·库马尔·加格 1 弗雷德里克·加瓦 1 克里斯西·乔治奥 1 西蒙·高格 1 Andrew V.Goldberg。 1 戈尔茨坦,赛斯·科本 1 戈帕尔·古普塔 1 韩永国 1 马提亚斯·哈克 1 詹姆斯·赫格曼。 1 曼努埃尔五世(Manuel V.Hermenegildo)。 1 伊曼·霍奇内 1 Jihye Hong 1 胡镇江 1 怀、金鹏 1 黄,秦 1 岩崎、秀霞 1 巴斯·凯茨曼 1 Koutris,Paraschos公司 1 Dariusz R.科瓦尔斯基。 1 李永库 1 李凤 1 李建忠 1 李宁 1 李,齐 1 李雪 1 朱塞佩·利奥塔 1 阿尔贝托·卢什·拉富恩特 1 弗朗西斯科·洛丹 1 米歇尔·洛雷蒂 1 卢,平 1 罗,齐 1 罗晓坚 1 马帅 1 弗雷德里克·马尔曼·特伦 1 尤恩·马奎尔 1 Kiminori松崎 1 海宁·迈耶亨克 1 瓦哈布·S·米罗尼。 1 卡兰·米特拉 1 乌戈·蒙塔纳里。 1 法布里奇奥·蒙泰基亚尼 1 赤马森田 …还有50多位作者 全部的 前5名24篇连载文章中引用 4 信息科学 三 逻辑程序设计理论与实践 2 生理学A 2 ACM数据库系统事务 2 计算机与系统科学杂志 2 信息与计算 2 函数编程杂志 2 算法 1 ACM数学软件汇刊 1 电气电子工程师学会计算机期刊 1 SIAM计算机杂志 1 算法 1 亚太运筹学杂志 1 分布式计算 1 数学编程。A系列B系列 1 计算与决策科学基础 1 优化方法和软件 1 软计算 1 量子信息处理 1 计算机科学中的逻辑方法 1 数据库的基础和趋势 1 机器学习的基础和趋势 1 计算机科学评论 1 程序设计中的逻辑和代数方法杂志 全部的 前5名11个领域引用 36 计算机科学(68至XX) 13 组合数学(05-XX) 5 运筹学、数学规划(90-XX) 三 博弈论、经济学、金融和其他社会和行为科学(91-XX) 2 数学逻辑和基础(03-XX) 2 数值分析(65-XX) 2 统计力学,物质结构(82-XX) 1 一般代数系统(08-XX) 1 概率论与随机过程(60-XX) 1 量子理论(81-XX) 1 信息与通信理论、电路(94-XX) 按年份列出的引文