A reasonable library for modeling multi-graphs in Scala

PageRank in Spark

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

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