Fork me on GitHub

Adaptive dynamics of realistic small-world networks

An illustration of a simulated virtual small-world network, based on population density information from census data.

Continuing in the steps of Jon Kleinberg's and others celebrated work on decentralized search in small-world networks, we conduct an experimental analysis of 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 uneven and non-homogeneously distributed.

Olof Mogren, Oskar Sandberg, Vilhelm Verendel, Devdatt Dubhashi

European Conference on Complex Systems
PDF Fulltext

Olof Mogren, PhD, RISE Research institutes of Sweden. Follow me on Bluesky.