spark-beetweenness (homepage)

k Betweenness Centrality algorithm for Spark using GraphX

@dmarcous / (3)

Computing k Betweenness Centrality (kBC) on arbitraty 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.
***OLD version***
See "spark-betweenness" for NEW version (one e in betweenness)


  • 2|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-beetweenness:1.0-s_2.10


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

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


resolvers += "Spark Packages Repo" at ""

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


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


Version: 1.0-s_2.10 ( 44feb6 | zip | jar ) / Date: 2016-02-29 / License: Apache-2.0 / Scala version: 2.10