news from the lab
news 2013
news 2012
news 2009
news 2010
▌
news 2011
Difficult-to-read font reduces political polarity, study finds - 2 Nov 12
Evidence found for brain injury in diet-induced obesity - 26 Dec 11
Feeling warm makes people more likely to believe in global warming, study finds - 4 Feb 11
Genome map of legume reveals how ancient gene duplication led to plants' unique properties - 16 Nov 11
Learning to count not as easy as 1, 2, 3 - 14 Jun 11
Moving poor women to lower-poverty neighborhoods improves their health - 19 Oct 11
New research links common RNA modification to obesity - 18 Oct 11
Same rules apply to some experimental systems regardless of scale - 4 Feb 11
Words help people form mathematical concepts, study finds - 7 Feb 11
New target for HIV drugs - 22 Dec 11
No butts about it: Teens who view smoking in movies likely to use cigarettes for the first time - 22 Dec 11
First person: How we discovered fluoride riboswitches - 22 Dec 11
How bacteria fight fluoride in toothpaste and in nature - 22 Dec 11
DNA Mismatch Repair Happens Only During A Brief Window of Opportunity - 22 Dec 11
Size Matters: Measuring Brain Thickness Identifies Risk for Cognitive Decline, Penn Study Shows - 22 Dec 11
Possible cure for leukemia found by Penn State researchers - 22 Dec 11
Scientists Pioneer New Method for Watching Proteins Fold - 21 Dec 11
Supersized market economy, supersized belly: Wealthier nations have more fast food and more obesity - 21 Dec 11
Crucial advances in ’brain reading’ - 21 Dec 11
First Earth-Sized Planets Found - 20 Dec 11
Breast cancer and heart disease may have common roots - 20 Dec 11
Pre-surgery exam rates vary widely among hospitals - 20 Dec 11
Ironing Out the Details of the Earth’s Core - 20 Dec 11
Statins may reduce mortality in influenza patients, team finds - 19 Dec 11
Lower classes quicker to show compassion in the face of suffering - 19 Dec 11
Upper atmosphere facilitates changes that let mercury enter food chain - 19 Dec 11
Researchers Create Living ’Neon Signs’ Composed of Millions of Glowing Bacteria - 18 Dec 11
Timing is key in the proper wiring of the brain, Yale researchers find - 18 Dec 11
Nanotechnology feat with proteins - 16 Dec 11
Legalizing Same-Sex Marriage Improves Health in Gay Men - 16 Dec 11
Cereals advertised heavily to children bought most often by ethnic minority households - 15 Dec 11
Physicists’ ’light from darkness’ breakthrough named a top 2011 discovery - 15 Dec 11
Discovery of a ‘Dark State’ Could Mean a Brighter Future for Solar Energy - 15 Dec 11
Biofuel research boosted by discovery of how cyanobacteria make energy - 15 Dec 11
Team designs a bandage that spurs, guides blood vessel growth - 15 Dec 11
U of Toronto experiment named top breakthrough of 2011 by Physics World - 15 Dec 11
Sugar maple trees and acid rain: Sierra Patterson explains the research - 14 Dec 11
Targeting protein critical to cell division stops cancer cells from proliferating and kills them - 14 Dec 11
Superior drug combo for difficult-to-control epilepsy - 14 Dec 11
Protein dynamics are helped by water, synchrotron researchers find - 14 Dec 11
Pathogen causes speck disease in tomatoes - 14 Dec 11
The "Supernova of a Generation" Shows Its Stuff - 14 Dec 11
Secrets of the "sleep hormone" - 14 Dec 11
Study of man-eating snakes: Snakes are predators on, prey of, and competitors with primates - 13 Dec 11
Increased Arm Swing Asymmetry Is Early Sign Of Parkinson's Disease - 13 Dec 11
New technique will lead to more efficient, flexible optical fibers - 13 Dec 11
High-Energy Physicists Set Record for Network Data Transfer - 13 Dec 11
Research gives insights into rare bone disorder - 12 Dec 11
Scientists identify gene that controls the spread of melanoma - 12 Dec 11
Tanning beds linked to skin cancer in young people - 12 Dec 11
 

Business and Economics
Engineering Sciences
Humanities and Social Sciences
Medicine and life sciences
Natural sciences

Mathematical model shows how groups split into factions

As changes in individual relationships spread through a group, eventually a spli

As changes in individual relationships spread through a group, eventually a split evolves. <a href=" the animation.

The school dance committee is split; one group wants an "Alice in Wonderland" theme; the other insists on "Vampire Jamboree." Mathematics could have predicted it.

Social scientists have long argued that when under stress, social networks either end up all agreeing or splitting into two opposing factions. Either condition is referred to as "structural balance."

New Cornell research has generated a mathematical description of how this evolves. Previous mathematical approaches to structural balance have proven that when conditions are right, the result of group conflict will be a split into just two groups, the researchers said. The new work shows for the first time the steps through which friendships and rivalries shift over time and who ends up on each side.

"Structural balance theory applies in situations where there’s a lot of social stress -- gossip disparaging to one person, countries feeling pressure, companies competing -- where we need to make alliances and find our friends and enemies," said Cornell Ph.D. candidate Seth Marvel, lead author of a paper explaining the research published during the week of Jan. 3, 2011, in the online edition of the Proceedings of the National Academy of Sciences with co-authors Jon Kleinberg, the Tisch University Professor of Computer Science, Robert Kleinberg, assistant professor of computer science, and Steven Strogatz, the Jacob Gould Schurman Professor of Applied Mathematics.

People may form alliances based on shared values, or may consider the social consequences of allying with a particular person, Marvel said. "The model shows that the latter is sufficient to divide a group into two factions," he said.

The model is a simple differential equation applied to a matrix, or grid of numbers, that can represent relationships between people, nations or corporations. The researchers tested their model on a classic sociological study of a karate club that split into two groups and got results that matched what happened in real life. They plugged in data on international relations prior to World War II and got almost perfect predictions on how the Axis and Allied alliances formed.

Related Stories
Mathematics
Is there an invisible tug-of-war behind bad hearts and power outages? - 17.06
UW research: World population could be nearly 11 billion by 2100 - 13.06 UW research: World population could be nearly 11 billion by 2100
Stanford online coursework to be available on new open-source platform - 11.06
Older drivers more likely to buy new vehicles - 30.05
Alumnus Donoho receives Shaw Prize in mathematics - 28.05
Related Stories
Computer Science / Telecom
UC San Diego Researchers Get Access to Open Science Grid - 18.06
Stanford Professor Sahami to Class of ’13: Use your ’superpower’ to improve the world - 14.06
Philip Howard's new book explores digital media role in Arab SpringPhilip Howard’s new book explores digital media role in Arab Spring - 13.06
Moving Select Computer Services to the Cloud Promises Significant Energy Savings - 11.06 Moving Select Computer Services to the Cloud Promises Significant Energy Savings

The smallest unit in such a network is a "relationship triangle," between, say, Bob and Carol and Ted, which can have four states:

Bob and Carol dislike each other, but both are friends with Ted. Ted will try to get Bob and Carol together; he will either succeed or end up alienating one or both of his friends, so the situation is unbalanced and has a tendency to change.

"Every choice has consequences for other triangles," Strogatz explained, so unbalanced triangles kick off changes that propagate through the entire system. Too often the final state consists of two groups, each with all positive connections among themselves and all negative connections with members of the opposite group.

Is there a way to avoid the mathematical certainty of a split, perhaps to make Republicans and Democrats in Congress less polarized? It depends on the initial conditions, Marvel said. The model shows that if the "mean friendliness" -- the average strength of connections across the entire network is positive, the system evolves to a single, all-positive pattern. "The model shows how to influence the result, but it doesn’t tell you how to get there," Kleinberg cautioned.

Marvel plans to test the model on other social networks, and perhaps work with psychologists to do lab experiments with human subjects. But he too cautions against leaning too heavily on the equations for practical advice. "This is a simple model and deterministic, and people aren’t deterministic," he said.

and Catherine T. MacArthur Foundation, Google, the Yahoo! Research Alliance, a Microsoft Research New Faculty Fellowship, the Air Force Office of Scientific Research and the National Science Foundation.