It's the network: Researchers examine behavior influenced by network structure
January 28, 2009A team of computer scientists at the University of Pennsylvania investigating the political, social and economic struggle between individual self-interest and the need to build a consensus have learned that, depending only on the structure of the network of participants, they can engineer surprising experimental results.
For example, depending solely on the ability of individuals to interact in a network, as well as the number of connections they have to other participants and other structural properties, there are networks that generate the global adoption of minority viewpoints. In addition, the team demonstrated, individuals with extreme behaviors, or a greater awareness of the incentives of others, may actually improve the collective performance of the group. Put simply, stubbornness or extremism may pay off when it comes to social welfare.
Michael Kearns, professor in the Department of Computer and Information Science at Penn, demonstrated in 81 separate experiments that network structure alone can affect outcomes, relationships and behavior.
Kearns' study, published online in the current Proceedings of the National Academy of Science, builds on ongoing network science research funded by the National Science Foundation and the Multidisciplinary University Research Initiative of the Office of Naval Research since 2005. The overarching goal of the research is to establish the ways in which network structure and task interact to influence individual and collective behaviors and performance. For example, a sales team may be organized in such a way to gain consensus quicker.
In Kearns' experiment, 36 human subjects were arranged in a variety of virtual networks, with each experiment differing in the number of neighbors each participant had and could see, but none having a global view of the overall network. Participants were financially motivated to build a global consensus to one of two opposing choices, in this case the color red or blue. If a consensus wasn't reached in 60 seconds, no money was awarded any participant; however, some participants were rewarded greater amounts depending on the color that won the day — red could mean a bigger payout to some, blue to others—which created tensions between private incentives, global unity and the structure of the network.
While the complete methods and results can be found within the study, overall results indicated a strong collective performance by the network. Of 81 experiments, 55 ended in a payout for reaching a global consensus. Experiments were designed to evaluate the ability of the group to find cohesion despite competing incentives, while a second series was designed to determine the potential influence of minority power brokers.
The study revealed that not only could minority groups override the majority but could in fact facilitate global unity easier than a network that was evenly divided among red or blue. Kearns also found that the wealthiest players at the end of the experiments were those stubborn or stable players whose reluctance to change set the tone for the experiment.
In addition, the more aware participants were of the opposing preferences held by their neighbors, the more likely they were to reach a global consensus.
"This is one of the first studies we've seen that includes an incentive toward collective unity, which is a more appropriate model for the types of real-world scenarios that involve social, political or business networks," Kearns said. "In addition, while Gallup polling provides the nation with complete information on the state of a political race, most networks provide individuals far less data and we mimic that here."
The experiments even included a network structure that generated individual participants with greater-than-average influence on the group, akin to lobbyists or curators of popular taste.
Kearns study looked specifically at how the network structure and a sliding incentive scheme would change the group's ability and efficiency in reaching a consensus. Kearns previous study was inspired by the 2008 Democratic national primary. In that political contest, the network of American voters held opposing preference for a single candidate, either Barack Obama or Hilary Clinton; however, once Obama won the nomination, the urge to build consensus and unify the party became strong.
Source: University of Pennsylvania
-
Report Offers Guidance on How to Safely Explore Vast Aquatic Systems Buried Under Antarctic Ice
May 31, 2007 |
4.3 / 5 (7) |
0
-
Building mountains in a bottle
Feb 08, 2012 |
4.5 / 5 (2) |
0
-
Small things, big thinking
Jan 20, 2012 |
5 / 5 (2) |
2
-
Developing universal standards for health-care data
Jan 09, 2012 |
not rated yet |
0
-
HIV prevention research named scientific breakthrough of the year by Science
Dec 22, 2011 |
5 / 5 (3) |
3
-
Engineers build first sub-10-nm carbon nanotube transistor
Feb 01, 2012 |
4.9 / 5 (31) |
30
-
Something old, something new: Evolution and the structural divergence of duplicate genes
Jan 31, 2012 |
4.6 / 5 (7) |
1
-
The hidden nanoworld of ice crystals: Revealing the dynamic behavior of quasi-liquid layers
Jan 30, 2012 |
5 / 5 (3) |
1
-
Stock market network reveals investor clustering
Jan 27, 2012 |
3.9 / 5 (23) |
8
-
Of microchemistry and molecules: Electronic microfluidic device synthesizes biocompatible probes
Jan 26, 2012 |
5 / 5 (1) |
0
-
Synergistic relations between computer science and technology.
Feb 06, 2012
-
how do iphone gloves work?
Feb 05, 2012
-
iPhone battery over time
Jan 30, 2012
-
Best alternate Tablet to an iPad for writing math or physics equations?
Jan 26, 2012
-
Sending SMS to a website
Jan 20, 2012
-
Need help with my technical fest!
Jan 19, 2012
- More from Physics Forums - Computing & Technology
More news stories
Google users warned of threat to smartphone wallets
Users of Google smartphone wallets were being warned on Friday that there is a way to crack pass codes intended to thwart thieves from going on illicit shopping sprees.
4 hours ago |
5 / 5 (2) |
0
Anonymous knocks CIA website offline (Update)
The website of the Central Intelligence Agency was inaccessible on Friday after the hacker group Anonymous claimed to have knocked it offline.
5 hours ago |
5 / 5 (7) |
11
New error-correcting codes guarantee the fastest possible rate of data transmission
Error-correcting codes are one of the triumphs of the digital age. Theyre a way of encoding information so that it can be transmitted across a communication channel such as an optical fiber o ...
Technology / Computer Sciences
14 hours ago |
4.8 / 5 (6) |
6
|
New power source discovered
(PhysOrg.com) -- Researchers at the Massachusetts Institute of Technology (MIT) and RMIT University have made a breakthrough in energy storage and power generation.
Technology / Energy & Green Tech
13 hours ago |
4.8 / 5 (21) |
7
|
Small modular reactor design could be a 'SUPERSTAR'
(PhysOrg.com) -- Though most of today's nuclear reactors are cooled by water, we've long known that there are alternatives; in fact, the world's first nuclear-powered electricity in 1951 came from a reactor ...
Technology / Energy & Green Tech
13 hours ago |
4.3 / 5 (11) |
20
|
Complex wiring of the nervous system may rely on a just a handful of genes and proteins
Researchers at the Salk Institute have discovered a startling feature of early brain development that helps to explain how complex neuron wiring patterns are programmed using just a handful of critical genes. ...
The power of estrogen -- male snakes attract other males
A new study has shown that boosting the estrogen levels of male garter snakes causes them to secrete the same pheromones that females use to attract suitors, and turned the males into just about the sexiest ...
Putting the squeeze on planets outside our solar system
(PhysOrg.com) -- Using high-powered lasers, scientists at Lawrence Livermore National Laboratory and collaborators discovered that molten magnesium silicate undergoes a phase change in the liquid state, abruptly ...
Humans may have helped the decline of African rainforests 3000 years ago
(PhysOrg.com) -- Large areas of rainforests in Central Africa mysteriously disappeared over three thousand years ago, to be replaced by savannas. The prevailing theory has been that the cause was a change ...
NASA sees wide-eyed cyclone Jasmine
Cyclone Jasmine's eye has opened wider on NASA satellite imagery, as it moves through the Southern Pacific Ocean.
Grass to gas: Researchers' genome map speeds biofuel development
Researchers at the University of Georgia have taken a major step in the ongoing effort to find sources of cleaner, renewable energy by mapping the genomes of two originator cells of Miscanthus x giganteus, a large perenn ...