What online social networks may know about non-members

Apr 30, 2012

(Phys.org) -- What can social networks on the internet know about persons who are friends of members, but have no user profile of their own? Researchers from the Interdisciplinary Center for Scientific Computing of Heidelberg Univer­sity studied this question. Their work shows that through network analytical and machine learning tools the relationships between members and the connection patterns to non-members can be evaluated with regards to non-member relationships. Using simple contact data, it is possible, under certain conditions, to correctly predict that two non-members know each other with approx. 40 percent probability.

For several years scientists have been investigating what conclusions can be drawn from a computational analysis of input data by applying adequate learning and prediction algorithms. In a social network, information not disclosed by a member, such as sexual orientation or political preferences, can be “calculated” with a very high degree of accuracy if enough of his or her friends did provide such information about themselves. “Once confirmed friendships are known, predicting certain unknown properties is no longer that much of a challenge for machine learning”, says Prof. Dr. Fred Hamprecht, co-founder of the Heidelberg Collaboratory for Image Pro­cessing (HCI).

Until now, studies of this type were restricted to users of social networks, i.e. persons with a posted user profile who agreed to the given privacy terms. “Non-members, however, have no such agreement. We therefore studied their vulnerability to the automatic generation of so-called shadow profiles”, explains Prof. Dr. Katharina Zweig, who until recently worked at the Interdisciplinary Center for Scientific Computing (IWR) of Heidelberg University.

In an online social network, it is possible to infer information about non-members, for instance by using so-called friend-finder applications. When new Facebook members register, they are asked to make available their full list of e-mail contacts, even of those people who are not Facebook members. “This very basic knowledge of who is acquainted with whom in the social network can be tied to information about who users know outside the network. In turn, this association can be used to deduce a substantial portion of relationships between non-members”, explains Ágnes Horvát, who conducts research at the IWR.

To make their calculations, the Heidelberg researchers used a standard procedure of based on network analytical structural properties. As the data needed for the study was not freely obtainable, the researchers worked with anonymised real-world Facebook friendship networks as a test set of basic data. The partitioning between members and non-members was simulated using a broad possible range of models. These partitions were used to validate the study results. Using standard computers the researchers were able to calculate in just a few days which non-members were most likely friends of each other.

The Heidelberg scientists were astonished that all the simulation methods produced the same qualitative result. “Based on realistic assumptions about the percentage of a population that are members of a social network and the probability with which they will upload their e-mail address books, the calculations enabled us to accurately predict 40 percent of the relationships between non-members.” According to Dr. Michael Hanselmann of the HCI, this represents a 20-fold improvement compared to simple guessing.

“Our investigation made clear the potential social networks have for inferring information about non-members. The results are also astonishing because they are based on mere contact data”, emphasises Prof. Hamprecht. Many social network platforms, however, have far more data about users, such as age, income, education, or where they live. Using this data, a corresponding technical infrastructure and other structural properties of network analysis, the researchers believe that the prediction accuracy could be significantly improved. “Overall our project illustrates that we as a society have to come to an understanding about the extent to which relational data about persons who did not provide their consent may be used”, says Prof. Zweig.

The results of the research were published in “PLoS ONE”.

Explore further: Escaping email: Inspired vision or hallucination?

More information: PLoS ONE 7(4): e34740. doi:10.1371/journal.pone.0034740

Related Stories

Facebook makes sharing more selective

Aug 23, 2011

Facebook on Tuesday announced it is rolling out improvements aimed at letting users be more selective about who gets to see what they post at the world's largest online social network.

Facebook tests real-time update feature

Jun 11, 2011

Facebook on Friday said it is dabbling with a Twitter-like feature that alerts members in real time to what their friends are up to on the social network.

Relationships get help from social networking games

Feb 23, 2011

(PhysOrg.com) -- Think social network games are just for kids? A recent Michigan State University study found that many adults are playing games such as Facebook’s “Farmville” to help initiate, develop and ...

Come here often?

Aug 05, 2011

To date, most social networking sites like Facebook and LinkedIn have relied upon the ‘friend-of-a-friend’ approach to try and determine which people may have connections with one another.

Facebook sued for children 'liking' products

May 05, 2011

A father is suing Facebook for not getting permission from parents or guardians before letting members of the online social network know when children "Like" brands.

Recommended for you

Teens love vacation selfies; adults, not so much

10 hours ago

(AP)—Jacquie Whitt's trip to the Galapagos with a group of teenagers was memorable not just for the scenery and wildlife, but also for the way the kids preserved their memories. It was, said Whitt, a "selfie ...

US spy agency patents car seat for kids

13 hours ago

Electronic eavesdropping is the National Security Agency's forte, but it seems it also has a special interest in children's car seats, Foreign Policy magazine reported Wednesday.

Country Web domains can't be seized: regulator

15 hours ago

The Internet's regulatory authority said Wednesday that country-specific Web domains cannot be seized in court proceedings, as it sought to quash an effort to recover assets in terrorism-related lawsuits.

User comments : 4

Adjust slider to filter visible comments by rank

Display comments: newest first

PPihkala
not rated yet Apr 30, 2012
Great... Even as non-member, the facebook can be used to ruin ones privacy.
kaasinees
1 / 5 (1) Apr 30, 2012
Google analytics does the same thing ages ago, monitoring your surifing behavior.
Code_Warrior
not rated yet Apr 30, 2012
So their chances of getting it right are less than the odds of a coin flip? Methinks their analytical methods suck.
88HUX88
not rated yet May 01, 2012
nevertheless someone will act on the basis of this information, a friend sent my name to linked-in without my consent and I can't get off their list, I get contact requests from people I knew but can't tell them I'm not subscribed because I'm not subscribed.