Researchers develop algorithm to maximize friendship acceptance by strangers on social networks

March 6, 2013 by Bob Yirka report
The running example. Credit: arXiv:1302.7025

( —A small team of computer scientists from Taiwan, the U.S. and China has developed an algorithm that aids a desire to manipulate an unknown social network user into accepting a friend request. The idea, as they describe in their paper they've uploaded to the preprint server arXiv, is to offer intelligent suggestions of other people to friend to create a mutual social circle of friends, which will increase the odds of the ultimate target agreeing to a friend request.

Social network sites work based on the concept of one person sending a friend request to another. If the request is accepted, the two become "friends" which means they gain access to each other's privately posted information. Quite often, one person wishes to become "friends" with someone else on the network that they don't know—a celebrity perhaps, or a person of influence in business. Sending a friend request to such a person generally fails, however, because the person getting the request doesn't have any reason to accept. Celebrities rarely if ever accept friend requests from people they don't know, for example, if they did, their friend list would become unmanageable, not to mention useless—the idea behind a friend list is to keep in touch with friends, after all.

But still, sometimes it would be beneficial to somehow manipulate a into accepting a friend request by fooling them into believing that there are mutual acquaintances. Unfortunately, social networks don't offer a way to make that happen. In this new effort, the research team has devised a way to do it, by creating an that offers the names of people to friend to create an eventual to the intended target. As more and more of these friends accept friend requests, (because they appear to be in the same social circle), it becomes more and more likely that the actual intended target will accept a friend request as it appears to them that they and the requester have many common friends, and thus exist in the same social circle.

There is one caveat here, and that is the algorithm only works if implemented by the social network itself because they are the only ones that can analyze the structure of friend relationships between different individuals who don't know each other or have any friends in common. There is also the problem of figuring out why a social network such as Facebook would ever possibly want to add such a feature. It would seem contrary to their most basic philosophy—to allow "friends" to keep in touch.

Explore further: Face it, even on the Web we want privacy

More information: Maximizing Acceptance Probability for Active Friending in On-Line Social Networks, arXiv:1302.7025 [cs.SI]

Friending recommendation has successfully contributed to the explosive growth of on-line social networks. Most friending recommendation services today aim to support passive friending, where a user passively selects friending targets from the recommended candidates. In this paper, we advocate recommendation support for active friending, where a user actively specifies a friending target. To the best of our knowledge, a recommendation designed to provide guidance for a user to systematically approach his friending target, has not been explored in existing on-line social networking services. To maximize the probability that the friending target would accept an invitation from the user, we formulate a new optimization problem, namely, emph{Acceptance Probability Maximization (APM)}, and develop a polynomial time algorithm, called emph{Selective Invitation with Tree and In-Node Aggregation (SITINA)}, to find the optimal solution. We implement an active friending service with SITINA in Facebook to validate our idea. Our user study and experimental results manifest that SITINA outperforms manual selection and the baseline approach in solution quality efficiently.

via Arxiv Blog

Related Stories

Face it, even on the Web we want privacy

January 13, 2009

For most teenagers, privacy is important. They want to be able to go in their rooms, shut the door and close the world out. It's their safe place, a haven for them and their friends.

Half of your friends lost in seven years

May 28, 2009

Had a good chat with someone recently? Has a good friend just helped you to do up your home? Then you will be lucky if that person still does that in seven years time. Sociologist Gerald Mollenhorst investigated how the context ...

How well do you know your friends?

March 25, 2011

How does your best friend feel when people act needy? Or, about people being dishonest? What do they think when others seem uncomfortable in social situations? According to an upcoming study in Psychological Science, a journal ...

Good wingmen fib for a friend

January 17, 2012

It could be called the wingman theory or the Barney Stinson principle (after the character played by Neil Patrick Harris on hit TV show How I Met Your Mother). A University of Alberta researcher says that – like Barney, ...

Recommended for you

The hand and foot of Homo naledi

October 6, 2015

The second set of papers related to the remarkable discovery of Homo naledi, a new species of human relative, have been published in scientific journal, Nature Communications, on Tuesday, 6 October 2015.

Who you gonna trust? How power affects our faith in others

October 6, 2015

One of the ongoing themes of the current presidential campaign is that Americans are becoming increasingly distrustful of those who walk the corridors of power – Exhibit A being the Republican presidential primary, in which ...

The dark side of Nobel prizewinning research

October 4, 2015

Think of the Nobel prizes and you think of groundbreaking research bettering mankind, but the awards have also honoured some quite unhumanitarian inventions such as chemical weapons, DDT and lobotomies.

How much for that Nobel prize in the window?

October 3, 2015

No need to make peace in the Middle East, resolve one of science's great mysteries or pen a masterpiece: the easiest way to get yourself a Nobel prize may be to buy one.


Adjust slider to filter visible comments by rank

Display comments: newest first

3.7 / 5 (9) Mar 06, 2013
A small team of lonely computer scientists from Taiwan, the U.S. and China has developed an algorithm that aids them in acquiring otherwise unobtainable facebook babe friends.
3 / 5 (4) Mar 06, 2013
Oh, FB has been working on this for awhile. It's called: Pedo-friend Finder.
4 / 5 (4) Mar 06, 2013
Ah, a bit of scientifically supported thought on how humans manipulate each other.
2.6 / 5 (5) Mar 06, 2013
But still, sometimes it would be beneficial to somehow manipulate a stranger into accepting a friend request by fooling them into believing that there are mutual acquaintances. Unfortunately, social networks don't offer a way to make that happen.

I see nothing unfortunate about it, unless you have some kind of empathy disorder.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.