Graph 图形解释

我有几个与Spark上的GraphX相关的基本问题 是否有资源可以帮助我了解GraphX在以下方面是如何在封面下工作的 -并行是如何实现的 -图是如何划分的 -是否可以在GraphX中实现任何图算法，或者是否只有特定的问题可以实现-例如，对于二部图-我们可以使用路径扩充等编写匹配算法

• 我有GraphX的基本工作知识，以及那里可用的方法和操作符，我使用Scala处理了示例中的基本问题

任何帮助都将不胜感激

（答案由即将出版的书《行动中的图形》（GraphX in Action-Manning Press）的作者Michal Malak提供给我）

这些都是很好的问题，我应该确保书中提到了这些问题

GraphX的三个主要注意事项： 1.它是图形处理，而不是一个图形数据库（这本书中已经提到） 2.它适用于SIMD样式执行模型中的大规模并行点对点通信。它不适合于经典的图算法，这就是为什么第6章中的实现不适合于GraphX的原因 3.肮脏的小秘密是，尽管有API控制来划分顶点（PartitionStrategy），但边总是随机划分的。最糟糕的是，边和顶点是独立分区的，因此失去了所有数据局部性的机会

然而，GraphX内部有一个稍微出乎意料的优化，即每条边都有到顶点的路由信息。

（答案由即将出版的书《GraphX在行动中》的作者Michal Malak向我提供-Manning出版社）

这些都是很好的问题，我应该确保书中提到了这些问题

GraphX的三个主要注意事项： 1.它是图形处理，而不是一个图形数据库（这本书中已经提到） 2.它适用于SIMD样式执行模型中的大规模并行点对点通信。它不适合于经典的图算法，这就是为什么第6章中的实现不适合于GraphX的原因 3.肮脏的小秘密是，尽管有API控制来划分顶点（PartitionStrategy），但边总是随机划分的。最糟糕的是，边和顶点是独立分区的，因此失去了所有数据局部性的机会

然而，GraphX内部有一个稍微出乎意料的优化，即每条边都有到顶点的路由信息。

（答案由即将出版的书《GraphX在行动中》的作者Michal Malak向我提供-Manning出版社）

这些都是很好的问题，我应该确保书中提到了这些问题

GraphX的三个主要注意事项： 1.它是图形处理，而不是一个图形数据库（这本书中已经提到） 2.它适用于SIMD样式执行模型中的大规模并行点对点通信。它不适合于经典的图算法，这就是为什么第6章中的实现不适合于GraphX的原因 3.肮脏的小秘密是，尽管有API控制来划分顶点（PartitionStrategy），但边总是随机划分的。最糟糕的是，边和顶点是独立分区的，因此失去了所有数据局部性的机会

然而，GraphX内部有一个稍微出乎意料的优化，即每条边都有到顶点的路由信息。

（答案由即将出版的书《GraphX在行动中》的作者Michal Malak向我提供-Manning出版社）

这些都是很好的问题，我应该确保书中提到了这些问题

GraphX的三个主要注意事项： 1.它是图形处理，而不是一个图形数据库（这本书中已经提到） 2.它适用于SIMD样式执行模型中的大规模并行点对点通信。它不适合于经典的图算法，这就是为什么第6章中的实现不适合于GraphX的原因 3.肮脏的小秘密是，尽管有API控制来划分顶点（PartitionStrategy），但边总是随机划分的。最糟糕的是，边和顶点是独立分区的，因此失去了所有数据局部性的机会

---

然而，GraphX内部有一个稍微出乎意料的优化，也就是说，每条边都有到顶点的路由信息。

我与Micheal Malak——行动中的GraphX的作者——曼宁出版社——联系，他的答案如下——与Micheal Malak——行动中的GraphX的作者——曼宁出版社——联系，他的答案如下——与行动中的GraphX的作者——曼宁出版社——联系行动-曼宁出版社-下面给出了他的答案，与《行动中的图形-曼宁出版社》的作者Micheal Malak有关，他的答案如下