Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Facemash algorithm [closed]

Tags:

Does anyone know the facemash algorithm that Mark Zuckerberg implemented in his facemash site? http://www.thecrimson.com/article/2003/11/19/facemash-creator-survives-ad-board-the/

Preferably in PHP & MySQL.

like image 300
ma11hew28 Avatar asked Oct 03 '10 00:10

ma11hew28


People also ask

Why was FaceMash shut down?

It began at Harvard University in 2003 as Facemash, an online service for students to judge the attractiveness of their fellow students. Because the primary developer, Zuckerberg, violated university policy in acquiring resources for the service, it was shut down after two days.

What was the FaceMash algorithm?

Every girl on the Facemash database was assigned a specific base point. When a user rated one girl based on her attractiveness in comparison to another, the rating of the selected girl increased while that of the other girl decreased. The number of users that rated a certain girl as attractive, the higher her ranking.

Did Zuckerberg really make FaceMash?

FaceMash. FaceMash was opened in 2003, developed by Mark Zuckerberg; he wrote the software for the Facemash website when he was in his second year of college. The website was set up as a type of "hot or not" game for Harvard students.

What did Mark specifically say was the main reason FaceMash worked?

FaceMash was a prank website that I launched in college, in my dorm room, before I started Facebook,” he said. “You put up two pictures of two women and decided which one was the better, more attractive of the two, is that right?” Long asked.


1 Answers

enter image description here

UPDATE:

As I said in the comments, I've added this algerithm to my new website. At first it seemed to work perfectly. But after some weird inputs some strange result began to form.

While debugging I figured out what I was doing wrong. When getting the score for a "direct relationship" (used in the indirect relationship too) between 2 nodes I added the scores together. This was wrong, the score of a direct relationship should be expressed in -1 to +1, where:

-1 = lost everything 
+1 = won everything

So if A won 8 times to B, and B won 2 times to A the score should be:

(A wins) 8 + (B wins) 2 = (total matches)10
(delta of -1 and +1 =) 2 / (total matches)10 = (points per win) 0.2
Score of A vs B = (points per win) 0.2 * (wins) 8 - 1 = 0.6
Score of B vs A = (points per win) 0.2 * (wins) 2 - 1 = -0.4

Also I didn't mention this in the original explanation but it is all about triangles. So when we look at the indirect score, you don't need to go any further than 1 hop.

like image 139
ikwillem Avatar answered Sep 28 '22 13:09

ikwillem