search

benedekrozemberczki / RolX

An alternative implementation of Recursive Feature and Role Extraction (KDD11 & KDD12)
GNU General Public License v3.0
67 stars 19 forks source link

Can we use RolX on large graphs? #2

Closed rjurney closed 3 years ago

rjurney commented 3 years ago

We have a billion node business graph and want to try RolX for role discovery. How large can RolX scale? We could partition our graph if we need to, but we need to know the limits of RolX.

benedekrozemberczki commented 3 years ago

Dear @rjurney, you would need a more scalable algorithm like FEATHER it is implemented in the KarateClub library, but as a POC. You coyld easily create a distributed message passing framework. Feel free to star the repos. Bests, Benedek

benedekrozemberczki commented 3 years ago

Do you want to give a try to Karate Club? It has similar methods:

  1. Role2Vec
  2. FEATHER
  3. GraphWave
rjurney commented 3 years ago

@benedekrozemberczki hey, sorry for filing two issues :) Thanks!