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
Speed-accuracy tradeoffs and the construction of transport netowrks
Centre National de la Recherche Scientifique, Université Toulouse III. (Centre de Recherches sur la Cognition Animale)
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics. (collective behaviour)
Department of Chemistry and of Animal Biology, Université libre de Bruxelles.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
(English)Manuscript (preprint) (Other academic)
Abstract [en]

One of the key challenges in the study of networks is linking structure to function. For example, how do design requirements about the speed and accuracy with which information is transferred through a network determine its form?  We show that different strains of the slime mould Physarum polycephalum form different network structures, ranging from a diffuse network of thin links to a tree-like branching structure.  Using a current-reinforced random walk model, we explain these different structures in terms of two model parameters: the strength and the degree of non-linearity in the reinforcement. These parameters are further shown to tune the speed and accuracy with which the network can detect resource gradients. We use a battery of experimental tests to show that Physarum strains with diffuse networks make more accurate but slower decisions and those with thick, trunk branches make faster less accurate decisions. Intermediate structures can also be found which are relatively fast and accurate. The current reinforced random walk employed by the slime mould provides a tunable algorithm for decision-making, which may also apply in other systems where transport networks are constructed.

National Category
Behavioral Sciences Biology Other Mathematics
Research subject
Mathematics with specialization in Applied Mathematics
Identifiers
URN: urn:nbn:se:uu:diva-186990OAI: oai:DiVA.org:uu-186990DiVA: diva2:573547
Available from: 2012-12-01 Created: 2012-12-01 Last updated: 2012-12-01

Open Access in DiVA

No full text

Authority records BETA

Ma, Qi

Search in DiVA

By author/editor
Ma, Qi
By organisation
Analysis and Applied Mathematics
Behavioral Sciences BiologyOther Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 402 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