« View all new features in Mathematica 9  previous  |  next 
New in Mathematica 9Enhanced Graphs and Networks

Fast Centrality Computation 

Compare timings for computing betweenness centrality of graphs. Experiments were performed on an Intel Core 2 Duo 3.06 GHz Mac OS X Lion system, with a time limit of 1000 seconds. The number at the bottom tells how many times faster Mathematica 9 is compared to NetworkX 1.7.
In[1]:=
Click for copyable input
X