uu.seUppsala universitets publikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Balancing building and maintenance costs in growing transport networks
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Matematiska institutionen, Tillämpad matematik och statistik.
UCL, Ctr Adv Spatial Anal, 90 Tottenham Court Rd, London W1T 4TJ, England.
UPMC Univ Paris 06, Sorbonne Univ, UMR 7238, Computat & Quantitat Biol, 15 Rue Ecole Med, Paris, France.; Univ Milan, Dipartimento Fis, Via Celoria 16, I-20133 Milan, Italy..
2017 (engelsk)Inngår i: Physical revview E, ISSN 2470-0045, Vol. 96, nr 3, artikkel-id 032316Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

The costs associated to the length of links impose unavoidable constraints to the growth of natural and artificial transport networks. When future network developments cannot be predicted, the costs of building and maintaining connections cannot be minimized simultaneously, requiring competing optimization mechanisms. Here, we study a one-parameter nonequilibrium model driven by an optimization functional, defined as the convex combination of building cost and maintenance cost. By varying the coefficient of the combination, the model interpolates between global and local length minimization, i.e., between minimum spanning trees and a local version known as dynamical minimum spanning trees. We show that cost balance within this ensemble of dynamical networks is a sufficient ingredient for the emergence of tradeoffs between the network's total length and transport efficiency, and of optimal strategies of construction. At the transition between two qualitatively different regimes, the dynamics builds up power-law distributed waiting times between global rearrangements, indicating a point of nonoptimality. Finally, we use our model as a framework to analyze empirical ant trail networks, showing its relevance as a null model for cost-constrained network formation.

sted, utgiver, år, opplag, sider
2017. Vol. 96, nr 3, artikkel-id 032316
HSV kategori
Identifikatorer
URN: urn:nbn:se:uu:diva-303938DOI: 10.1103/PhysRevE.96.032316ISI: 000411991200004OAI: oai:DiVA.org:uu-303938DiVA, id: diva2:974648
Tilgjengelig fra: 2016-09-27 Laget: 2016-09-27 Sist oppdatert: 2017-12-20bibliografisk kontrollert
Inngår i avhandling
1. Modelling collective movement and transport network formation in living systems
Åpne denne publikasjonen i ny fane eller vindu >>Modelling collective movement and transport network formation in living systems
2016 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

The emergence of collective patterns from repeated local interactions between individuals is a common feature to most living systems, spanning a variety of scales from cells to animals and humans. Subjects of this thesis are two aspects of emergent complexity in living systems: collective movement and transport network formation. For collective movement, this thesis studies the role of movement-mediated information transfer in fish decision-making. The second project on collective movement takes inspiration from granular media and soft mode analysis and develops a new approach to describe the emergence of collective phenomena from physical interactions in extremely dense crowds. As regards transport networks, this thesis proposes a model of network growth to extract simple, biologically plausible rules that reproduce topological properties of empirical ant trail networks.  In the second project on transport networks, this thesis starts from the simple rule of “connecting each new node to the closest one”, that describes ants building behavior, to study how balancing local building costs and global maintenance costs influences the growth and topological properties of transport networks. These projects are addressed through a modeling approach and with the aim of identifying minimal sets of basic mechanisms that are most likely responsible of large-scale complex patterns. Mathematical models are always based on empirical observations and are, when possible, compared to experimental data.

sted, utgiver, år, opplag, sider
Uppsala: Department of Mathematics, 2016. s. 56
Serie
Uppsala Dissertations in Mathematics, ISSN 1401-2049 ; 96
Emneord
animal collective behaviour, transport networks, crowd dynamics, complex systems, ants, fish
HSV kategori
Forskningsprogram
Tillämpad matematik och statistik
Identifikatorer
urn:nbn:se:uu:diva-303943 (URN)978-91-506-2599-8 (ISBN)
Disputas
2016-11-25, Häggsalen, Ångströmslaboratoriet, Lägerhyddsvägen 1, Uppsala, 09:15 (engelsk)
Opponent
Veileder
Tilgjengelig fra: 2016-11-03 Laget: 2016-09-27 Sist oppdatert: 2016-11-15

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 308 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf