How does Facebook know I know these people?

I am pretty sure that recently they have started to suggest people that have searched for you.

Recently their guesses have been surprisingly accurate, including a “not close” friend who I haven’t talked to in years, have never emailed, and have no friends in common. I assumed he wondered “I wonder whats up with that guy?” and searched for me.

And what if they’re not, hmm? What if it suggested someone who hasn’t even visited the website facebook.com in four years? What if the location in said person’s profile is horribly outdated and lists one you’ve never lived in, and certainly never indicated you did on your facebook page, hmm?

I demand answers! Is Facebook reading this too? We need a paranoia emoticon.

As others have said, Facebook can’t read your contacts unless you give them permission and login. They can’t read your email. They can’t check your website for visitors. They just use an algorithm that is good at matching 2nd and 3rd order connections, the same way that LinkedIn and other social networking sites make suggestions.

It’s a complex computational problem, but smart people have been working on it. Plus, you ignore all the complete misses that Facebook suggests so you think it’s doing something really clever. Nah, it’s just throwing out a bunch of potential names and hopes that some look familiar.

From their privacy policy:

I snipped out a bunch of n/a stuff.

A few months ago a good friend of mine uploaded an old picture to his profile. This was taken at a party a few years ago. He tagged me and a bunch of other people, none of who I really knew. Over the next few days I received friend suggestions from FB.

So just because I was tagged in the same photo as several other people, FB evidently thought that we all might want to become friends. As it turned out, I did not have any desire to know these people and I simply ignored the request. End of paranoia.

Right. That makes sense if you have friends in common, friends of friends in common, attended the same school, work for the same company, or list anything in common on your pages. I don’t blink when they suggest someone I went to junior high school with or some such.

If a guy only has one Facebook friend, and that friend is not a friend of mine on Facebook, isn’t a friend of any of my friends on Facebook, has never even heard of anyone I’ve ever know on Facebook or otherwise, and is clear across the damn country in a network I’ve never been a part of, how are they connecting me to the guy? The guy has not revised any of his information in years, so his current information is from a million years ago, linked to a location I’ve never been to.

That is the fanciest logarithm I’ve ever seen. Why would they think I know this random person from Illinois?

Facebook says: We may use information about you that we collect from other sources, including but not limited to newspapers and Internet sources such as blogs, instant messaging services, Facebook Platform developers and other users of Facebook, to supplement your profile.

They’re supplementing profiles with information they collect from “other sources” such as newspapers and blogs?

Could you define the term “his personal account” as opposed to “his e-mail address”? If you sent a message to his facebook account (as opposed to an email address) it’s no great stretch to think you might want to friend him.

I’ve never sent him a message via Facebook. He doesn’t use Facebook. He signed up because someone told him to, added her as a friend, and never went back. I mean I sent an e-mail to his personal gmail account (the one he used to sign up with), when I usually send e-mails to his work account. The next thing, poof you may know this guy.

Well, they were right. You do know him. Time to stop worrying and love the bomb…

I suggest an experiment. Create two fake facebook profiles with no shared networks and with a free webmail account each. Have one of them share their email and have an email message sent between them.

Wait a few days. Try having one of them search for the other one, but not send a friend request.

This is probably against the facebook TOS, but I doubt they’d catch you.

---- maybe ----

Google your name and some of the results will contain links to The SDMB. You have your email listed here in the contact details… and so do some of your SDMB friends… well… it linked those 2 emails together and whala!

So for me it’s not hard to see that FB has a robot crawling the www and looking for links.

Designing a program to do this would be expensive and not particularly beneficial, so I kinda doubt that it exists.

Hmmmm, random brainstorming here. So he only has one friend? Maybe she was talking to another friend that knew your husband, and found he was married to MeanOldLady. Having been reminded of your husband, she goes to his Facebook page. Then she thinks, hey, maybe I should look up his wife! And Facebook thinks that if she went to your husband’s page and searched for you, maybe you’d know him too!

Ok, I’ll try it

Facebook picked up one of my Flickr contacts, probably because I use the MyFlickr app…I found that interesting…

I have a bunch of other mysterious “People You May Know” lately who I have no idea how we were connected, like a girl from Argentina, for instance…

Facebook recently suggested my aunt. We dont have the same surname or any friends in common. They could only have linked us through my email account. I once gave them access, maybe 18 months ago (before I had her email address) so it looks like they still have access, and not just from that one off.

They will suggest people living in the same area with the same last name, too.

Shut up, shut up, shut up!

glares Maybe. I like my paranoia idea better.

In my particular case, we don’t have the same last name, and according to our FB pages, live states apart.

Hey walrus, I was just thinking of a little experiment myself. I set up a dummy account, and started e-mailing with it. The dummy lives in Aberdeen, SD and has no interests. I’m not even going to have one account search for the other, I’m just going to see if e-mailing alone will make FB suggest the dummy to me.

Done. Nothing happened. Did this months ago, BTW.

This thread caught my attention so I started looking at the ads on the right side of my facebook, and they seem to be directed towards stuff that i have looked at on the internet the last few days…interesting???

Examples…

Round of golf cost at a local course = Golf ads

Try to find out what I need to cross the Can-Am border on vacation = Cam-Am Immigration ads

Searching google for software to get info from a corrupt harddrive = Lost data ads
Definately going to keep an eye on this stuff.

I’m going to take a bit of a guess here that it is actually a pretty complicated implementation of a 6 degrees of separation thing, except a bit more complicated. In fact, networking, especially social networking, has been a very hot topic for research in algorithms in recent years. Considering that this is what Facebook is designed for, I wouldn’t see it as surprising that they might have some pretty complicated implementations.

For instance, you have the obvious example where two people share mutual friends, there’s a certain probability that they probably know eachother. However, the thing to keep in mind here is that having some number of friends in common isn’t going to translate linearly to a probability. Say, for instance, me and Aaron each know Beth, Chad, and David all of whom are fairly normal users, then it’s fairly likely that Aaron and I know eachother. Now consider a scenario where Aaron and I share three friends, but these friends are, say, Barrack Obama, Cameron Diaz, and David Beckham (sticking with my alphabetic naming convention); if they’re on Facebook (I have no idea), chances are they’d have plenty more connections than everyone else, so it’s much less likely that Aaron and I know eachother based on those connections.

Now extrapolate this out another level, where Aaron and I don’t have any friends in common, but many of our friends have some level of established connections, like say I know Beth, Chad, and David who are all mutually friends with Eric, Frank, and George who are friends with Aaron, then it’s not unlikely that Aaron and I know eachother.

They also have other information at their disposal, like what high school or college you went to, where you live, where you work, your age, etc. and all of that can be used in there as well. The quote upthread also says it make look at cookies, so it’s not unlikely that it could see that two people two people visit a site that tends to have a tighter connection (like the SDMB vs. ESPN.com), and it would also use that to weight common connections more.
To walrus and Philster, the reason that experiment didn’t work is probably because that’s not how people generally interact. I’d think that it really can’t work unless you actually made some connections and worked them. That is, I’d guess that not all friends are created equally. If I were on facebook and interacted heavily with some friends, but not with others, I’d think those links would be weighted more than the other ones, so even if I have fewer connections to someone through those links than with someone else that I don’t interact with much, it may guess that I’m more likely to know the former. If someone just creates a Facebook account, but never makes friends, or has very few friends, and never interacts with them, I’d suspect that it won’t do a very good job of connecting them to anyone.