CS /


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