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.

Tags

  • 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

sbt

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

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

Otherwise,

resolvers += "Spark Packages Repo" at "https://repos.spark-packages.org/"

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

Maven

In your pom.xml, add: 
<dependencies>
  <!-- list of dependencies -->
  <dependency>
    <groupId>dmarcous</groupId>
    <artifactId>spark-betweenness</artifactId>
    <version>1.0-s_2.10</version>
  </dependency>
</dependencies>
<repositories>
  <!-- list of other repositories -->
  <repository>
    <id>SparkPackagesRepo</id>
    <url>https://repos.spark-packages.org/</url>
  </repository>
</repositories>

Releases

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