uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Balancing building and maintenance costs in growing transport networks
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Applied Mathematics and Statistics.
Center for Advanced Spatial Analysis, UCL.
Sorbonne Universités UPMC Paris and Università degli Studi di Milano.
(English)Article in journal (Refereed) Submitted
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 can not be predicted, building and maintenance costs require competing minimization mechanisms, and can not be optimized simultaneously. Hereby, we study the interplay of building and maintenance costs and its impact on the growth of transportation networks through a non-equilibrium model of network growth. We show cost balance is a sufficient ingredient for the emergence of tradeoffs between the network's total length and transport effciency, of optimal strategies of construction, and of power-law temporal correlations in the growth history of the network. Analysis of empirical ant transport networks in the framework of this model suggests different ant species may adopt similar optimization strategies.

National Category
Mathematics Physical Sciences
Identifiers
URN: urn:nbn:se:uu:diva-303938OAI: oai:DiVA.org:uu-303938DiVA: diva2:974648
Available from: 2016-09-27 Created: 2016-09-27 Last updated: 2016-10-04
In thesis
1. Modelling collective movement and transport network formation in living systems
Open this publication in new window or tab >>Modelling collective movement and transport network formation in living systems
2016 (English)Doctoral thesis, comprehensive summary (Other academic)
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.

Place, publisher, year, edition, pages
Uppsala: Department of Mathematics, 2016. 56 p.
Series
Uppsala Dissertations in Mathematics, ISSN 1401-2049 ; 96
Keyword
animal collective behaviour, transport networks, crowd dynamics, complex systems, ants, fish
National Category
Mathematics
Research subject
Applied Mathematics and Statistics
Identifiers
urn:nbn:se:uu:diva-303943 (URN)978-91-506-2599-8 (ISBN)
Public defence
2016-11-25, Häggsalen, Ångströmslaboratoriet, Lägerhyddsvägen 1, Uppsala, 09:15 (English)
Opponent
Supervisors
Available from: 2016-11-03 Created: 2016-09-27 Last updated: 2016-11-15

Open Access in DiVA

No full text

Other links

http://arxiv.org/abs/1609.06470
By organisation
Applied Mathematics and Statistics
MathematicsPhysical Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 212 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf