namespace xf::graph::L3

twoHop

#include "xf_graph_L3.hpp"
event <int> twoHop (
    xf::graph::L3::Handle& handle,
    uint32_t* numPart,
    uint64_t** pairPart,
    uint32_t** resPart,
    xf::graph::Graph <uint32_t, float> g
    )

twoHop algorithm is implemented.

Parameters:

handle Graph library L3 handle
numPart Number of pairs of each part to be counted.
pairPart Source and destination pairs of each part to be counted.
resPart result of each part. The order matches the order of the input pairPart.
g Input, CSR graph of IDs’ type of uint32_t and weights’ type of float

pageRankWeight

#include "xf_graph_L3.hpp"
event <int> pageRankWeight (
    xf::graph::L3::Handle& handle,
    float alpha,
    float tolerance,
    int maxIter,
    xf::graph::Graph <uint32_t, float> gr,
    float* pagerank
    )

pageRank algorithm is implemented.

Parameters:

handle Graph library L3 handle
alpha Damping factor, normally 0.85
tolerance Converge tolerance
maxIter Max iteration
gr Input, CSR graph of IDs’ type of uint32_t and weights’ type of float
pagerank Output, float type rank values of each vertex

shortestPath

#include "xf_graph_L3.hpp"
event <int> shortestPath (
    xf::graph::L3::Handle& handle,
    uint32_t nSource,
    uint32_t* sourceID,
    bool weighted,
    xf::graph::Graph <uint32_t, float> gr,
    float** result,
    uint32_t** predecent
    )

The single source shortest path algorithm is implemented, the input is the matrix in CSR format.

Parameters:

handle Graph library L3 handle
nSource Number of source vertices
sourceID IDs of giving source vertices
weighted Bool type flag, when weighted is flag 0, all weights are treated as 1, and when weighted flag is 1, the weights in the gr will be used
gr Input, CSR graph of IDs’ type of uint32_t and weights’ type of float
result The distance result from giving source vertices for each vertex
predecent The result of parent index of each vertex from giving source vertices for each vertex

cosineSimilaritySSSparse

#include "xf_graph_L3.hpp"
event <int> cosineSimilaritySSSparse (
    xf::graph::L3::Handle& handle,
    uint32_t sourceNUM,
    uint32_t* sourceIndices,
    uint32_t* sourceWeights,
    uint32_t topK,
    xf::graph::Graph <uint32_t, float> gr,
    uint32_t* resultID,
    float* similarity
    )

The single source cosine similarity API for sparse graph.

Parameters:

handle Graph library L3 handle
sourceNUM Input, sourceIndices buffer length of source vertex
sourceIndices Input, source vertex’s out members
sourceWeights Input, weights of the source vertex’s out members
topK Input, the output similarity buffer length
gr Input, CSR graph of IDs’ type of uint32_t and weights’ type of float
resultID Output, the topK highest similarity IDs
similarity Output, similarity values corresponding to theirs IDs

jaccardSimilaritySSSparse

#include "xf_graph_L3.hpp"
event <int> jaccardSimilaritySSSparse (
    xf::graph::L3::Handle& handle,
    uint32_t sourceNUM,
    uint32_t* sourceIndices,
    uint32_t* sourceWeights,
    uint32_t topK,
    xf::graph::Graph <uint32_t, float> gr,
    uint32_t* resultID,
    float* similarity
    )

The single source jaccard similarity API for sparse graph.

Parameters:

handle Graph library L3 handle
sourceNUM Input, sourceIndices buffer length of source vertex
sourceIndices Input, source vertex’s out members
sourceWeights Input, weights of the source vertex’s out members
topK Input, the output similarity buffer length
gr Input, CSR graph of IDs’ type of uint32_t and weights’ type of float
resultID Output, the topK highest similarity IDs
similarity Output, similarity values corresponding to theirs IDs

cosineSimilarityAPSparse

#include "xf_graph_L3.hpp"
event <int> cosineSimilarityAPSparse (
    xf::graph::L3::Handle& handle,
    uint32_t topK,
    xf::graph::Graph <uint32_t, float> gr,
    uint32_t** resultID,
    float** similarity
    )

The all-pairs cosine similarity API for sparse graph.

Parameters:

handle Graph library L3 handle
topK Input, the output similarity buffer length
gr Input, CSR graph of IDs’ type of uint32_t and weights’ type of float
resultID Output, the topK highest similarity IDs of all vertices in the sparse graph
similarity Output, similarity values of all vertices in the sparse graph

jaccardSimilarityAPSparse

#include "xf_graph_L3.hpp"
event <int> jaccardSimilarityAPSparse (
    xf::graph::L3::Handle& handle,
    uint32_t topK,
    xf::graph::Graph <uint32_t, float> gr,
    uint32_t** resultID,
    float** similarity
    )

The all-pairs jaccard similarity API for sparse graph.

Parameters:

handle Graph library L3 handle
topK Input, the output similarity buffer length
gr Input, CSR graph of IDs’ type of uint32_t and weights’ type of float
resultID Output, the topK highest similarity IDs of all vertices in the sparse graph
similarity Output, similarity values of all vertices in the sparse graph

cosineSimilaritySSDense

#include "xf_graph_L3.hpp"
event <int> cosineSimilaritySSDense (
    xf::graph::L3::Handle& handle,
    uint32_t sourceNUM,
    uint32_t* sourceWeights,
    uint32_t topK,
    xf::graph::Graph <uint32_t, float> gr,
    uint32_t* resultID,
    float* similarity
    )

The single source cosine similarity API for dense graph.

Parameters:

handle Graph library L3 handle
sourceNUM Input, sourceWeights buffer length of source vertex
sourceWeights Input, weights of the source vertex’s out members
topK Input, the output similarity buffer length
gr Input, CSR graph of IDs’ type of uint32_t and weights’ type of float
resultID Output, the topK highest similarity IDs
similarity Output, similarity values corresponding to theirs IDs

cosineSimilaritySSDenseMultiCardBlocking

#include "xf_graph_L3.hpp"
int cosineSimilaritySSDenseMultiCardBlocking (
    xf::graph::L3::Handle& handle,
    int32_t deviceNm,
    int32_t sourceNUM,
    int32_t* sourceWeights,
    int32_t topK,
    xf::graph::Graph <int32_t, int32_t>** gr,
    int32_t* resultID,
    float* similarity
    )

The Multi-cards’ single source cosine similarity API for dense graph.

Parameters:

handle Graph library L3 handle
deviceNm FPGA card ID
sourceNUM Input, sourceWeights buffer length of source vertex
sourceWeights Input, weights of the source vertex’s out members
topK Input, the output similarity buffer length
gr Input, CSR graph of IDs’ type of int32_t and weights’ type of int32_t
resultID Output, the topK highest similarity IDs
similarity Output, similarity values corresponding to theirs IDs

cosineSimilaritySSDenseMultiCard

#include "xf_graph_L3.hpp"
std::vector <event <int>> cosineSimilaritySSDenseMultiCard (
    xf::graph::L3::Handle& handle,
    int32_t deviceNm,
    int32_t sourceNUM,
    int32_t* sourceWeights,
    int32_t topK,
    xf::graph::Graph <int32_t, int32_t>** g,
    int32_t** resultID,
    float** similarity
    )

The Non-blocking Multi-cards’ single source cosine similarity API for dense graph.

Parameters:

handle Graph library L3 handle
deviceNm FPGA card ID
sourceNUM Input, sourceWeights buffer length of source vertex
sourceWeights Input, weights of the source vertex’s out members
topK Input, the output similarity buffer length
gr Input, CSR graph of IDs’ type of int32_t and weights’ type of int32_t
resultID Output, the topK highest similarity IDs
similarity Output, similarity values corresponding to theirs IDs

jaccardSimilaritySSDense

#include "xf_graph_L3.hpp"
event <int> jaccardSimilaritySSDense (
    xf::graph::L3::Handle& handle,
    uint32_t sourceNUM,
    uint32_t* sourceWeights,
    uint32_t topK,
    xf::graph::Graph <uint32_t, float> gr,
    uint32_t* resultID,
    float* similarity
    )

The single source jaccard similarity API for dense graph.

Parameters:

handle Graph library L3 handle
sourceNUM Input, sourceWeights buffer length of source vertex
sourceWeights Input, weights of the source vertex’s out members
topK Input, the output similarity buffer length
gr Input, CSR graph of IDs’ type of uint32_t and weights’ type of float
resultID Output, the topK highest similarity IDs
similarity Output, similarity values corresponding to theirs IDs

cosineSimilarityAPDense

#include "xf_graph_L3.hpp"
event <int> cosineSimilarityAPDense (
    xf::graph::L3::Handle& handle,
    uint32_t topK,
    xf::graph::Graph <uint32_t, float> gr,
    uint32_t** resultID,
    float** similarity
    )

The all-pairs cosine similarity API for dense graph.

Parameters:

handle Graph library L3 handle
topK Input, the output similarity buffer length
gr Input, CSR graph of IDs’ type of uint32_t and weights’ type of float
resultID Output, the topK highest similarity IDs of all vertices in the sparse graph
similarity Output, similarity values of all vertices in the sparse graph

jaccardSimilarityAPDense

#include "xf_graph_L3.hpp"
event <int> jaccardSimilarityAPDense (
    xf::graph::L3::Handle& handle,
    uint32_t topK,
    xf::graph::Graph <uint32_t, float> gr,
    uint32_t** resultID,
    float** similarity
    )

The all-pairs jaccard similarity API for dense graph.

Parameters:

handle Graph library L3 handle
topK Input, the output similarity buffer length
gr Input, CSR graph of IDs’ type of uint32_t and weights’ type of float
resultID Output, the topK highest similarity IDs of all vertices in the sparse graph
similarity Output, similarity values of all vertices in the sparse graph

knnSimilaritySSSparse

#include "xf_graph_L3.hpp"
event <int> knnSimilaritySSSparse (
    xf::graph::L3::Handle& handle,
    uint32_t sourceNUM,
    uint32_t* sourceIndices,
    uint32_t* sourceWeights,
    uint32_t topK,
    xf::graph::Graph <uint32_t, float> gr,
    std::string* knownLabels,
    std::string& label
    )

The single source k-nearest neighbors API for sparse graph. knnSimilarity API is based on the cosine similarity algorithm.

Parameters:

handle Graph library L3 handle
sourceNUM Input, sourceIndices buffer length of source vertex
sourceIndices Input, source vertex’s out members
sourceWeights Input, weights of the source vertex’s out members
topK Input, the output similarity buffer length
gr Input, CSR graph of IDs’ type of uint32_t and weights’ type of float
knownLabels Input, labels of each vertex in the sparse graph
label Output, the predicted most similar label

knnSimilarinyAPSparse

#include "xf_graph_L3.hpp"
event <int> knnSimilarinyAPSparse (
    xf::graph::L3::Handle& handle,
    uint32_t topK,
    xf::graph::Graph <uint32_t, float> gr,
    std::string* knownLabels,
    std::string* label
    )

The all-pairs k-nearest neighbors API for sparse graph. knnSimilarity API is based on the cosine similarity algorithm.

Parameters:

handle Graph library L3 handle
topK Input, the output similarity buffer length
gr Input, CSR graph of IDs’ type of uint32_t and weights’ type of float
knownLabels Input, labels of each vertex in the sparse graph
label Output, the predicted most similar labels of all vertices in the sparse graph

knnSimilaritySSDense

#include "xf_graph_L3.hpp"
event <int> knnSimilaritySSDense (
    xf::graph::L3::Handle& handle,
    uint32_t sourceNUM,
    uint32_t* sourceWeights,
    uint32_t topK,
    xf::graph::Graph <uint32_t, float> gr,
    std::string* knownLabels,
    std::string& label
    )

The single source k-nearest neighbors API for dense graph. knnSimilarity API is based on the cosine similarity algorithm.

Parameters:

handle Graph library L3 handle
sourceNUM Input, sourceIndices buffer length of source vertex
sourceWeights Input, weights of the source vertex’s out members
topK Input, the output similarity buffer length
gr Input, CSR graph of IDs’ type of uint32_t and weights’ type of float
knownLabels Input, labels of each vertex in the dense graph
label Output, the predicted most similar label

knnSimilarityAPDense

#include "xf_graph_L3.hpp"
event <int> knnSimilarityAPDense (
    xf::graph::L3::Handle& handle,
    uint32_t topK,
    xf::graph::Graph <uint32_t, float> gr,
    std::string* knownLabels,
    std::string* label
    )

The all-pairs k-nearest neighbors API for dense graph. knnSimilarity API is based on the cosine similarity algorithm.

Parameters:

handle Graph library L3 handle
topK Input, the output similarity buffer length
gr Input, CSR graph of IDs’ type of uint32_t and weights’ type of float
knownLabels Input, labels of each vertex in the dense graph
label Output, the predicted most similar labels of all vertices in the dense graph

triangleCount

#include "xf_graph_L3.hpp"
event <int> triangleCount (
    xf::graph::L3::Handle& handle,
    xf::graph::Graph <uint32_t, uint32_t> gr,
    uint64_t& nTriangle
    )

triangleCount the triangle counting algorithm is implemented, the input is the matrix in CSC format.

Parameters:

handle Graph library L3 handle
gr Input, CSR/CSC graph of IDs’ type of uint32_t and weights’ type of uint32_t
nTriangle Return triangles number

labelPropagation

#include "xf_graph_L3.hpp"
event <int> labelPropagation (
    xf::graph::L3::Handle& handle,
    uint32_t maxIter,
    xf::graph::Graph <uint32_t, uint32_t> gr,
    uint32_t* labels
    )

labelPropagation the label propagation algorithm is implemented

Parameters:

handle Graph library L3 handle
maxIter Max iteration
gr Input, CSR/CSC graph of IDs’ type of uint32_t and weights’ type of uint32_t
labels Output labels

bfs

#include "xf_graph_L3.hpp"
event <int> bfs (
    xf::graph::L3::Handle& handle,
    uint32_t sourceID,
    xf::graph::Graph <uint32_t, uint32_t> gr,
    uint32_t* predecent,
    uint32_t* distance
    )

bfs Implements the directed graph traversal by breath-first search algorithm

Parameters:

handle Graph library L3 handle
sourceID The source vertex ID in this search, starting from 0
gr Input, CSR graph of IDs’ type of uint32_t and weights’ type of uint32_t
predecent The result of parent index of each vertex
distance The distance result from giving source vertex for each vertex

wcc

#include "xf_graph_L3.hpp"
event <int> wcc (
    xf::graph::L3::Handle& handle,
    xf::graph::Graph <uint32_t, uint32_t> gr,
    uint32_t* result
    )

connectedComponents Computes the connected component membership of each vertex only for undirected graph

Parameters:

handle Graph library L3 handle
gr Input, CSR graph of IDs’ type of uint32_t and weights’ type of uint32_t
result Ouput, result buffer with the vertex label containing the lowest vertex id in the strongly connnected component containing that vertex

scc

#include "xf_graph_L3.hpp"
event <int> scc (
    xf::graph::L3::Handle& handle,
    xf::graph::Graph <uint32_t, uint32_t> gr,
    uint32_t* result
    )

stronglyConnectedComponents Computes the strongly connected component membership of each vertex only for directed graph, and label each vertex with one value containing the lowest vertex id in the SCC containing that vertex.

Parameters:

handle Graph library L3 handle
gr Input, CSR graph of IDs’ type of uint32_t and weights’ type of uint32_t
result Ouput, result buffer with the vertex label containing the lowest vertex id in the strongly connnected component containing that vertex

convertCsrCsc

#include "xf_graph_L3.hpp"
event <int> convertCsrCsc (
    xf::graph::L3::Handle& handle,
    xf::graph::Graph <uint32_t, uint32_t> gr1,
    xf::graph::Graph <uint32_t, uint32_t> gr2
    )

Convert from CSR to CSC, now it supports only CSR to CSC of unweighted graph.

Parameters:

handle Graph library L3 handle
gr1 Input, CSR/CSC graph of IDs’ type of uint32_t and weights’ type of uint32_t
gr2 Output, CSC/CSR graph of IDs’ type of uint32_t and weights’ type of uint32_t