Real-world data -- whether distributions of wealth, size of earthquakes or number of connections on a computer network -- often follow power-law distributions rather than the familiar bell-shaped curve. In a power-law distribution, large events are reasonably common compared to smaller events.
Networks often show power laws. They can be caused by the "rich get richer" effect, also known as "preferential attachment," where nodes gain new connections in proportion to how many they already have. That means some nodes end up with many more connections than others. The phenomenon is well known, but had been assumed to be just a fundamental property of networks.
Raissa D'Souza, an assistant professor at the Department of Mechanical and Aeronautical Engineering and the Center for Computational Science and Engineering at UC Davis, together with colleagues at Microsoft Research in Redmond, Wash., UCLA and Cornell University, looked at how "preferential attachment" can arise in networks.
"'The rich get richer' makes sense for wealth, but why would it happen for Internet routers?" she said.
D'Souza and colleagues found that they could make tradeoffs between the network distance between nodes and the number of connections between them. By tweaking the conditions, they could make preferential attachment -- a power-law distribution of the number of connections -- stronger or weaker.
These tradeoffs in networks are an underlying principle behind preferential attachment, D'Souza said. The general framework could be extended to all kinds of different networks, in biology, engineering, computer science or social sciences.
"It's exciting because it shows the origins of something that we had assumed as axiomatic," D'Souza said.
The other authors on the study, which is published online in the journal Proceedings of the National Academy of Sciences, are Christian Borgs and Jennifer T. Chayes at Microsoft Research, Noam Berger at UCLA and Robert D. Keinberg at Cornell University. A figure from the study will also be used for the cover art of the April 10 print issue of the journal.
Andy Fell | Source: EurekAlert!
Further information: www.ucdavis.edu
More articles from Studies and Analyses:
Study Shows Sweetener Marketing Tactics May Mislead Consumers
20.11.2009 | Corn Refiners Association
Debt Stress Drops for Third Straight Month, Survey Finds
20.11.2009 | Ohio State University
Scientists Unravel Evolution of Highly Toxic Box Jellyfish
20.11.2009 | Life Sciences
When good companies do bad things: Examining illegal corporate behavior
20.11.2009 | Business and Finance
UCR plant scientist's research spawns new discoveries showing how crops survive drought
20.11.2009 | Agricultural and Forestry Science
Multidisciplinary meeting on Urological Cancers aims to benefit cancer patients
20.11.2009 | Event News
'Golden Age' for clinical psychology in Northern Ireland
20.11.2009 | Event News
New Perspectives in Marine Anti-Fouling Research
11.11.2009 | Event News