2021.2 - 2024.2 English - XD160

The algorithms implemented by Vitis Graph Library include:

• Similarity analysis: Cosine Similarity, Jaccard Similarity, k-nearest neighbor. From 2021.2, the ‘weight’ feature is supported for Cosin Similarity.
• Centrality analysis: PageRank.
• Pathfinding: Single Source Shortest Path (SSSP), Multi-Sources Shortest Path (MSSP).
• Connectivity analysis: Weekly Connected Components and Strongly Connected Components.
• Community Detection: Louvain Modularity, Label Propagation and Triangle Count.
• Search: Breadth First Search, 2-Hop Search
• Graph Format: Renumber(2021.2), Calculate Degree and Format Convert between CSR and CSC.