Small worlds
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, whos...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
2001
|
| _version_ | 1826281501792141312 |
|---|---|
| author | Barbour, A Reinert, G |
| author_facet | Barbour, A Reinert, G |
| author_sort | Barbour, A |
| collection | OXFORD |
| description | 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 and Sons, Inc. Random Struct. Alg., 19, 54-74, 2001. |
| first_indexed | 2024-03-07T00:29:46Z |
| format | Journal article |
| id | oxford-uuid:7f5e0b93-aa69-482a-a85c-457767466390 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T00:29:46Z |
| publishDate | 2001 |
| record_format | dspace |
| spelling | oxford-uuid:7f5e0b93-aa69-482a-a85c-4577674663902022-03-26T21:16:26ZSmall worldsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:7f5e0b93-aa69-482a-a85c-457767466390EnglishSymplectic Elements at Oxford2001Barbour, AReinert, GSmall 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 and Sons, Inc. Random Struct. Alg., 19, 54-74, 2001. |
| spellingShingle | Barbour, A Reinert, G Small worlds |
| title | Small worlds |
| title_full | Small worlds |
| title_fullStr | Small worlds |
| title_full_unstemmed | Small worlds |
| title_short | Small worlds |
| title_sort | small worlds |
| work_keys_str_mv | AT barboura smallworlds AT reinertg smallworlds |