【论文汇总】图计算&图分析

---

---

▚ 01 图分析

下载地址：https://people.csail.mit.edu/jshun/graph.shtml

📣 组织结构 (松散分类)：
Structure、Algorithms、Frameworks等等，如下图所示：

▚ 02 图增量计算

§ 1.1 论文列表

KickStarter: Fast and Accurate Computations on Streaming Graphs via Trimmed Approximations 【Asplos17】【论文下载🔥】

▚ 03 图计算系统的综述

• 面向大规模图计算的系统优化

🔍 链接地址为：https://www.birentech.com/news/73.html

🍎 摘要：

1. 图是描述事物及事物间关联的一种重要数据结构，它广泛应用于多个领域。由于图具有与其他数据结构不同的特性且图数据规模逐年增长，而用通用性系统处理图数据的效率低下，因此有众多工作研究了面向图的系统设计与优化，以更好地对上层应用提供支持。
2. 基于图算法的分类讨论，而提出图计算系统的基本分类；详细讨论三大类系统：基于CPU的图计算系统、基于异构器件的图计算系统和基于新兴非冯·诺依曼器件的图计算系统，并对图计算系统中使用的编程模型进行分类与介绍；介绍工业界研究和使用的图计算系统特点，并通过分析现有系统面临的挑战，文章指出图计算系统的发展趋势，以对未来研究提供借鉴作用。

• 图计算系统发展简史

🔍 链接地址为：https://zhuanlan.zhihu.com/p/77740015

🍎 摘要：

1. 介绍了早期的图计算框架、通用大数据处理系统、图计算系统领域的开山之作Pregel和各类衍生的开源系统、GraphLab团队的一系列工作、按照两个维度（使用的机器数量、是否使用外存作为内存的扩展）描述之后的进展工作。
   

▚ 04 优秀学者

• Keval Vora

DBLP Computer Science Bibliography：https://dblp.org/pid/147/2265.html
个人主页：https://www.cs.sfu.ca/~keval/