The ScaleGraph project has made an initial open source release of ScaleGraph version 1.0.  ScaleGraph is an X10 library that  provides support for both managing and analyzing large graphs in a scalable fashion. More details are available at ScaleGraph.org and in an X10'12 workshop paper by the ScaleGraph team.