Version 2.1.0

Documentation	Source Code (zip)	Source Code (tar.gz)
STAG C++ 2.1.0 Documentation	v2.1.0.zip	v2.1.0.tar.gz

Changed

• Issue #160: Make progress bar an optional parameter when constructing
  an approximate similarity graph.

Fixed

• Issue #158: Fix iteration order in KDE query
• Issue #165: Approximate similarity graph bug with large numbers of points
• Issue #177: Check for approximate symmetry in adjacency matrices to allow for floating point errors

Version 2.0.0

Documentation	Source Code (zip)	Source Code (tar.gz)
STAG C++ 2.0.0 Documentation	v2.0.0.zip	v2.0.0.tar.gz

[2.0.0] - 2024-05-04

Added

• Issue #131: Implement the Euclidean locality-sensitive hashing algorithm
• Issue #132: Implement the CKNS kernel density estimation algorithm
• Issue #134: Add method for constructing approximate similarity graph
• Issue #99: Add methods for adding and removing edges
• Issue #65: Add versioning to the STAG documentation

Fixed

• Issue #126: Check Laplacian matrix is diagonally dominant
• Issue #129: Improved calculation of eigenvectors
• Issue #123: Fix broken testcase
• Issue #91: Add tests for badly formed adjacency list files
• Issue #128: Fix bug in personalised pagerank calculation
• Issue #137: Optimise the implementation of the CKNS algorithm
• Issue #66: Improve the performance of tests on github actions

Version 1.3.0

Documentation	Source Code (zip)	Source Code (tar.gz)
STAG C++ 1.3.0 Documentation	v1.3.0.zip	v1.3.0.tar.gz

Added

• Issue #92: Method for calculating the symmetric difference
• Issue #94: Compute the connected components of a graph
• Issue #94: Add a subgraph method to stag Graph class
• Issue #93: Add methods to compute mutual information between clusters
• Issue #98: Add method to construct the graph union
• Issue #22: Add Cheeger cut method
• Issue #107: Add support for self-loops in graphs
• Issue #108: Allow graphs to be initialised with Laplacian matrix
• Issue #111: Add is_connected method to Graph object
• Issue #113: Construct the identity graph
• Issue #114: Implement scalar multiplication of graphs
• Issue #112: Add graph addition operator

Changed

• Issue #86: Remove test files from the release source archive

Fixed

• Issue #87: Occasional bug with sorting edgelist file

Version 1.2.0

Documentation	Source Code (zip)	Source Code (tar.gz)
STAG C++ 1.2.0 Documentation	v1.2.0.zip	v1.2.0.tar.gz

Added

• STAG Tools for creating graphs and converting between file formats
• Issue #82: Methods for using AdjacencyList files
• The AdjacencyListLocalGraph class for using local access to a graph stored on disk
• Issue #79: Conductance method

Version 1.1.1

[1.1.1] - 2023-03-02

Fixed

• Reduced the memory usage of the SBM methods
• Correct the SBM approximate sampling distribution

Added

• Added signless Laplacian methods to the graph object

Version 1.1.0

[1.1.0] - 2023-02-23

Added

• Issue #70: Add general stochastic block model method
• Issue #69: Add methods to get the ground truth labels for SBM graphs
• Issue #71: Add stag::adjusted_rand_index method
• Issue #68: Add the power method function

Version 1.0.0

First major version of the library. Includes full documentation.

[1.0.0] - 2023-02-16

Changed

• Issue #28: Requesting the degree of a non-existant vertex now results
  in an error.

Fixed

• Issue #56: Increase convergence speed of eigenvalue calculation
• Issue #49: Add assertion to pagerank calculation that LocalGraph.degrees
  returns a vector with the correct length.

Added

• Issue #28: Add argument error checking
• Issue #50: Add stag::Graph::average_degree method on stag::Graph object.
• Add stag::LocalGraph::vertex_exists method to stag::LocalGraph object

Version 0.4.0

[0.4.0] - 2023-01-16

Fixed

• Issue #45: Make the LocalGraph class pure virtual

Added

• Issue #51: Add a simple spectral clustering method

Version 0.3.0

[0.3.0] - 2022-11-18

Fixed

• Issue #37: Allow float type as target volume in local clustering method

Added

• Issue #43: Add batched queries for degrees in local graph class
• Issue #36: Allow edgelist entries to be separated by tabs
• Issue #42: Improve the cache-efficiency of the approximate pagerank algorithm
• Add constructor for star graph: stag::star_graph(n)

Version 0.2.1

[0.2.1] - 2022-10-19

Changed

• Issue #27: Use long long integer type throughout the library

Added

• Issue #29: Add sprsMatFromVectors helper method to construct sparse matrices

Fixed

• Issue #26: Add destructor to abstract LocalGraph class