Publication: Small worlds
Small worlds
Date
Date
Date
Citations
Barbour, A. D., & Reinert, G. (2001). Small worlds. Random Structures & Algorithms, 19(1), 54–74. https://doi.org/10.1002/rsa.1018
Abstract
Abstract
Abstract
Small world models are networks consisting of many local links and fewer long range shortcuts. In this paper, we consider some particular instances, and rigorously investigate the distribution of their inter-point network distances. Our results are framed in terms of approximations, whose accuracy increases with the size of the network. We also give some insight into how the reduction in typical inter-point distances occasioned by the presence of shortcuts is related to the dimension of the underlying space. © 2001 John Wiley & Sons
Metrics
Downloads
Views
Additional indexing
Creators (Authors)
Journal/Series Title
Journal/Series Title
Journal/Series Title
Volume
Volume
Volume
Number
Number
Number
Page range/Item number
Page range/Item number
Page range/Item number
Page end
Page end
Page end
Item Type
Item Type
Item Type
In collections
Keywords
Language
Language
Language
Publication date
Publication date
Publication date
Date available
Date available
Date available
ISSN or e-ISSN
ISSN or e-ISSN
ISSN or e-ISSN
OA Status
OA Status
OA Status
Publisher DOI
Metrics
Downloads
Views
Citations
Barbour, A. D., & Reinert, G. (2001). Small worlds. Random Structures & Algorithms, 19(1), 54–74. https://doi.org/10.1002/rsa.1018