newsJava MultiGraph Collection - News: MultiGraph 0.2 Release

 
 
Latest News
MultiGraph 0.3 release posted by paul, Wed 20 May 2020 04:08:45 PM UTC
MultiGraph 0.2 Release posted by paul, Sun 24 Nov 2013 11:30:21 PM UTC
MultiGraph 0.1 Release posted by paul, Mon 11 Jan 2010 12:21:53 AM UTC

MultiGraph 0.2 Release

Item posted by Paul Jakma <paul> on Sun 24 Nov 2013 11:30:21 PM UTC.

With:

  • The Graph and Node classes are thread-safe, allowing lookups into a graph from multiple threads.


  • Barabási - Albert-László (BA) preferential-attachment graph generator added, see rewire/ScaleFreeRewire.


  • rewire/LatticeRewire: rewire nodes into a lattice/grid.


  • Performance improvements. This index is intended to be fast, and has been used in network simulations with several tens of thousands of nodes.


  • Graph and Node now support Observable. Delivery of observable events can be plugged/unplugged, to allow bulk updates to be done efficiently.


  • rewire/CartesianRewire: rewire Positionable nodes according to cartesian proximity.


  • Graph: Add a random iterator over the graph


  • Support for printing out and reading graphs to/from Octave/Matlab compatible adjacency matrix files.


  • TraversalMetrics: some further metrics added, including degree probabilities and Floyd-Warshal all-pairs shortest-path distances.


  • k-shell/k-core graph decomposition, in structure/


  • PartitionGraph: Wrapper to maintain distinct sub-sets / partitions of the nodes, while also allowing them to be in a common graph.


  • Many bug-fixes.

 

Back to the top

Powered by Savane 3.13-f8d8.
Corresponding source code