Cool post! Have you seen the similarity algorithms in the Graph Algorithms library? https://neo4j.com/docs/graph-algorithms/current/algorithms/similarity/

Would be interesting to see whether similar results can be achieved using those rather than having to bring the data into Python and using local functions.