title: Fungi use efficient algorithms for the exploration of microfluidic networks.
abstract: Fungi, in particular, basidiomycetous fungi, are very successful in colonizing microconfined mazelike networks (for example, soil, wood, leaf litter, plant and animal tissues), a fact suggesting that they may be efficient solving agents of geometrical problems. We therefore evaluated the growth behavior and optimality of fungal space-searching algorithms in microfluidic mazes and networks. First, we found that fungal growth behavior was indeed strongly modulated by the geometry of microconfinement. Second, the fungus used a complex growth and space-searching strategy comprising two algorithmic subsets: 1) long-range directional memory of individual hyphae and 2) inducement of branching by physical obstruction. Third, stochastic simulations using experimentally measured parameters showed that this strategy maximizes both survival and biomass homogeneity in microconfined networks and produces optimal results only when both algorithms are synergistically used. This study suggests that even simple microorganisms have developed adequate strategies to solve nontrivial geometrical problems.
authors.affiliation: BioNanoEngineering Labs, Faculty of Engineering and Industrial Science, Swinburne University of Technology, John Street, Hawthorn, Victoria 3122, Australia.
authors.forename: Kristi L
authors.initials: KL
authors.lastname: Hanson
authors.forename: Dan V
authors.initials: DV
authors.lastname: Nicolau
authors.forename: Luisa
authors.initials: L
authors.lastname: Filipponi
authors.forename: Lisen
authors.initials: L
authors.lastname: Wang
authors.forename: Abraham P
authors.initials: AP
authors.lastname: Lee
authors.forename: Dan V
authors.initials: DV
authors.lastname: Nicolau
mesh_terms: D000465:Algorithms; D001487:Basidiomycota / Q000378:metabolism / Q000502:physiology*; D018533:Biomass; D005658:Fungi / Q000378:metabolism / Q000502:physiology*; D044085:Microfluidics; D008954:Models, Biological; D015233:Models, Statistical; D008962:Models, Theoretical; D013269:Stochastic Processes