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 | EurekAlert!
Rutgers-led innovation could spur faster, cheaper, nano-based manufacturing
14.02.2018 | Rutgers University
New study from the University of Halle: How climate change alters plant growth
12.01.2018 | Martin-Luther-Universität Halle-Wittenberg
A new scenario seeking to explain how Mars' putative oceans came and went over the last 4 billion years implies that the oceans formed several hundred million...
For the first time, an interdisciplinary team from the University of Basel has succeeded in integrating artificial organelles into the cells of live zebrafish embryos. This innovative approach using artificial organelles as cellular implants offers new potential in treating a range of diseases, as the authors report in an article published in Nature Communications.
In the cells of higher organisms, organelles such as the nucleus or mitochondria perform a range of complex functions necessary for life. In the networks of...
Animal photoreceptors capture light with photopigments. Researchers from the University of Göttingen have now discovered that these photopigments fulfill an...
On 15 March, the AWI research aeroplane Polar 5 will depart for Greenland. Concentrating on the furthest northeast region of the island, an international team...
The world’s second-largest ice shelf was the destination for a Polarstern expedition that ended in Punta Arenas, Chile on 14th March 2018. Oceanographers from...
19.03.2018 | Event News
16.03.2018 | Event News
13.03.2018 | Event News
20.03.2018 | Physics and Astronomy
20.03.2018 | Physics and Astronomy
20.03.2018 | Earth Sciences