Please use this identifier to cite or link to this item: https://doi.org/10.1088/1742-5468/2006/01/P01015
Title: Shape and efficiency in spatial distribution networks
Authors: Gastner, MT 
Newman, MEJ
Keywords: Science & Technology
Technology
Physical Sciences
Mechanics
Physics, Mathematical
Physics
dendritic growth (theory)
growth processes
communication
supply and information networks
DIFFUSION-LIMITED AGGREGATION
COMPLEX NETWORKS
PRINCIPLE
PATTERNS
Issue Date: 1-Jan-2006
Publisher: IOP PUBLISHING LTD
Citation: Gastner, MT, Newman, MEJ (2006-01-01). Shape and efficiency in spatial distribution networks. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT 2006 (1). ScholarBank@NUS Repository. https://doi.org/10.1088/1742-5468/2006/01/P01015
Abstract: We study spatial networks that are designed to distribute or collect a commodity, such as gas pipelines or train tracks. We focus on the cost of a network, as represented by the total length of all its edges, and its efficiency in terms of the directness of routes from point to point. Using data for several real-world examples, we find that distribution networks appear remarkably close to optimal where both these properties are concerned. We propose two models of network growth that offer explanations of how this situation might arise. © IOP Publishing Ltd.
Source Title: JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
URI: https://scholarbank.nus.edu.sg/handle/10635/169512
ISSN: 17425468
DOI: 10.1088/1742-5468/2006/01/P01015
Appears in Collections:Elements
Staff Publications

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
0409702v1.pdfAccepted version366.59 kBAdobe PDF

OPEN

Post-printView/Download

SCOPUSTM   
Citations

83
checked on Nov 25, 2020

Page view(s)

47
checked on Nov 20, 2020

Download(s)

8
checked on Nov 20, 2020

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.