vasia

Applications Used in Evaluation Sections of Large-Scale Graph & Iterative Processing Systems Papers (sorted by frequency)

Application	Appears In
PageRank (and variations)	1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17, 18, 19, 21, 22, 23, 24
Connected Components (and variations)	1 , 2, 6, 12, 13, 15, 16, 17, 19, 22, 23, 24
SSSP (and variations)	3, 6, 7, 10, 13, 14, 17, 22, 24
ALS	7, 14, 21, 23, 24
Belief Propagation (and variations)	4, 20, 21, 23, 24
Graph Coloring	7, 10, 12, 20

cvogt

// a List isn't a Map
scala> val x: Map[Int,Int] = List(1,2,3).map(i => i -> i)
<console>:16: error: type mismatch;
 found   : List[(Int, Int)]
 required: Map[Int,Int]
       val x: Map[Int,Int] = List(1,2,3).map(i => i -> i)
                                            ^
// first create List, then create Map. Intermediate collection overhead
scala> val x: Map[Int,Int] = List(1,2,3).map(i => i -> i).toMap 
x: Map[Int,Int] = Map(1 -> 1, 2 -> 2, 3 -> 3)