spark-betweenness (homepage)

k Betweenness Centrality algorithm for Spark using GraphX

@dmarcous / (2)

Computing k Betweenness Centrality (kBC) on arbitrary graphs using GraphX.
Uses Pregel API for k-graphlet generation and Brandes algorithm for kBC score contribution for each vertex in parallel.
Works best for graphs with small diameter.


  • 1|graph
  • 1|centrality

How to

Include this package in your Spark Applications using:

spark-shell, pyspark, or spark-submit

> $SPARK_HOME/bin/spark-shell --packages dmarcous:spark-betweenness:1.0-s_2.10


If you use the sbt-spark-package plugin, in your sbt build file, add:

spDependencies += "dmarcous/spark-betweenness:1.0-s_2.10"


resolvers += "Spark Packages Repo" at ""

libraryDependencies += "dmarcous" % "spark-betweenness" % "1.0-s_2.10"


In your pom.xml, add:
  <!-- list of dependencies -->
  <!-- list of other repositories -->


Version: 1.0-s_2.10 ( 7e63ae | zip | jar ) / Date: 2016-03-14 / License: Apache-2.0 / Scala version: 2.10