topbanner_forum
  *

avatar image

Welcome, Guest. Please login or register.
Did you miss your activation email?

Login with username, password and session length
  • Thursday April 18, 2024, 1:43 am
  • Proudly celebrating 15+ years online.
  • Donate now to become a lifetime supporting member of the site and get a non-expiring license key for all of our programs.
  • donate

Author Topic: How to Build a Popularity Algorithm You can be Proud of  (Read 6529 times)

mouser

  • First Author
  • Administrator
  • Joined in 2005
  • *****
  • Posts: 40,900
    • View Profile
    • Mouser's Software Zone on DonationCoder.com
    • Read more about this member.
    • Donate to Member
How to Build a Popularity Algorithm You can be Proud of
« on: September 08, 2009, 11:00 PM »
Neat article on designing voting/ranking algorithms:

Many web sites allow users to casts vote on items. These visitors' votes are then often used to detect the items' "popularity" and hence rank the rated items accordingly.

And when "rank" comes into play things gets tricky:
  • The system can have inherent deficiencies in ranking items.
  • That is mostly because developers tend to "re-invent the wheel" and throw in their own algorithms instead of basing their calculations on well-established statistical formulae
  • (I'll come to that in a moment, just bear with me ).
  • There will be people (i.e. spammers) trying to fool the system and try to take their submissions to top.
  • There will be system inefficiencies due to computational complexity.

In this article,  I'll try to give examples on how to approach the problem; describe the weakness of each particular approach; and explain how some well-known social community sites implement their ranking algorithms..



from http://waxy.org/links/