This exists, though not exactly as you describe: https://en.wikipedia.org/wiki/ASmallWorld