Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2110.08233

The Power of Many: A Physarum Swarm Steiner Tree Algorithm

Sheryl Hsu·Fidel I. Schaposnik Massolo·Laura P. Schaposnik
View original source ↗Read source document ↗Export metadata ↓

Abstract

We create a novel Physarum Steiner algorithm designed to solve the Euclidean Steiner tree problem. Physarum is a unicellular slime mold with the ability to form networks and fuse with other Physarum organisms. We use the simplicity and fusion of Physarum to create large swarms which independently operate to solve the Steiner problem. The Physarum Steiner tree algorithm then utilizes a swarm of Physarum organisms which gradually find terminals and fuse with each other, sharing intelligence. The algorithm is also highly capable of solving the obstacle avoidance Steiner tree problem and is a strong alternative to the current leading algorithm. The algorithm is of particular interest due to its novel approach, rectilinear properties, and ability to run on varying shapes and topological surfaces.

Explore related subjects

physics.bio-phcs.NEmath.OC

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Sheryl Hsu, Fidel I. Schaposnik Massolo, Laura P. Schaposnik. 2021-10-15. The Power of Many: A Physarum Swarm Steiner Tree Algorithm. https://doi.org/10.1038/s41598-022-18316-3

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Signature of mechanically induced cell extrusions in cell size distribution

How a growing tissue organizes its own homeostatic state is a central question in the physics of living matter. We show that when a growing epithelial sheet counteracts increasing cell density by mechanically squeezing cells out of its plane, a homeostatic in-plane pressure emerges as a generalization of a yield stress. We find that in the quasistatic growth limit the homeostatic state is marginally stable, with a pseudogap in the distribution of local distances to the extrusion threshold pressure. Because such mechanically induced extrusions arise from an instability of individual cells, the pseudogap is imprinted in the distribution of cell areas. This provides an image-based way to test for presence of mechanically induced extrusions and we identify this signature in the developing wing epithelium of \textit{D.~melanogaster}. We expect the same principles to apply to confined three-dimensional tissues.

physics.bio-ph↗
arXiv2026

Fluidization in Growth-Induced Morphogenesis

Elastic buckling has explained shape formation in growing tissues, yet the role of tissue fluidity remains elusive. We derive a minimal fluidized growth-elasticity model as a nonlinear analogue of Maxwell rheology. Analysis of a growing strip reveals a different picture of growth-induced morphogenesis: rather than emerging at a critical stress, symmetry breaking develops continuously during growth. Fluidity regulates stress evolution, the rate of shape-symmetry breaking, and flow patterns, establishing it as an active regulator of morphogenesis beyond its intuitive role in stress relaxation.

physics.bio-ph↗
arXiv2026

The Motile-Units model: Interacting spins model of cell polarization and motility

We introduce a coarse-grained interacting-spin model for two-dimensional cell motility, in which the cell perimeter is discretized into stochastic binary spins that switch between active and inactive states. Each perimeter spin represents a "motile-unit" that is a source of protrusive force and retrograde flow when active. Long-range interactions between the motile-units arise through a polarity cue advected by the collective actin retrograde flow, providing a minimal realization of spontaneous symmetry breaking and self-propulsion. The model exhibits three dynamical phases, a random walk phase, persistent random walk phase, and an intermittent bistable phase characterized by run-and-tumble migration. Additional nearest-neighbor interactions modulate speed and persistence without altering the overall phase structure. Owing to its simplicity, the framework naturally incorporates external cues, reproducing chemotactic migration, steering by localized optogenetic activation, and directional decision-making (symmetry breaking) under competing stimuli. The model introduces a new class of active-particle model in which both speed and polarity emerge from internal stochastic spin dynamics, rather than being imposed as particle-level variables, offering a framework for the study of cell migration and extends the scope of active-matter physics.

physics.bio-ph↗