News for hackers. Stuff that matters.
Re:Ask HN: The ranking algorithm in 'the social network' by adammcnamara on Saturday December 18, 2010 @11:46AM (#2019715)
It's called the Elo Rating System (http://en.wikipedia.org/wiki/Elo_rating_system).

From the article, it's used to rank the relative skill of two players. It was created for chess, but I believe underpins most competitive ranking today including Xbox LIVE.

Re:Ask HN: The ranking algorithm in 'the social network' by kersny on Saturday December 18, 2010 @11:58AM (#2019736)
This is correct, and the equations in the movie were very much real. I thought it was funnily obvious when he called it "The algorithm for rating chess players", knowing what ELO was.

Here's "The Algorithm": http://imgur.com/e5myT

EDIT: In the intrest in contribution to discussion, two other methods for ranking are the Colley matrix from the BCS (http://www.colleyrankings.com/method.html) and I have used PageRank for a similar purpose before (http://michaelnielsen.org/blog/lectures-on-the-google-techno...).

Re:Ask HN: The ranking algorithm in 'the social network' by carbocation on Saturday December 18, 2010 @01:28PM (#2019927)
Nitpick: it's "Elo" because it's a man's last name, not an acronym.

Also, the Colley matrix homepage has this odd bit of text:

Please note: This method is copyright.

That's not how you protect algorithms.

Re:Ask HN: The ranking algorithm in 'the social network' by kersny on Saturday December 18, 2010 @02:59PM (#2020139)
Ah, yes, my mistake. And I wonder how that copyright works... it seems as though these guys: http://digital.ipcprintservices.com/publication/?i=34502&... used the method for their project, although I don't think they made any money off of it. That article also describes Colley's matrix very well.
Re:Ask HN: The ranking algorithm in 'the social network' by brendano on Saturday December 18, 2010 @12:36PM (#2019801)
MSR developed a (Bayesian) enhancement to Elo that apparently is used by XBox Live: http://research.microsoft.com/en-us/projects/trueskill/
Re:Ask HN: The ranking algorithm in 'the social network' by iampims on Saturday December 18, 2010 @02:58PM (#2020138)
The most comprehensive article on the subject, as far as I know: http://www.moserware.com/2010/03/computing-your-skill.html
Re:Ask HN: The ranking algorithm in 'the social network' by endtime on Saturday December 18, 2010 @02:07PM (#2020016)
Blizzard uses it for WoW and Starcraft II as well.