图计算系统发展简史（一）

图论起源于18世纪欧拉对哥尼斯堡七桥问题的研究，并经由众多数学家乃至计算机科学家不遗余力的发展成为了我们解决很多实际问题的强力武器。如今，基于图模型的数据分析方法已经应用在了互联网的很多场景：社交网络分析、网页排序、社区发现……在天体物理学、计算化学、生物信息学等自然科学领域，图也有广泛的应用。然而，随着图数据规模的不断扩大，在图上进行计算的效率也变得越发重要，并由此引发了学术界和工业界一轮又一轮围绕图计算系统展开的研究。

本文是一系列文章的第一篇，将简单地介绍在“图计算系统”这一概念提出前，我们需要处理大规模图数据时能够借助的一些方法和系统性解决方案。

早期的图计算框架

事实上，在大规模图数据上进行分析并不是一个最近才出现的需求。超大规模集成电路的设计、运输路线的规划、电力网络的仿真模拟等等，都需要将数据抽象成图的表示并用到各种面向图的分析算法。

在“图计算系统”的概念出现前，完成这类任务通常需要针对每个场景编写相应的专用程序。借助已有的程序库可以减少不少工作量，例如大名鼎鼎的Boost中包含的专门面向图计算的BGL（Boost Graph Library）和PBGLÿ