Oskar Sandberg
Oskar Sandberg (born 13 January 1980 in Falun, Sweden), is a key contributor to the Freenet Project, and a PhD graduate of the Chalmers Technical University in Gothenburg, Sweden. Oskar collaborated with Ian Clarke to design the new "darknet" model employed in Freenet 0.7, work which was presented at the DEF CON security conference in July 2005. Oskar recently completed a Ph.D. about the mathematics of complex networks, especially with regard to the small world phenomenon. Besides this he has an active interest in distributed computer networks and network security, and has been an active contributor to the Freenet Project since 1999. Oskar now works on search quality at Google.
Research Areas
Authored Publications
Google Publications
Other Publications
Sort By
Adaptive Dynamic of Realistic Small World Networks
Olof Mogren
Vilhelm Verendel
Devdatt Dubhashi
2009 European Conference on Complex Systems (to appear)
Preview abstract
Continuing in the steps of Jon Kleinberg’s and others celebrated work on decentralized search, we conduct an experimental analysis of destination sampling, a dynamic algorithm that produces small-world networks. We find that the algorithm adapts robustly to a wide variety of situations in realistic geographic networks with synthetic test data and with real world data, even when vertices are unevenly and non-homogeneously distributed.
We investigate the same algorithm in the case where some vertices are more popular destinations for searches than others, for example obeying power-laws. We find that the algorithm adapts and adjusts the networks according to the distributions, leading to improved performance. The ability of the dynamic process to adapt and create small worlds in such diverse settings suggests a possible mechanism by which such networks appear in nature.
View details
No Results Found
