GraphChi-Java

Java version of GraphChi, a powerful graph computation engine
Download

GraphChi-Java Ranking & Summary

Advertisement

  • Rating:
  • License:
  • Apache
  • Publisher Name:
  • Aapo Kyrola
  • Publisher web site:
  • http://code.google.com/u/107738919736644938229/
  • Operating Systems:
  • Mac OS X
  • File Size:
  • 55 KB

GraphChi-Java Tags


GraphChi-Java Description

GraphChi-Java is a the Java version of the powerful graph computation engine which can process very large graphs from the disk.GraphChi is a free and open-source project that allows you to process computation on very large graphs by using a novel Parallel Sliding Windows -algorithm.The graph will be split into P shards, each containing roughly the same number of edges in sorted order.In other words, GraphChi is able to run very large graph computations on just a single machine, by using a novel algorithm for processing the graph from disk (SSD or hard drive).The applications for GraphChi are written in the vertex-centric model, proposed by GraphLab and Google's Pregel.Furthermore, GraphChi runs vertex-centric programs asynchronously (i.e changes written to edges are immediately visible to subsequent computation), and in parallel.In addition, GraphChi supports streaming graph updates and removal of edges from the graph. Section 'Performance' contains some examples of applications implemented for GraphChi and their running times on GraphChi.


GraphChi-Java Related Software

About SoftwareSea