search

tigergraph / gsql-graph-algorithms

GSQL Graph Algorithms
https://docs.tigergraph.com/graph-ml/current/intro/
Apache License 2.0
192 stars 70 forks source link

New fastrp - message passing version #75

Closed parkererickson closed 2 years ago

parkererickson commented 2 years ago

New version of FastRP that utilizes message passing. This results in better memory usage and removes the need of pulling all edges into a global accumulator for UDF processing.

Testing Method: We tested the new implementation by comparing the cosine similarities between vertex embeddings produced between the current FastRP and the proposed FastRP. The new implementation here produces very similar/identical results.

parkererickson commented 2 years ago

Can we merge this @wyatt-joyner-tg?