Asymptotic behaviour of gossip processes and small world networks
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, betwe...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
2012
|
| _version_ | 1826287315358580736 |
|---|---|
| author | Barbour, A Reinert, G |
| author_facet | Barbour, A Reinert, G |
| author_sort | Barbour, A |
| collection | OXFORD |
| description | 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 proportion of space that can be reached within a given distance or time can be approximated by formulae involving the limit random variable of the branching process. |
| first_indexed | 2024-03-07T01:56:49Z |
| format | Journal article |
| id | oxford-uuid:9bface89-bcf5-4095-9010-c02d415ceb8e |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T01:56:49Z |
| publishDate | 2012 |
| record_format | dspace |
| spelling | oxford-uuid:9bface89-bcf5-4095-9010-c02d415ceb8e2022-03-27T00:32:59ZAsymptotic behaviour of gossip processes and small world networksJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:9bface89-bcf5-4095-9010-c02d415ceb8eEnglishSymplectic Elements at Oxford2012Barbour, AReinert, GBoth 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 proportion of space that can be reached within a given distance or time can be approximated by formulae involving the limit random variable of the branching process. |
| spellingShingle | Barbour, A Reinert, G Asymptotic behaviour of gossip processes and small world networks |
| title | Asymptotic behaviour of gossip processes and small world networks |
| title_full | Asymptotic behaviour of gossip processes and small world networks |
| title_fullStr | Asymptotic behaviour of gossip processes and small world networks |
| title_full_unstemmed | Asymptotic behaviour of gossip processes and small world networks |
| title_short | Asymptotic behaviour of gossip processes and small world networks |
| title_sort | asymptotic behaviour of gossip processes and small world networks |
| work_keys_str_mv | AT barboura asymptoticbehaviourofgossipprocessesandsmallworldnetworks AT reinertg asymptoticbehaviourofgossipprocessesandsmallworldnetworks |