Recent Changes - Search:

CSE dept.


This site contains wiki-pages for the department of computer science and engineering at Chalmers and GU.


edit SideBar

CS /

EmergenceOfSmallWorldsWithEconomicIncentives

The small world property is a very important feature of many real world networks such as the internet, biological networks and social networks like Facebook. Essentially this means that there is a very short path in the network from one node to any other node, no matter how large the network: for example th famous 6 degrees of separation experiment (http://smallworld.columbia.edu/description.html). The question is: how does this small world property arise by the natural evolution of these networks? The goal of this project is to explore a mechanism based on economic incentives to produce networks with the small world property.

Devdatt Dubhashi

Edit - History - Print - Recent Changes - Search
Page last modified on November 21, 2008, at 03:53 PM