aboutsummaryrefslogtreecommitdiff
path: root/docs/graphx-programming-guide.md
diff options
context:
space:
mode:
authorJoseph E. Gonzalez <joseph.e.gonzalez@gmail.com>2014-01-13 17:46:47 -0800
committerJoseph E. Gonzalez <joseph.e.gonzalez@gmail.com>2014-01-13 18:40:43 -0800
commit622b7f7d391375cced8633e4a2546dbca60a3907 (patch)
tree9be287a5a2afe5a116dfcf75e23c2c989f75ffe6 /docs/graphx-programming-guide.md
parent1dce9ce446dd248755cd65b7a6a0729a4dca2d62 (diff)
downloadspark-622b7f7d391375cced8633e4a2546dbca60a3907.tar.gz
spark-622b7f7d391375cced8633e4a2546dbca60a3907.tar.bz2
spark-622b7f7d391375cced8633e4a2546dbca60a3907.zip
Minor changes in graphx programming guide.
Diffstat (limited to 'docs/graphx-programming-guide.md')
-rw-r--r--docs/graphx-programming-guide.md5
1 files changed, 2 insertions, 3 deletions
diff --git a/docs/graphx-programming-guide.md b/docs/graphx-programming-guide.md
index c82c3d7358..c6505d21f1 100644
--- a/docs/graphx-programming-guide.md
+++ b/docs/graphx-programming-guide.md
@@ -543,7 +543,6 @@ val maxOutDegree: (VertexID, Int) = graph.outDegrees.reduce(max)
val maxDegrees: (VertexID, Int) = graph.degrees.reduce(max)
{% endhighlight %}
-
### Collecting Neighbors
In some cases it may be easier to express computation by collecting neighboring vertices and their
@@ -562,8 +561,8 @@ def collectNeighbors(edgeDirection: EdgeDirection): VertexRDD[ Array[(VertexID,
# Pregel API
<a name="pregel"></a>
-Graphs are inherently recursive data-structures as properties of a vertices depend on properties of
-their neighbors which intern depend on properties of the neighbors of their neighbors. As a
+Graphs are inherently recursive data-structures as properties of vertices depend on properties of
+their neighbors which intern depend on properties of *their* neighbors. As a
consequence many important graph algorithms iteratively recompute the properties of each vertex
until a fixed-point condition is reached. A range of graph-parallel abstractions have been proposed
to express these iterative algorithms. GraphX exposes a Pregel operator which is a fusion of