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

Related::Affinity module #3

Open
niho opened this issue Dec 29, 2011 · 0 comments
Open

Related::Affinity module #3

niho opened this issue Dec 29, 2011 · 0 comments
Milestone

Comments

@niho
Copy link
Owner

niho commented Dec 29, 2011

The idea is to create a simple implementation of a time-decaying popularity algorithm that can be used as a standard building block for many applications similar to how the Related::Follower module is useful.

The popularity algorithm should be time-decaying but preferably time-independent just like the Reddit algorithm. That makes it efficient to compute and easy to implement as a real-time stream processing data flow.

The ultimate implementation would be if we could also make the algorithm completely incremental and thus independent of the individual votes to compute the current score. That would mean that each time a new vote is cast a relative score is computed and the current score is incremented/decremented by the relative score. That way you don't have to fetch all previous votes and recalculate the absolute score every time a new vote is cast.

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

1 participant