Some Results on the SmallWorld Model
MetadataShow full item record
Jon Kleinberg published simulations exhibiting an interesting asymmetric behaviour in networks close to being small-world. We prove this behaviour and fully characterise the phenomena. Newman et al. had a slightly different model, with hierarchies modelling the distance between nodes. Their simulations show that two hierarchies is the optimum. We analyse the concept of hierarchies in the Kleinberg model, better suited to computer networks, and we prove that in fact one hierarchy is the optimum.
computer science; technical report
Previously Published As