'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
ebooksA celebration of British elections
  • Get to the point
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

SThree: Trainee Recruitment Consultant - Dublin (based in London)

£20000 - £25000 per annum + commission: SThree: Real Staffing's Pharmaceutical...

SThree: Trainee Recruitment Consultant

£18000 - £25000 per annum + Commission: SThree: Are you great at building rela...

SThree: Trainee Recruitment Consultant - Swiss Banking and Finance

£20000 - £25000 per annum + Uncapped commission: SThree: Can you speak German,...

Ashdown Group: Marketing Executive - 6 month FTC - Central London

£25000 - £30000 per annum + benefits: Ashdown Group: An exciting opportunity f...

Day In a Page

Fishing for votes with Nigel Farage: The Ukip leader shows how he can work an audience as he casts his line to the disaffected of Grimsby

Fishing is on Nigel Farage's mind

Ukip leader casts a line to the disaffected
Who is bombing whom in the Middle East? It's amazing they don't all hit each other

Who is bombing whom in the Middle East?

Robert Fisk untangles the countries and factions
China's influence on fashion: At the top of the game both creatively and commercially

China's influence on fashion

At the top of the game both creatively and commercially
Lord O’Donnell: Former cabinet secretary on the election and life away from the levers of power

The man known as GOD has a reputation for getting the job done

Lord O'Donnell's three principles of rule
Rainbow shades: It's all bright on the night

Rainbow shades

It's all bright on the night
'It was first time I had ever tasted chocolate. I kept a piece, and when Amsterdam was liberated, I gave it to the first Allied soldier I saw'

Bread from heaven

Dutch survivors thank RAF for World War II drop that saved millions
Britain will be 'run for the wealthy and powerful' if Tories retain power - Labour

How 'the Axe' helped Labour

UK will be 'run for the wealthy and powerful' if Tories retain power
Rare and exclusive video shows the horrific price paid by activists for challenging the rule of jihadist extremists in Syria

The price to be paid for challenging the rule of extremists

A revolution now 'consuming its own children'
Welcome to the world of Megagames

Welcome to the world of Megagames

300 players take part in Watch the Skies! board game in London
'Nymphomaniac' actress reveals what it was really like to star in one of the most explicit films ever

Charlotte Gainsbourg on 'Nymphomaniac'

Starring in one of the most explicit films ever
Robert Fisk in Abu Dhabi: The Emirates' out-of-sight migrant workers helping to build the dream projects of its rulers

Robert Fisk in Abu Dhabi

The Emirates' out-of-sight migrant workers helping to build the dream projects of its rulers
Vince Cable interview: Charging fees for employment tribunals was 'a very bad move'

Vince Cable exclusive interview

Charging fees for employment tribunals was 'a very bad move'
Iwan Rheon interview: Game of Thrones star returns to his Welsh roots to record debut album

Iwan Rheon is returning to his Welsh roots

Rheon is best known for his role as the Bastard of Bolton. It's gruelling playing a sadistic torturer, he tells Craig McLean, but it hasn't stopped him recording an album of Welsh psychedelia
Morne Hardenberg interview: Cameraman for BBC's upcoming show Shark on filming the ocean's most dangerous predator

It's time for my close-up

Meet the man who films great whites for a living
Increasing numbers of homeless people in America keep their mobile phones on the streets

Homeless people keep mobile phones

A homeless person with a smartphone is a common sight in the US. And that's creating a network where the 'hobo' community can share information - and fight stigma - like never before