Interesting – For Network Theory Geeks (Okay, I'm one too.) Preferential Attachment

(February 9, 2008) – From the journal Proceedings of the National Academy of Sciences, Why the rich get richer.

A new theory shows how wealth, in different forms, can stick to some but not to others. The findings have implications ranging from the design of the Internet to economics.

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.

I am convinced that network theory, applied to the information network we call the economy, is critical to understanding questions of periodic network failure, such as recessions, depressions, stock market and real estate bubbles. the most interesting work in this area has been done by Barabasi, Strogatz, and Watts, which are referenced in the John’s Bookshelf section of the Rutledge Capital website.

JR

Share and Enjoy: These icons link to social bookmarking sites where readers can share and discover new web pages.
  • MisterWong
  • Y!GG
  • Webnews
  • Digg
  • del.icio.us
  • StumbleUpon
  • Reddit
This entry was posted in All. Bookmark the permalink.