Journal article icon

Journal article

Small worlds

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...

Expand abstract
Publication status:
Published

Actions


Access Document


Publisher copy:
10.1002/rsa.1018

Authors


Barbour, AD More by this author
More by this author
Institution:
University of Oxford
Department:
Oxford, MPLS, Statistics
Journal:
RANDOM STRUCTURES and ALGORITHMS
Volume:
19
Issue:
1
Pages:
54-74
Publication date:
2001-08-05
DOI:
EISSN:
1098-2418
ISSN:
1042-9832
URN:
uuid:7f5e0b93-aa69-482a-a85c-457767466390
Source identifiers:
97565
Local pid:
pubs:97565
Language:
English

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP