Transport networks are ubiquitous in both social and biological systems. Robust network performance involves a complex trade-off involving cost, transport efficiency, and fault tolerance. Biological networks have been honed by many cycles of evolutionary selection pressure and are likely to yield reasonable solutions to such combinatorial optimization problems. Furthermore, they develop without centralized control and may represent a readily scalable solution for growing networks in general. We show that the slime mold Physarum polycephalum forms networks with comparable efficiency, fault tolerance, and cost to those of real-world infrastructure networks--in this case, the Tokyo rail system. The core mechanisms needed for adaptive network formation can be captured in a biologically inspired mathematical model that may be useful to guide network construction in other domains.
Understanding how biological systems solve problems could aid the design of novel computational methods. Information processing in unicellular eukaryotes is of particular interest, as these organisms have survived for more than a billion years using a simple system. The large amoeboid plasmodium of Physarum is able to solve a maze and to connect multiple food locations via a smart network. The current study examined how Physarum amoebae compute these solutions. The mechanism involves the adaptation of the tubular body, which appears to be similar to a network, based on cell dynamics. Our model describes how the network of tubes expands and contracts depending on the flux of protoplasmic streaming, and reproduces experimental observations of the behavior of the organism. The proposed algorithm based on Physarum is both simple and powerful.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.