UPDATE: The Algorithm for Facemash in The Social Network

Original post: The Algorithm for Facemash in The Social Network

After some Googling, it would appear that the Facemash algorithm corresponds to the Elo rating system. Thus, the equations involved are:
Ea = 1/(1 + 10^((Rb -Ra)/400))
Eb = 1/(1 + 10^((Ra -Rb)/400))

The Mathematical Details section of the wiki article explains the implementation of the algorithm.
Thanks to this Quora article for the most relevant links.

I’m surprised to see this algorithm treated with such reverence in the movie. While it is sophisticated and useful, and has been used in official chess rankings for decades, it has recently taken a beating at the hands of modern data miners. As of 10/8/2010, ninety teams have developed more predictive methods than Elo ratings for handicapping chess matches: see the Kaggle contest leaderboard.

Advertisements

4 thoughts on “UPDATE: The Algorithm for Facemash in The Social Network

  1. Pingback: Tweets that mention UPDATE: The Algorithm for Facemash in The Social Network « The Shotgun Approach -- Topsy.com

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s