Features and Roadmap

Our ultimate goal is to provide the implementations of graph related algorithms for end users and development framework for algorithm developers. The project development consists of three main parts: develop framework and utilities including optimizing network communication, implement algorithms, and integrate with another environment (e.g. R project).

Currently, we are working intensively on the first two main parts. We plan to release a major revision every 6 to 9 months with minor revisions every 2 to 3 months in between. You can check the latest source code from our repository. If you have any feature requests, please feel free to post them to our mailing list.

Last Updatde: February 15, 2014



Current Features (Release 2.2)

These features are currently included in the current release (ScaleGraph 2.2)



  • Betweenness Centrality
  • Degree Distribution
  • HyperANF (beta)
  • Maximum Flow (beta)
  • Minimum Spanning Tree (beta)
  • PageRank
  • Strongly Connected Component
  • Providing ScaleGraph as X10lib
  • Explicitly Managed Memory



  • Delta-Stepping Visitor
  • Level-Synchronized BFS Visitor
  • Parallel Utility
  • XPregel Framework
  • Fast Compilation

New Features

These features have been completed or almost completed, and they will be included in the next release. The source code of these features is basically available in our develop branch.



  • N/A



  • Optimized message communication in XPregel Framework

In-Progress Features

These features are currently being implemented by our respective team members.



  • ParMetis API integration
  • Optimized betweenness centrality
  • Optimized minimum spanning tree
  • Optimized maximum flow
  • Optimized HyperANF



  • N/A

Next Features

 These features will be implemented after release or when our effort is available. 



  • Fast random walk with restart top-k algorithm
  • Clustering coefficient

Unscheduled Features

These features are marked as important; but the certain time frame for implementation has not been decided because of technical issues, constraints of time and effort, or software dependencies.



  • Interface with R project

Download the ScaleGraph