Last week, a Redditor named easyjet decided to (very belatedly) join the global party that is Facebook. He signed up with an e-mail address he never, ever used. He lied about all of his personal information.
So he was rightly freaked out when Facebook still managed to predict and recommend a huge number of his real-life acquaintances down to people whose names he barely knew and a woman he dated 19 years ago.
How does Facebook know who your friends are? Its a mystery that has nagged users since at least 2011, when the Irish Data Protection Commissioner conducted a full-scale investigation into the issue. But four years later, theres still a lot of confusion and misinformation about what Facebooks doing when it finds your friends. Did it scrape your phone for names and numbers? Run a reverse-image search of your picture? Compile a shadow or ghost profile on you over a period of years, just waiting for you to log on and confirm its guesses?
Alas, Facebooks actual process isnt actually that sneaky or malicious. In fact, it involves this prettycomplexacademic field called, dun dun network science.
In a nutshell, whenever you sign up for a Facebook account, Facebook asks permission to look at your e-mail contacts if youre on a computer, or your phone contacts if youre on a smartphone. When you grant the site permission, it searches your contacts for users already on the network, and it searches other users uploaded contacts for you. That gives it a very primitive outline of your social circles: who you know, but not how you know them or how well.
To refine that map, Facebook asks you more questions about yourself: where you went to school, when you were born, what city you live in. Each field in your Facebook profile and each interaction you make through that profile actually double as a source of data for Facebooks mapping algorithms. What theyre trying to do is determine the structure of the network: where the cliques are, which peoplebridge them, who knows who.
Once Facebook knows the structure of your social network, it can analyze it to predict (with startling accuracy!) not only the people youre most likely to know now, but the people youre most likely to know in the future.
This isnt magic: Its actually closer to statistics. In the network, there are a set number of nodes, i.e., people, and a set number of edges, i.e., friendships. Given that, each nonexistent connection between two nodes is a statistical possibility. But not all nodes are created equal, so not all connections are equally likely. (I dont anticipate befriending many 40-year-old guys in Siberia, say.)
To estimatewhich connections are most likely, Facebook can run analyses against the structure of the network, using a long and entirely above-our-pay-grade list of coefficients and indices. Those coefficients account for a huge number of things:How many unusual commonalities do two people share, for instance? How many friends do they have in common? Which people in the network serve as rallying points, the people who know everyone? How many degrees of separation exist between them, how many friends of friends?
In the end, Facebooks friend-recommendation system isnt magic or malice just really good math. And guessing your future friends isnt telling the future; its modeling the evolution of Facebooks social graph.
As you and I know, of course, this doesnt always work. Facebook, not infrequently, suggests you may know somebody that you dont. Or it suggests people you do know but dont want to see in your News Feed. Thats not Facebooks fault, says David Liben-Nowell, a computer scientist at Carleton College who studies the evolution of social networks. There are some forces outside the network that Facebook could never account for, hesays: like what if I randomly sat next to a middle-aged Siberian man on a plane? And on top of that, Facebooks dealing with a vast and complex network.
Liben-Nowell poses the example of your college roommates exes, some of whom you may want to Facebook-friend.
But which ones? And why? He asks. Their network positions relative to you are all pretty much the same, but you [only] know the one who you happened to sit beside at a wedding before your roommate dumped them. But Facebook doesnt know which college roommate was at Table 7 with you, so its prediction algorithms can only do so much.
That said, both Facebook and mathematics at large have enormous interest in improving models of social-network change and link prediction; after all, the way people connect hasimplications way outside social networking, in fields as diverse as epidemiology, communications and counterterrorism.
We continuously update the People You May Know algorithm to make it better and more relevant for people, a Facebook spokesperson, Ana Brekalo, said.
So in the future, Facebook may know even more about your friends.