fast_rp#

fast_rp(graph, embedding_dim, normalization_strength, iter_weights, seed=None, threads=None)#

Computes embedding vectors for each vertex of an undirected/bidirectional graph according to the Fast RP algorithm. Original Paper: https://doi.org/10.48550/arXiv.1908.11512 :param graph: The graph view on which embeddings are generated. :type graph: GraphView :param embedding_dim: The size (dimension) of the generated embeddings. :type embedding_dim: int :param normalization_strength: The extent to which high-degree vertices should be discounted (range: 1-0) :type normalization_strength: float :param iter_weights: The scalar weights to apply to the results of each iteration :type iter_weights: list[float] :param seed: The seed for initialisation of random vectors :type seed: int, optional :param threads: The number of threads to be used for parallel execution. :type threads: int, optional

Returns:

Mapping from nodes to embedding vectors.

Return type:

NodeStateListF64