A reasonable library for modeling multi-graphs in Scala

SparklingGraph provides easy to use set of features that will give you ability to proces large scala graphs using Spark and GraphX.

PageRank in Spark

Dijkstra's algorithm for calculating shortest (least costly) route in a graph