Hello All,

We are pleased to announce the release of ScaleGraph 2.1. ScaleGraph is a
graph library on top of the state-of-the-art X10 programming language for
large-scale graph processing.

Features at a glance:

   - XPregel ­– a framework for Pregel computational model
   - Degree Distribution
   - Page Rank
   - Vertex Betweenness Centrality
   - Spectral Clustering

We have tested ScaleGraph library with Twitter graph, which has 469 million
users and 28.5 billion follower relationships, on 128 machines of Tsubame
2.5 <http://www.gsic.titech.ac.jp/en/tsubame>. The elapsed time of
algorithms is as follows: 12.2 seconds for in-degree calculation, 9.8
seconds for out-degree calculation, 9.2 seconds for in- and out- degree
calculation, 244 seconds for Page Rank (16 steps), and 29 minutes for
spectral clustering (2 partitions).



Currently, we are optimizing our implementation and implementing more
algorithms such as minimum spanning tree, distributed Louvain method,
HyperANF, maximum flow and strongly connected component.



For more information, please refer to our official web site at
scalegraph.org.

The source code repository is hosted at github:
https://github.com/scalegraph/.

If you have any comments, bug reports or feature requests, please do not
hesitate to post them to ScaleGraph mailing
list<https://lists.sourceforge.net/lists/listinfo/scalegraph-users>
.


Regards,

Charuwat Houngkaew
Master's Student
Dept. of Computer Science
Tokyo Institute of Technology
------------------------------------------------------------------------------
Shape the Mobile Experience: Free Subscription
Software experts and developers: Be at the forefront of tech innovation.
Intel(R) Software Adrenaline delivers strategic insight and game-changing 
conversations that shape the rapidly evolving mobile landscape. Sign up now. 
http://pubads.g.doubleclick.net/gampad/clk?id=63431311&iu=/4140/ostg.clktrk
_______________________________________________
X10-users mailing list
X10-users@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/x10-users

Reply via email to