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!
WAKE-UP provides new treatment option for stroke patients | International study led by UKE
17.05.2018 | Universitätsklinikum Hamburg-Eppendorf
First form of therapy for childhood dementia CLN2 developed
25.04.2018 | Universitätsklinikum Hamburg-Eppendorf
The more electronics steer, accelerate and brake cars, the more important it is to protect them against cyber-attacks. That is why 15 partners from industry and academia will work together over the next three years on new approaches to IT security in self-driving cars. The joint project goes by the name Security For Connected, Autonomous Cars (SecForCARs) and has funding of €7.2 million from the German Federal Ministry of Education and Research. Infineon is leading the project.
Vehicles already offer diverse communication interfaces and more and more automated functions, such as distance and lane-keeping assist systems. At the same...
A research team led by physicists at the Technical University of Munich (TUM) has developed molecular nanoswitches that can be toggled between two structurally different states using an applied voltage. They can serve as the basis for a pioneering class of devices that could replace silicon-based components with organic molecules.
The development of new electronic technologies drives the incessant reduction of functional component sizes. In the context of an international collaborative...
At the LASYS 2018, from June 5th to 7th, the Laser Zentrum Hannover e.V. (LZH) will be showcasing processes for the laser material processing of tomorrow in hall 4 at stand 4E75. With blown bomb shells the LZH will present first results of a research project on civil security.
At this year's LASYS, the LZH will exhibit light-based processes such as cutting, welding, ablation and structuring as well as additive manufacturing for...
There are videos on the internet that can make one marvel at technology. For example, a smartphone is casually bent around the arm or a thin-film display is rolled in all directions and with almost every diameter. From the user's point of view, this looks fantastic. From a professional point of view, however, the question arises: Is that already possible?
At Display Week 2018, scientists from the Fraunhofer Institute for Applied Polymer Research IAP will be demonstrating today’s technological possibilities and...
So-called quantum many-body scars allow quantum systems to stay out of equilibrium much longer, explaining experiment | Study published in Nature Physics
Recently, researchers from Harvard and MIT succeeded in trapping a record 53 atoms and individually controlling their quantum state, realizing what is called a...
25.05.2018 | Event News
02.05.2018 | Event News
13.04.2018 | Event News
25.05.2018 | Event News
25.05.2018 | Machine Engineering
25.05.2018 | Life Sciences