Publication:

Asymptotic behaviour of gossip processes and small-world networks

Date

Date

Date
2013
Journal Article
Published version

Citations

Citation copied

Barbour, A. D., & Reinert, G. (2013). Asymptotic behaviour of gossip processes and small-world networks. Advances in Applied Probability, 45(4), 981–1010. https://doi.org/10.1017/S000186780000673X

Abstract

Abstract

Abstract

Both small-world models of random networks with occasional long-range connections and gossip processes with occasional long-range transmission of information have similar characteristic behaviour. The long-range elements appreciably reduce the effective distances, measured in space or in time, between pairs of typical points. In this paper we show that their common behaviour can be interpreted as a product of the locally branching nature of the models. In particular, it is shown that both typical distances between points and the propo

Metrics

Downloads

48 since deposited on 2017-12-28
Acq. date: 2025-11-12

Views

82 since deposited on 2017-12-28
Acq. date: 2025-11-12

Additional indexing

Creators (Authors)

  • Barbour, Andrew D
    affiliation.icon.alt
  • Reinert, Gesine
    affiliation.icon.alt

Journal/Series Title

Journal/Series Title

Journal/Series Title

Volume

Volume

Volume
45

Number

Number

Number
4

Page range/Item number

Page range/Item number

Page range/Item number
981

Page end

Page end

Page end
1010

Item Type

Item Type

Item Type
Journal Article

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Language

Language

Language
English

Publication date

Publication date

Publication date
2013

Date available

Date available

Date available
2017-12-28

Publisher

Publisher

Publisher

ISSN or e-ISSN

ISSN or e-ISSN

ISSN or e-ISSN
0001-8678

OA Status

OA Status

OA Status
Hybrid

Metrics

Downloads

48 since deposited on 2017-12-28
Acq. date: 2025-11-12

Views

82 since deposited on 2017-12-28
Acq. date: 2025-11-12

Citations

Citation copied

Barbour, A. D., & Reinert, G. (2013). Asymptotic behaviour of gossip processes and small-world networks. Advances in Applied Probability, 45(4), 981–1010. https://doi.org/10.1017/S000186780000673X

Hybrid Open Access
Loading...
Thumbnail Image

Files

Files

Files
Files available to download:1

Files

Files

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