search

anvaka / ngraph.pagerank

PageRank calculation for ngraph.graph
MIT License
26 stars 5 forks source link

Defaults #1

Open joshim5 opened 8 years ago

joshim5 commented 8 years ago

Based on the literature, a good default jumping probability is 0.15.

Right now, this is set to 1-0.15 = 0.85.

anvaka commented 8 years ago

@joshim5 what literature are you referencing? I implemented this based on Mining Massive Data Sets book, and their course on cursera (no longer available). I also checked wiki pages for the dumping factor which recommends it to be 0.85.

Maybe we are talking about the same value?

joshim5 commented 8 years ago

Yes, but damping factor is 1 - jumping probability. If you read the second line, you'll see:

"The damping factor is subtracted from 1"

Think about it - a user does not randomly jump 85% of the time! 15% is much more intuitive.

anvaka commented 8 years ago

Correct: https://github.com/anvaka/ngraph.pagerank/blob/17a4442ee766558a52367dbaf1a4e5ad8ea59b9d/index.js#L56