Graph: (Vertices, Edges)

Triangle Count

2nd degree connection between A and C

  • Person A <-> Person B
  • Person B <-> Person C

Triangle forms if: Person A <-> Person C
(Now they're a 1st degree connection!)

Label Propagation

Used for community detection

Shortest Path

In Spark, have to follow the direction of the edges

Not all nodes are reachable