Small worlds

dc.creatorBarbour, A. D.
dc.creatorReinert, Gesine
dc.date2000-05-31
dc.date2004-04-30
dc.date.accessioned2026-07-07T02:37:47Z
dc.date.available2026-07-07T02:37:47Z
dc.descriptionSmall 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.
dc.descriptionCorrected version; see also the journal ``Random Structures and Algorithms''; 30 pages, 1 figure, 1 style file
dc.identifierhttps://arxiv.org/abs/cond-mat/0006001
dc.identifierhttp://arxiv.org/abs/cond-mat/0006001
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/16425
dc.subjectDisordered Systems and Neural Networks
dc.titleSmall worlds
dc.typetext

Files

Collections