Skip to content
/ hyperx Public
forked from jinhuang/hyperx

A Spark Based Scalable Framework for Efficient Hypergraph Processing

Notifications You must be signed in to change notification settings

szisiu/hyperx

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

26 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

HyperX

A scalable framework for hypergraph processing and learning algorithms. HyperX is built upon Apache Spark and inspired by its graph counterpart, GraphX.

When processing a hypergraph (where an edge contains arbitrary number of vertices), instead of converting the hypergraph to a bipartite and employing GraphX to do the tricks, HyperX directly operates on a distributed hypergraph representation. By carefully optimizing the hypergraph partitioning strategies, the preliminary exprimental results show that HyperX is able to achieve a 49 speedup factor on the hypergraph random walks upon the bipartite GraphX solution.

A paper describing the details is now under review for ICDM 2015. A technical report can be found at http://iojin.com/resources/hyperx_report.pdf.

About

A Spark Based Scalable Framework for Efficient Hypergraph Processing

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Scala 100.0%