ALP User Documentation 0.7.0
Algebraic Programming User Documentation
algorithms Directory Reference

Files

file  bicgstab.hpp [code]
 Implements the BiCGstab algorithm.
 
file  conjugate_gradient.hpp [code]
 Implements the CG algorithm.
 
file  cosine_similarity.hpp [code]
 Implements cosine simularity.
 
file  kcore_decomposition.hpp [code]
 Implements the algebraic k-core decomposition algorithm by Li et al.
 
file  kmeans.hpp [code]
 Implements k-means.
 
file  knn.hpp [code]
 Implements the \( k \)-hop nearest neighbours from a given source vertex.
 
file  label.hpp [code]
 Implements label propagation.
 
file  mpv.hpp [code]
 Implements the matrix powers kernel \( y=A^kx \) over arbitrary semirings.
 
file  norm.hpp [code]
 Implements the 2-norm.
 
file  pregel_connected_components.hpp [code]
 Implements the (strongly) connected components algorithm over undirected graphs using the ALP/Pregel interface.
 
file  pregel_pagerank.hpp [code]
 Implements a traditional vertex-centric page ranking algorithm using ALP/Pregel.
 
file  simple_pagerank.hpp [code]
 Implements the canonical PageRank algorithm by Brin and Page.
 
file  sparse_nn_single_inference.hpp [code]
 Implements (non-batched) sparse neural network inference.
 
file  spy.hpp [code]
 Implements a simple matrix spy algorithm.