Chapter 7. Working with Graph Algorithms
In this chapter, I'll delve into graph libraries and algorithm implementations in Scala. In particular, I will introduce Graph for Scala (http://www.scala-graph.org), an open source project that was started in 2011 in the EPFL Scala incubator. Graph for Scala does not support distributed computing yet—the distributed computing aspects of popular graph algorithms is available in GraphX, which is a part of MLlib library that is part of Spark project (http://spark.apache.org/docs/latest/mllib-guide.html). Both, Spark and MLlib were started as class projects at UC Berkeley around or after 2009. I considered Spark in Chapter 3, Working with Spark and MLlib and introduced an RDD. In GraphX, a graph is a pair ...
Get Mastering Scala Machine Learning now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
