search

kfoynt / LocalGraphClustering

MIT License
136 stars 46 forks source link

ACL: Degree normalized pagerank for sweepcut #116

Closed ednaMode1985 closed 5 years ago

ednaMode1985 commented 5 years ago

In reading through the notebooks, I notice that https://github.com/kfoynt/LocalGraphClustering/blob/master/notebooks/examples.ipynb has examples of ACL where the output of approximate personalized page rank is input directly into sweep_cut, while the paper (http://www.leonidzhukov.net/hse/2015/networks/papers/andersen06localgraph.pdf, Section 2.4 , and others) suggests using degree normalized pagerank. That seemed like a discrepancy to me, unless I am missing something. Hoping to get your comment/feedback on this.

dgleich commented 5 years ago

The ACL routine automatically normalizes the output so that it's appropriate for this usage. If you want raw ACL, you need to set normalize=False

kfoynt commented 5 years ago

Hey, there is a parameter in approximatePageRank that is called normalize that if True then the output of ACL is divided by the degree. This parameter is set by default to True.

kfoynt commented 5 years ago

Alright, David replied already!

ednaMode1985 commented 5 years ago

Got it, thank you!