Skip to content

Releases: eXascaleInfolab/GenConvNMI

Improved Accuracy and Better Input Data Size Estimations

12 Feb 14:59
Compare
Choose a tag to compare
  • Improved accuracy for the flattened multiresolution / hierarchy levels
  • Better estimation of the input nodes and clusters sizes when not specified in the header
  • Standard shared CNL header parser
  • Membership optional parameter added for more accurate estimation

The executable is built on Ubuntu x64 16.04

Much improved performance due to the algorithmic updates

05 Feb 06:58
Compare
Choose a tag to compare
  • Much improved performance on large networks (orders reduced computational complexity) due to the redesigned stochastic sampling, should be really close to linear now
  • New option (-a) for even faster (though less accurate) evaluations on large networks
  • Refined notifications

The executable for built on Ubuntu 16.04 x64 is attached

Optimized to linear complexity O(nodes_num) rateining the accurracy

14 Nov 16:03
Compare
Choose a tag to compare
  • Optimized to linear complexity O(nodes_num)

Binary for Ubuntu 16.04.1 x64 is attached

Fast and Accurate reimplementation

08 Nov 20:01
Compare
Choose a tag to compare
  • Execution became about 2 ORDERS faster on small network (but the complexity is O(cls_num^2))
  • Memory consumption reduced twice
  • Accuracy improved on large networks by processing the whole table of relations instead of the predefined 8K community pairs

The code significantly cleaned up.

Node base synchronization and FNMI added, parsing fixed

04 Nov 23:08
Compare
Choose a tag to compare
  • Optional synchronization of the node base for the fair evaluation of top K ground-truth communities
  • Optional "Fair" NMI added (anyway standard NMI is more meaningful and accurate)
  • Accuracy fixes in the NMI evaluation
  • Parsing fixed for CNL, original gecmi format dropped

Initial Release

03 Nov 20:36
Compare
Choose a tag to compare
  • Fuly automated bulid using single Makefile is made
  • Removed Python wrapper and related dependancies => single executable is produced
  • Chunking in TBB is tunned => ~ 1.5 times performance improvement
  • Minor fixes