Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Defaults #1

Open
joshim5 opened this issue Sep 30, 2016 · 3 comments
Open

Defaults #1

joshim5 opened this issue Sep 30, 2016 · 3 comments

Comments

@joshim5
Copy link

joshim5 commented Sep 30, 2016

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

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

@anvaka
Copy link
Owner

anvaka commented Oct 2, 2016

@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
Copy link
Author

joshim5 commented Oct 5, 2016

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
Copy link
Owner

anvaka commented Oct 5, 2016

Correct:

leakedRank = (1 - leakedRank) / nodesCount;

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants