DonationCoder.com forum
 
Read-only archive. This is a static copy of the DonationCoder.com forum. Reading and searching work as before; logging in, posting and private messages do not.
Archive of 2026-10-21 · About this archive · Main site

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

mouser

  • First Author
  • Administrator
  • Joined in 2005
  • *****
  • Posts: 40,931
    • Gathering Badge
    • Plugin Coding Medal
    • Participated in NANY Challenge Seventeen Times
    • Cody Award
    • Coding Snacks
    • Volunteers/Staff
How to Build a Popularity Algorithm You can be Proud of
« on: September 09, 2009, 04:00 AM »
Neat article on designing voting/ranking algorithms:

Quote
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..


http://blog.linkibol.com/post/How-to-Build-a-Popularity-Algorithm-You-can-be-Proud-of.aspx


Screenshot - 9_8_2009 , 10_58_36 PM_thumb.png


from http://waxy.org/links/

Original address: https://www.donationcoder.com/forum/index.php?topic=19857.0