'Social dispersion': the Facebook factor that predicts relationships - and when they will end

Scientists examine 1.3 million Facebook users to show how mutual friends (and friends of friends) play a part in keeping couples together

A scientific paper authored by a computer scientist and a senior engineer at Facebook has shown how your online social networks not only reveal who you’re going out with, but also when you’ll break up (and yes, that's without checking your relationship status).

The study, conducted by Lars Backstrom and Jon Kleinberg,  used anonymous data from more than 1.3 million Facebook users to analyse the shape of their friendship networks – looking at how many friends individuals had in common, who was friends with their friends, and so on and so forth.

Their data set looked at users aged 20 years and up, selecting those who described themselves as in a relationship and had between 50 and 2,000 friends. This meant crunching through around 379 million nodes and 8.6 billion individual links – a pretty substantial body of evidence.

Backstrom and Kleinberg found that looking at just the number of mutual friends between any two individuals – a factor known as ‘embeddedness’ - was not actually a strong indicator the pair were in a relationship, and that instead a quality known as ‘dispersion’ was far more telling.

Dispersion measures not only mutual friends but the network structures that connect these friends together. ‘Low dispersion’ – the quality that was associated with couples – indicates not only that two people have a large number of mutual friends, but also that these mutual friends knew one another.

Essentially, romantic partners act as social bridges between individuals’ networks, introducing people to each other and creating friendships. Eg, you might go for drinks with your boyfriend's friends from work and bring some of your friends from home to meet them.

Using this dispersion algorithm Backstrom and Kleinberg  were able to correctly identify who somebody’s spouse was 60 per cent of the time and correctly guess somebody’s partner a third of the time – a far better return than the 2 per cent success rate from pure guesswork.

This seems to make sense given that the dispersion between a couple’s friends is likely to decrease over time as social functions gradually introduce the pair’s social networks to one another.

However, the study also found that they could predict with some accuracy whether or not couples were likely to break up. Relationships that hadn’t been spotted using the dispersion algorithm were 50 per cent more likely to break up over the next two months (the time period examined by the study) compared to those that had been identified by looking at friendships of mutual friends.

This seems to suggest that long-lasting relationships tend to involve a lot of social interaction between individuals' networks - though this is by no means definitely causative.

Source: Cameron Marlow/Facebook
An illustration of an individual's network. The central node is the user, with the cluster at the top representing friends from work and the cluster on the right showing friends from school.

The node at the bottom left is the individual's spouse  - showing that he or she is only loosely connected to the other clusters.

Start your day with The Independent, sign up for daily news emails
ebooksAn unforgettable anthology of contemporary reportage
Latest stories from i100
Have you tried new the Independent Digital Edition apps?
Independent Dating

By clicking 'Search' you
are agreeing to our
Terms of Use.

iJobs Job Widget
iJobs General

Recruitment Genius: 3rd Line Virtualisation, Windows & Server Engineer

£40000 - £47000 per annum: Recruitment Genius: A 3rd Line Virtualisation / Sto...

Recruitment Genius: Refrigeration and Air Conditioning Service Engineer

£26000 - £35000 per annum: Recruitment Genius: A successful national service f...

Recruitment Genius: Business Development Executive / Sales - OTE £25,000

£15000 - £25000 per annum: Recruitment Genius: This is an opportunity to join ...

Recruitment Genius: Sales Administrator - Fixed Term Contract

£17500 - £20000 per annum: Recruitment Genius: We currently require an experie...

Day In a Page

Syria civil war: Meet the military commander who says his soldiers will not rest until every inch of their war torn country is free of Islamist 'terrorists'

‘We won’t stop until Syria is back to normal’

Near the front lines with Islamist-controlled towns where Assad’s troops were besieged just last month, Robert Fisk meets a commander confidently preparing his soldiers for battle
The inside story of how Bill Clinton built a $2bn global foundation may undermine Hillary's chances

The inside story of how Bill Clinton built a $2bn global foundation...

... and how it may undermine Hillary's chances in 2016
12 best olive oils

Extra-virgin, cold-press, early-harvest, ultra-premium: 12 best olive oils

Choosing an olive oil is a surprising minefield. Save yourself the hassle with our handy guide
Sepp Blatter resignation: The beginning of Fifa's long road to reform?

Does Blatter's departure mean Fifa will automatically clean up its act?

Don't bet on it, says Tom Peck
Charles Kennedy: The baby of the House who grew into a Lib Dem giant

The baby of the House who grew into a Lib Dem giant

Charles Kennedy was consistently a man of the centre-left, dedicated to social justice, but was also a champion of liberty and an opponent of the nanny-state, says Baroness Williams
Syria civil war: The harrowing testament of a five-year-old victim of this endless conflict

The harrowing testament of a five-year-old victim of Syria's endless civil war

Sahar Qanbar lost her mother and brother as civilians and government soldiers fought side by side after being surrounded by brutal Islamist fighters. Robert Fisk visited her
The future of songwriting: How streaming is changing everything we know about making music

The future of songwriting

How streaming is changing everything we know about making music
William Shemin and Henry Johnson: Jewish and black soldiers receive World War I Medal of Honor amid claims of discrimination

Recognition at long last

Jewish and black soldiers who fought in WWI finally receive medals after claims of discrimination
Beating obesity: The new pacemaker which helps over-eaters

Beating obesity

The new pacemaker which helps over-eaters
9 best women's festival waterproofs

Ready for rain: 9 best women's festival waterproofs

These are the macs to keep your denim dry and your hair frizz-free(ish)
Cycling World Hour Record: Nervous Sir Bradley Wiggins ready for pain as he prepares to go distance

Wiggins worried

Nervous Sir Bradley ready for pain as he prepares to attempt cycling's World Hour Record
Liverpool close in on Milner signing

Liverpool close in on Milner signing

Reds baulk at Christian Benteke £32.5m release clause
On your feet! Spending at least two hours a day standing reduces the risk of heart attacks, cancer and diabetes, according to new research

On your feet!

Spending half the day standing 'reduces risk of heart attacks and cancer'
With scores of surgeries closing, what hope is there for the David Cameron's promise of 5,000 more GPs and a 24/7 NHS?

The big NHS question

Why are there so few new GPs when so many want to study medicine?
Big knickers are back: Thongs ain't what they used to be

Thongs ain't what they used to be

Big knickers are back