Publication:

Small worlds

Date

Date

Date
2001
Journal Article
Published version

Citations

Citation copied

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

6 since deposited on 2010-03-04
Acq. date: 2025-11-12

Views

1 since deposited on 2010-03-04
Acq. date: 2025-11-12

Additional indexing

Creators (Authors)

  • Barbour, A D
    affiliation.icon.alt
  • Reinert, G
    affiliation.icon.alt

Journal/Series Title

Journal/Series Title

Journal/Series Title
Random Structures & Algorithms

Volume

Volume

Volume
19

Number

Number

Number
1

Page range/Item number

Page range/Item number

Page range/Item number
54

Page end

Page end

Page end
74

Item Type

Item Type

Item Type
Journal Article

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Keywords

Software, Applied Mathematics, General Mathematics, Computer Graphics and Computer-Aided Design

Language

Language

Language
English

Publication date

Publication date

Publication date
2001

Date available

Date available

Date available
2010-03-04

Publisher

Publisher

Publisher

ISSN or e-ISSN

ISSN or e-ISSN

ISSN or e-ISSN
1042-9832

OA Status

OA Status

OA Status
Green

Related URLs

Related URLs

Related URLs

Metrics

Downloads

6 since deposited on 2010-03-04
Acq. date: 2025-11-12

Views

1 since deposited on 2010-03-04
Acq. date: 2025-11-12

Citations

Citation copied

Barbour, A. D., & Reinert, G. (2001). Small worlds. Random Structures & Algorithms, 19(1), 54–74. https://doi.org/10.1002/rsa.1018

Green Open Access
Loading...
Thumbnail Image

Files

Files

Files
Files available to download:1

Files

Files

Files
Files available to download:1
Loading...
Thumbnail Image