UZH-Logo

Small worlds


Barbour, A D; Reinert, G (2001). Small worlds. Random Structures & Algorithms, 19(1):54-74.

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, Inc. Random Struct. Alg., 19, 54-74, 2001

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, Inc. Random Struct. Alg., 19, 54-74, 2001

Citations

25 citations in Web of Science®
29 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

21 downloads since deposited on 04 Mar 2010
4 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Date:2001
Deposited On:04 Mar 2010 14:32
Last Modified:05 Apr 2016 13:25
Publisher:Wiley-Blackwell
ISSN:1042-9832
Publisher DOI:10.1002/rsa.1018
Related URLs:https://www.zora.uzh.ch/21769/
Permanent URL: http://doi.org/10.5167/uzh-21993

Download

[img]
Preview
Content: Accepted Version
Filetype: PDF (Accepted Manuscript / corrected version)
Size: 1MB
View at publisher

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations