An equation for friendship

January 17, 2011 By Eryn Brown

If only they had been there in 1939: Plugging in numbers representing the friendliness between pairs of nations at the outset of World War II, researchers at Cornell University used a computer program to successfully predict which countries joined the Allied Powers and which lined up with the Axis. They got all of the countries right except Denmark and Portugal.

The group's work, reported last week in the Proceedings of the National Academies of Science, had less to do with history than with a long-established theory in called "structural balance," which describes how relationships in a social network evolve over time.

"Structural balance is an appealing and powerful theory, but it had a big missing piece," said Jon Kleinberg, a computer science professor who was part of the team. That gap was a way of showing how small shifts in individual relationships result in particular, predictable outcomes in larger alliances. Crunching a lot of numbers, the team hit upon a method to do just that.

About the middle of the 20th century, social psychologists began studying the dynamics of "relationship triangles" involving three people, companies or other entities that are bound together in a network.

They observed that certain combinations of friendly and antagonistic relationships were stable. These included three , or two friends who shared a common enemy.

Other relationship triangles were unstable but likely to evolve into stable configurations.

For instance, among a group of three enemies, the two who disliked each other the least tended to team up against the third, resulting in the two-friends-with-a-shared-enemy scenario. As an example, Kleinberg pointed to the aftermath of the 2008 Democratic primary, when former Democratic rivals Barack Obama and Hillary Rodham Clinton teamed up against Republican John McCain.

A triangle containing one person with two friends who don't get along is inherently unstable. As many people know from personal experience, staying friends with a duo of enemies is hard. "You'd like them to reconcile," Kleinberg said, but each of them wants you "to team up against the other one."

In addition to noting the dynamics within triangles, the structural balance theory makes predictions about the larger network. Once all relationship triangles within a network evolved to their balanced states, psychologists observed, the members of that network either would be entirely friendly or would divide into two opposing camps.

The theory was used to help scholars understand shifting allegiances in international relations and to analyze the way companies compete in business. But though it did a good job explaining the "end state" of a stable social network, Kleinberg said, "it left everyone in the dark as to how everyone gets to that state."

The Cornell team's breakthrough was figuring out, through a series of mathematical calculations and computer simulations, a process by which structural balance can be achieved. Their big insight was that shifts between positive relationships and negative ones don't happen at once. Rather, they occur incrementally, with each one affecting - and being affected by - the incrementally shifting nature of the other relationships in the network.

Alliances and animosities don't just turn on and off in a vacuum. Instead, friendships get nudged in a more positive or more negative direction depending on who else is involved. "Everyone is updating their relationships all the time," Kleinberg said.

Previously, mathematicians got stuck trying to simulate how changes in individual relationships led to a globally balanced state, he said. Running computer simulations that took more incremental shifts into account allowed the Cornell team to (mostly) "predict" the Axis-Allies split, which provided validation for their model.

The discovery impressed scientists long baffled by the mechanism behind structural balance.

"It's a very interesting paper," said Daron Acemoglu, an economist at the Massachusetts Institute of Technology who was not involved in the research. "It has potential applicability to a range of situations."

One of those situations could be the study of online networks, Kleinberg said.

For example, companies such as Facebook and Twitter want to make sure their networks don't split into polarized camps. Knowing how the predictions of structural balance theory unfold in the real world could help them design their networks in a way that keeps them cohesive.

But, he added, "This is abstracted reality; it's not reality. Realistic scenarios are messier."

Explore further: Analysis of a relationship triangle


Related Stories

Analysis of a relationship triangle

January 12, 2011

In a model network of friends and foes, relationships will evolve until everyone becomes friendly or the network splits into two hostile factions, researchers suggest in the current issue of the Proceedings of the National ...

Physics Model Determines Dynamics of Friends and Enemies

December 2, 2009

( -- Sometimes friends can become enemies and enemies become friends, and it’s difficult to understand exactly how or why the changes took place. A new study shows that when the shifting of alliances and rivalries ...

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 ...

Recommended for you

Neanderthal boy's skull grew like a human child's: study

September 21, 2017

The first analysis of a Neanderthal boy's skull uncovered in Spain suggests that he grew much like a modern boy would, in another sign that our extinct ancestors were similar to us, researchers said Thursday.

Early trilobites had stomachs, new fossil study finds

September 21, 2017

Exceptionally preserved trilobite fossils from China, dating back to more than 500 million years ago, have revealed new insights into the extinct marine animal's digestive system. Published today in the journal PLOS ONE, ...

Big herbivorous dinosaurs ate crustaceans as a side dish

September 21, 2017

Some big plant-eating dinosaurs roaming present-day Utah some 75 million years ago were slurping up crustaceans on the side, a behavior that may have been tied to reproductive activities, says a new University of Colorado ...


Adjust slider to filter visible comments by rank

Display comments: newest first

not rated yet Jan 17, 2011
So they played a game of hearts of iron. An improved version may be.
not rated yet Jan 17, 2011
Asimov called it:
ht tp://


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.