什么是图计算？

网页排名（PageRank）算法的设计非常适合图计算系统。计算通常围绕静态的、相对稳定的拓扑结构进行，而图计算系统能高效管理这种图数据结构。

图计算系统采用紧凑的数据结构存储图数据，降低了读取时访问的数据总量，缩短了读取时间。同时，由于不需要修改图的拓扑结构，也提高了效率。

图计算系统需要选择合适的图分割方式和图计算模型，以解决并行处理的挑战，充分利用分布式计算资源。

图计算系统将计算过程抽象为图结构，使得计算过程更易于理解和优化。

除了网页排名，图计算系统还广泛应用于社交网络分析、推荐系统、交通路线规划等基于图结构的计算任务。

总之，图计算系统通过将计算过程抽象为图结构，并采用高效的数据管理和并行计算策略，为基于图结构的大规模分布式计算提供了强大的支持。

图计算关注于协调任意分布式系统的运行，其中图 G 表示计算机网络的结构。每台计算机最初只知道其直接邻居，必须通过消息交换来发现整个网络的整体结构。主要目标是让每台计算机产生自己的颜色作为输出，这可被视为一种分布式算法。相比之下，传统的集中式计算将图 G 编码为字符串，并将其作为输入提供给单个计算机程序，然后该程序为整个图找到一种着色方案。并行计算采用类似的方法，但利用多台计算机并行处理图的不同部分，并产生一种着色方案。重点在于利用多台计算机的处理能力进行高性能计算。

图计算本质上是分布式的，重点是协调计算机网络的运行。而传统计算（无论是集中式还是并行式）都将图视为输入，由一台或多台计算机进行处理。因此，图计算更侧重于分布式协调，而传统计算则更侧重于高性能计算。

在图计算中，每台计算机只知道其直接邻居的信息，必须通过消息交换发现整个网络拓扑。而在传统计算中，整个图结构作为输入被提供给计算机或计算机集群。因此，图计算对计算资源的需求更加分散，而传统计算则需要集中的计算资源。