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 /


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 ( 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