transitive-bullshit / clubhouse

Clubhouse API client and social graph crawler for TypeScript.
MIT License
41 stars 12 forks source link

๐Ÿšงโœจ WIP: add basic pageRank + personalized pageRank #3

Closed a-tokyo closed 3 years ago

a-tokyo commented 3 years ago

Description

Add PageRank feature

Neo4j:

โ€“ Add createUserFollowersGraph to create a native inMemory projection for the user and following nodes and relationships โ€“ Add runPageRankWrite which runs a pageRank algorithm on the projected graph mentioned above, and writes the pagerank score to the user node โ€“ Add runPersonalizedPageRank which runs a personalized pageRank algorithm biased towards a certain user, this results in a subgraph of user nodes which are streamed back to the output

Structure:

โ€“ Add a subfolder graphdb (name to be changed) where we have 3 files including the nodes, relationships and projections we use in centralized files.

Next steps:

a-tokyo commented 3 years ago

Replaced by https://github.com/transitive-bullshit/clubhouse/pull/4