Skip to content

bhardwajank/graphx-overlapping-community

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Graphx Overlapping Community Detection

graphx-overlapping-community is a spark package thats finds the overlapping communities for large networks.It is based on label propagation algorithm but can detect communities that overlap.

The algorithm implemented here is based on 'Finding overlapping communities in networks by label propagation(http://iopscience.iop.org/article/10.1088/1367-2630/12/10/103018/meta)'

##Usage

import org.apache.spark.graphx.lib.OverlappingCommunityDetection

// find the overlapping communities with maxiteration 5 and max noOfCommunities per node 4 
val overlapCommunities = OverlappingCommunityDetection.run(graph,5,4)

##API

API docs can be found at OverlappingCommunityDetection

About

Graphx Overlapping Community Detection

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages