Systems and methods for generating single-node representations in graphs composed of linked nodes. The present technology enables dynamic generation of individual node embeddings in sub-linear time (less than O(n), where n is the number of nodes in the graph G), using only the PPR vectors of the individual nodes and a
random projection to reduce the dimensionality of the PPR vectors of that node. In one example, the present technology includes a computer-implemented method comprising: obtaining, from a
database, a graph having a plurality of nodes; generating, for a given node of the plurality of nodes, a personal
PageRank vector; and producing, for the given node, an embedding vector by randomly projecting the personal
PageRank vector, wherein the embedding vector has a lower dimensionality than the personal
PageRank vector.