Advancing forensic-based investigation incorporating slime mould search for gene selection of high-dimensional genetic data.

Modern medicine has produced large genetic datasets of high dimensions through advanced gene sequencing technology, and processing these data is of great significance for clinical decision-making. Gene selection (GS) is an important data preprocessing technique that aims to select a subset of feature information to improve performance and reduce data dimensionality. This study proposes an improved wrapper GS method based on forensic-based investigation (FBI). The method introduces the search mechanism of the slime mould algorithm in the FBI to improve the original FBI; the newly proposed algorithm is named SMA_FBI; then GS is performed by converting the continuous optimizer to a binary version of the optimizer through a transfer function. In order to verify the superiority of SMA_FBI, experiments are first executed on the 30-function test set of CEC2017 and compared with 10 original algorithms and 10 state-of-the-art algorithms. The experimental results show that SMA_FBI is better than other algorithms in terms of finding the optimal solution, convergence speed, and robustness. In addition, BSMA_FBI (binary version of SMA_FBI) is compared with 8 binary algorithms on 18 high-dimensional genetic data from the UCI repository. The results indicate that BSMA_FBI is able to obtain high classification accuracy with fewer features selected in GS applications. Therefore, SMA_FBI is considered an optimization tool with great potential for dealing with global optimization problems, and its binary version, BSMA_FBI, can be used for GS tasks.

Size-dependent self-avoidance enables superdiffusive migration in macroscopic unicellulars.

Many cells face search problems, such as finding food, mates, or shelter, where their success depends on their search strategy. In contrast to other unicellular organisms, the slime mold Physarum polycephalum forms a giant network-shaped plasmodium while foraging for food. What is the advantage of the giant cell on the verge of multicellularity? We experimentally study and quantify the migration behavior of P. polycephalum plasmodia on the time scale of days in the absence and presence of food. We develop a model which successfully describes its migration in terms of ten data-derived parameters. Using the mechanistic insights provided by our data-driven model, we find that regardless of the absence or presence of food, P. polycephalum achieves superdiffusive migration by performing a self-avoiding run-and-tumble movement. In the presence of food, the run duration statistics change, only controlling the short-term migration dynamics. However, varying organism size, we find that the long-term superdiffusion arises from self-avoidance determined by cell size, highlighting the potential evolutionary advantage that this macroscopically large cell may have.

Calcium regulates cortex contraction inPhysarum polycephalum.

The tubular network-forming slime moldPhysarum polycephalumis able to maintain long-scale contraction patterns driven by an actomyosin cortex. The resulting shuttle streaming in the network is crucial for the organism to respond to external stimuli and reorganize its body mass giving rise to complex behaviors. However, the chemical basis of the self-organized flow pattern is not fully understood. Here, we present ratiometric measurements of free intracellular calcium in simple morphologies ofPhysarumnetworks. The spatiotemporal patterns of the free calcium concentration reveal a nearly anti-correlated relation to the tube radius, suggesting that calcium is indeed a key regulator of the actomyosin activity. We compare the experimentally observed phase relation between the radius and the calcium concentration to the predictions of a theoretical model including calcium as an inhibitor. Numerical simulations of the model suggest that calcium indeed inhibits the contractions inPhysarum, although a quantitative difference to the experimentally measured phase relation remains. Unraveling the mechanism underlying the contraction patterns is a key step in gaining further insight into the principles ofPhysarum's complex behavior.

Thoughts from the forest floor: a review of cognition in the slime mould Physarum polycephalum.

Sensing, communication, navigation, decision-making, memory and learning are key components in a standard cognitive tool-kit that enhance an animal's ability to successfully survive and reproduce. However, these tools are not only useful for, or accessible to, animals-they evolved long ago in simpler organisms using mechanisms which may be either unique or widely conserved across diverse taxa. In this article, I review the recent research that demonstrates these key cognitive abilities in the plasmodial slime mould Physarum polycephalum, which has emerged as a model for non-animal cognition. I discuss the benefits and limitations of comparisons drawn between neural and non-neural systems, and the implications of common mechanisms across wide taxonomic divisions. I conclude by discussing future avenues of research that will draw the most benefit from a closer integration of Physarum and animal cognition research.

Network topology enables efficient response to environment inPhysarum polycephalum.

The network-shaped body plan distinguishes the unicellular slime mouldPhysarum polycephalumin body architecture from other unicellular organisms. Yet, network-shaped body plans dominate branches of multi-cellular life such as in fungi. What survival advantage does a network structure provide when facing a dynamic environment with adverse conditions? Here, we probe how network topology impactsP. polycephalum's avoidance response to an adverse blue light. We stimulate either an elongated, I-shaped amoeboid or a Y-shaped networked specimen and subsequently quantify the evacuation process of the light-exposed body part. The result shows that Y-shaped specimen complete the avoidance retraction in a comparable time frame, even slightly faster than I-shaped organisms, yet, at a lower almost negligible increase in migration velocity. Contraction amplitude driving mass motion is further only locally increased in Y-shaped specimen compared to I-shaped-providing further evidence that Y-shaped's avoidance reaction is energetically more efficient than in I-shaped amoeboid organisms. The difference in the retraction behaviour suggests that the complexity of network topology provides a key advantage when encountering adverse environments. Our findings could lead to a better understanding of the transition from unicellular to multicellularity.

Learning in the Single-Cell Organism Physarum polycephalum: Effect of Propofol.

Propofol belongs to a class of molecules that are known to block learning and memory in mammals, including rodents and humans. Interestingly, learning and memory are not tied to the presence of a nervous system. There are several lines of evidence indicating that single-celled organisms also have the capacity for learning and memory which may be considered as basal intelligence. Here, we introduce a new experimental model for testing the learning ability of Physarum polycephalum, a model organism frequently used to study single-celled "intelligence". In this study, the impact of propofol on Physarum's "intelligence" was tested. The model consists of a labyrinth of subsequent bifurcations in which food (oat flakes soaked with coconut oil-derived medium chain triglycerides [MCT] and soybean oil-derived long chain triglycerides [LCT]) or propofol in MCT/LCT) is placed in one of each Y-branch. In this setting, it was tested whether Physarum memorized the rewarding branch. We saw that Physarum was a quick learner when capturing the first bifurcations of the maze; thereafter, the effect decreased, perhaps due to reaching a state of satiety. In contrast, when oat flakes were soaked with propofol, Physarum's preference for oat flakes declined significantly. Several possible actions, including the blocking of gamma-aminobutyric acid (GABA) receptor signaling, are suggested to account for this behavior, many of which can be tested in our new model.

Vein fate determined by flow-based but time-delayed integration of network architecture.

Veins in vascular networks, such as in blood vasculature or leaf networks, continuously reorganize, grow or shrink, to minimize energy dissipation. Flow shear stress on vein walls has been set forth as the local driver for a vein's continuous adaptation. Yet, shear feedback alone cannot account for the observed diversity of vein dynamics - a puzzle made harder by scarce spatiotemporal data. Here, we resolve network-wide vein dynamics and shear rate during spontaneous reorganization in the prototypical vascular networks of Physarum polycephalum. Our experiments reveal a plethora of vein dynamics (stable, growing, shrinking) where the role of shear is ambiguous. Quantitative analysis of our data reveals that (a) shear rate indeed feeds back on vein radius, yet, with a time delay of 1-3 min. Further, we reconcile the experimentally observed disparate vein fates by developing a model for vein adaptation within a network and accounting for the observed time delay. The model reveals that (b) vein fate is determined by parameters - local pressure or relative vein resistance - which integrate the entire network's architecture, as they result from global conservation of fluid volume. Finally, we observe avalanches of network reorganization events that cause entire clusters of veins to vanish. Such avalanches are consistent with network architecture integrating parameters governing vein fate as vein connections continuously change. As the network architecture integrating parameters intrinsically arise from laminar fluid flow in veins, we expect our findings to play a role across flow-based vascular networks.

Genetic Diversity in the mtDNA of Physarum polycephalum.

The mtDNA of the myxomycete Physarum polycephalum can contain as many as 81 genes. These genes can be grouped in three different categories. The first category includes 46 genes that are classically found on the mtDNA of many organisms. However, 43 of these genes are cryptogenes that require a unique type of RNA editing (MICOTREM). A second category of gene is putative protein-coding genes represented by 26 significant open reading frames. However, these genes do not appear to be transcribed during the growth of the plasmodium and are currently unassigned since they do not have any apparent similarity to other classical mitochondrial protein-coding genes. The third category of gene is found in the mtDNA of some strains of P. polycephalum. These genes derive from a linear mitochondrial plasmid with nine significant, but unassigned, open reading frames which can integrate into the mitochondrial DNA by recombination. Here, we review the mechanism and evolution of the RNA editing necessary for cryptogene expression, discuss possible origins for the 26 unassigned open reading frames based on tentative identification of their protein product, and discuss the implications to mtDNA structure and replication of the integration of the linear mitochondrial plasmid.

Characterization of chitinases from the GH18 gene family in the myxomycete Physarum polycephalum.

BACKGROUND: Physarum polycephalum is an unusual macroscopic myxomycete expressing a large range of glycosyl hydrolases. Among them, enzymes from the GH18 family can hydrolyze chitin, an important structural component of the cell walls in fungi and in the exoskeleton of insects and crustaceans. METHODS: Low stringency sequence signature search in transcriptomes was used to identify GH18 sequences related to chitinases. Identified sequences were expressed in E. coli and corresponding structures modelled. Synthetic substrates and in some cases colloidal chitin were used to characterize activities. RESULTS: Catalytically functional hits were sorted and their predicted structures compared. All share the TIM barrel structure of the GH18 chitinase catalytic domain, optionally fused to binding motifs, such as CBM50, CBM18, and CBM14, involved in sugar recognition. Assessment of the enzymatic activities following deletion of the C-terminal CBM14 domain of the most active clone evidenced a significant contribution of this extension to the chitinase activity. A classification based on module organization, functional and structural criteria of characterized enzymes was proposed. CONCLUSIONS: Physarum polycephalum sequences encompassing a chitinase like GH18 signature share a modular structure involving a structurally conserved catalytic TIM barrels decorated or not by a chitin insertion domain and optionally surrounded by additional sugar binding domains. One of them plays a clear role in enhancing activities toward natural chitin. GENERAL SIGNIFICANCE: Myxomycete enzymes are currently poorly characterized and constitute a potential source for new catalysts. Among them glycosyl hydrolases have a strong potential for valorization of industrial waste as well as in therapeutic field.

G × G × E effect on phenotype expression in a non-conventional model organism, the unicellular slime mould Physarum polycephalum.

In metazoans, the expression of key phenotypic traits is sensitive to two- and three-way interactions between variation in mitochondrial DNA, nuclear DNA and the external environment. Whether gene-by-environment interactions affect phenotypes in single-celled eukaryotes is poorly studied, except in a few species of yeast and fungi. We developed a genetic panel of the unicellular slime mould, Physarum polycephalum containing strains differing in mitochondrial and nuclear DNA haplotypes. The panel also included two strains harbouring a selfishly replicating mitochondrial-fusion (mF) plasmid that could affect phenotype expression. We assayed movement and growth rate differences among the strains across two temperature regimes: 24° and 28°C. We found that the slime mould's growth rate, but not movement, is affected by G × G × E interactions. Predictably, mtDNA × nDNA interactions significantly affected both traits. The inter-trait correlation across the strains in each temperature regime was positive. Surprisingly, the mF plasmid had no negative effects on our chosen traits. Our study is the first to demonstrate genetic regulation of phenotype expression in a unicellular slime mould. The genetic effect on phenotypes manifests via epistatic interactions with the thermal environment, thus shedding new light on the role of G × G × E interactions in trait evolution in protists.

Behavioural changes in slime moulds over time.

Changes in behaviour over the lifetime of single-cell organisms have primarily been investigated in response to environmental stressors. However, growing evidence suggests that unicellular organisms undergo behavioural changes throughout their lifetime independently of the external environment. Here we studied how behavioural performances across different tasks vary with age in the acellular slime mould Physarum polycephalum. We tested slime moulds aged from 1 week to 100 weeks. First, we showed that migration speed decreases with age in favourable and adverse environments. Second, we showed that decision making and learning abilities do not deteriorate with age. Third, we revealed that old slime moulds can recover temporarily their behavioural performances if they go throughout a dormant stage or if they fuse with a young congener. Last, we observed the response of slime mould facing a choice between cues released by clone mates of different age. We found that both old and young slime moulds are attracted preferentially toward cues left by young slime moulds. Although many studies have studied behaviour in unicellular organisms, few have taken the step of looking for changes in behaviour over the lifetime of individuals. This study extends our knowledge of the behavioural plasticity of single-celled organisms and establishes slime moulds as a promising model to investigate the effect of ageing on behaviour at the cellular level. This article is part of a discussion meeting issue 'Collective behaviour through time'.

The Histone Chaperone Network Is Highly Conserved in Physarum polycephalum.

The nucleosome is composed of histones and DNA. Prior to their deposition on chromatin, histones are shielded by specialized and diverse proteins known as histone chaperones. They escort histones during their entire cellular life and ensure their proper incorporation in chromatin. Physarum polycephalum is a Mycetozoan, a clade located at the crown of the eukaryotic tree. We previously found that histones, which are highly conserved between plants and animals, are also highly conserved in Physarum. However, histone chaperones differ significantly between animal and plant kingdoms, and this thus probed us to further study the conservation of histone chaperones in Physarum and their evolution relative to animal and plants. Most of the known histone chaperones and their functional domains are conserved as well as key residues required for histone and chaperone interactions. Physarum is divergent from yeast, plants and animals, but PpHIRA, PpCABIN1 and PpSPT6 are similar in structure to plant orthologues. PpFACT is closely related to the yeast complex, and the Physarum genome encodes the animal-specific APFL chaperone. Furthermore, we performed RNA sequencing to monitor chaperone expression during the cell cycle and uncovered two distinct patterns during S-phase. In summary, our study demonstrates the conserved role of histone chaperones in handling histones in an early-branching eukaryote.

Utilizing artificial intelligence to solving time - cost - quality trade-off problem.

This study presents the Slime Mold Algorithm (SMA) to solve the time-cost-quality trade-off problem in a construction project. The proposed SMA is a flexible and efficient algorithm in exploration and exploitation to reach the best optimal solution to process the input model's data. This paper aims to discuss and solve the optimization problem and compare the evaluation with other algorithms such as Opposition-based Multiple Objective Differential Evolution, Non-dominated sorting genetic algorithm, Multiple objective particle swarm optimization, Multiple objective differential evolution and Chaotic initialized multiple objective differential evolution (CAMODE) to verify the efficiency and potential of the proposed algorithm. According to the analysis results, the SMA model generated a diversification measure for case studies, producing superior outcomes to those of previous algorithms.

A Physarum-inspired approach to the Euclidean Steiner tree problem.

This paper presents a novel biologically-inspired explore-and-fuse approach to solving a large array of problems. The inspiration comes from Physarum, a unicellular slime mold capable of solving the traveling salesman and Steiner tree problems. Besides exhibiting individual intelligence, Physarum can also share information with other Physarum organisms through fusion. These characteristics of Physarum imply that spawning many such organisms we can explore the problem space in parallel, each individual gathering information and forming partial solutions pertaining to a local region of the problem space. When the organisms meet, they fuse and share information, eventually forming one organism which has a global view of the problem and can apply its intelligence to find an overall solution to the problem. This approach can be seen as a "softer" method of divide and conquer. We demonstrate this novel approach, developing the Physarum Steiner Algorithm which is capable of finding feasible solutions to the Euclidean Steiner tree problem. This algorithm is of particular interest due to its resemblance to Physarum polycephalum, ability to leverage parallel processing, avoid obstacles, and operate on various shapes and topological surfaces including the rectilinear grid.

An equilibrium optimizer slime mould algorithm for inverse kinematics of the 7-DOF robotic manipulator.

In order to solve the inverse kinematics (IK) of complex manipulators efficiently, a hybrid equilibrium optimizer slime mould algorithm (EOSMA) is proposed. Firstly, the concentration update operator of the equilibrium optimizer is used to guide the anisotropic search of the slime mould algorithm to improve the search efficiency. Then, the greedy strategy is used to update the individual and global historical optimal to accelerate the algorithm's convergence. Finally, the random difference mutation operator is added to EOSMA to increase the probability of escaping from the local optimum. On this basis, a multi-objective EOSMA (MOEOSMA) is proposed. Then, EOSMA and MOEOSMA are applied to the IK of the 7 degrees of freedom manipulator in two scenarios and compared with 15 single-objective and 9 multi-objective algorithms. The results show that EOSMA has higher accuracy and shorter computation time than previous studies. In two scenarios, the average convergence accuracy of EOSMA is 10e-17 and 10e-18, and the average solution time is 0.05 s and 0.36 s, respectively.

Studying Protista WBR and Repair Using Physarum polycephalum.

Physarum polycephalum is a protist slime mould that exhibits a high degree of responsiveness to its environment through a complex network of tubes and cytoskeletal components that coordinate behavior across its unicellular, multinucleated body. Physarum has been used to study decision making, problem solving, and mechanosensation in aneural biological systems. The robust generative and repair capacities of Physarum also enable the study of whole-body regeneration within a relatively simple model system. Here we describe methods for growing, imaging, quantifying, and sampling Physarum that are adapted for investigating regeneration and repair.

Cell fusion through slime mould network dynamics.

Physarum polycephalum is a unicellular slime mould that has been intensely studied owing to its ability to solve mazes, find shortest paths, generate Steiner trees, share knowledge and remember past events and the implied applications to unconventional computing. The CELL model is a cellular automaton introduced in Gunji et al. (Gunji et al. 2008 J. Theor. Biol.253, 659-667 (doi:10.1016/j.jtbi.2008.04.017)) that models Physarum's amoeboid motion, tentacle formation, maze solving and network creation. In the present paper, we extend the CELL model by spawning multiple CELLs, allowing us to understand the interactions between multiple cells and, in particular, their mobility, merge speed and cytoplasm mixing. We conclude the paper with some notes about applications of our work to modelling the rise of present-day civilization from the early nomadic humans and the spread of trends and information around the world. Our study of the interactions of this unicellular organism should further the understanding of how P. polycephalum communicates and shares information.

Spatial transcriptomic and single-nucleus analysis reveals heterogeneity in a gigantic single-celled syncytium.

In multicellular organisms, the specification, coordination, and compartmentalization of cell types enable the formation of complex body plans. However, some eukaryotic protists such as slime molds generate diverse and complex structures while remaining in a multinucleate syncytial state. It is unknown if different regions of these giant syncytial cells have distinct transcriptional responses to environmental encounters and if nuclei within the cell diversify into heterogeneous states. Here, we performed spatial transcriptome analysis of the slime mold Physarum polycephalum in the plasmodium state under different environmental conditions and used single-nucleus RNA-sequencing to dissect gene expression heterogeneity among nuclei. Our data identifies transcriptome regionality in the organism that associates with proliferation, syncytial substructures, and localized environmental conditions. Further, we find that nuclei are heterogenous in their transcriptional profile and may process local signals within the plasmodium to coordinate cell growth, metabolism, and reproduction. To understand how nuclei variation within the syncytium compares to heterogeneity in single-nucleus cells, we analyzed states in single Physarum amoebal cells. We observed amoebal cell states at different stages of mitosis and meiosis, and identified cytokinetic features that are specific to nuclei divisions within the syncytium. Notably, we do not find evidence for predefined transcriptomic states in the amoebae that are observed in the syncytium. Our data shows that a single-celled slime mold can control its gene expression in a region-specific manner while lacking cellular compartmentalization and suggests that nuclei are mobile processors facilitating local specialized functions. More broadly, slime molds offer the extraordinary opportunity to explore how organisms can evolve regulatory mechanisms to divide labor, specialize, balance competition with cooperation, and perform other foundational principles that govern the logic of life.

Semi-in vitro detection of Mg2+-dependent DNase that specifically digest mitochondrial nucleoids in the zygote of Physarum polycephalum.

The maternal/uniparental inheritance of mitochondria is controlled by the selective elimination of paternal/uniparental mitochondria and digestion of their mitochondrial DNA (mtDNA). In isogamy, the selective digestion of mtDNA in uniparental mitochondria is initiated after mating and is completed prior to the elimination of mitochondria, but the molecular mechanism of the digestion of uniparental mtDNA remains unknown. In this study, we developed a semi-in vitro assay for DNase, wherein the digestion of mitochondrial nucleoids (mt-nucleoids) was microscopically observed using isolated mitochondria from Physarum polycephalum and the DNase involved in uniparental inheritance was characterized. When myxamoebae of AI35 and DP246 are crossed, mtDNA and mt-nucleoid from only the DP246 parent are digested. The digestion of mt-nucleoids was observed in zygotes 3 h after plating for mating. During the digestion of mt-nucleoids, mitochondrial membrane integrity was maintained. In the semi-in vitro assay, the digestion of mt-nucleoids was only observed in the presence of Mg2+ at pH 7.5-9.0. Moreover, such Mg2+-dependent DNase activity was specifically detected in mitochondria isolated from zygotes 3 h after plating for mating. Therefore, Mg2+-dependent DNase is potentially involved in uniparental inheritance. Our findings provide insights into the DNase involved in uniparental inheritance and its regulatory mechanism.

Usage of the H3 variants during the S-phase of the cell cycle in Physarum polycephalum.

DNA replication occurring in S-phase is critical for the maintenance of the cell fate from one generation to the next, and requires the duplication of epigenetic information. The integrity of the epigenome is, in part, insured by the recycling of parental histones and de novo deposition of newly synthesized histones. While the histone variants have revealed important functions in epigenetic regulations, the deposition in chromatin during S-phase of newly synthesized histone variants remains unclear. The identification of histone variants of H3 and unique features of Physarum polycephalum provides a powerful system for investigating de novo deposition of newly synthesized histones by tracking the incorporation of exogenous histones within cells. The analyses revealed that the rate of deposition of H3.1 and H3.3 is anticorrelated as S-phase progresses, H3.3 is predominately produced and utilized in early S and dropped throughout S-phase, while H3.1 behaved in the opposite way. Disturbing the expression of H3 variants by siRNAs revealed mutual compensation of histone transcripts. Interestingly, the incorporation of pre-formed constrained histone complexes showed that tetramers of H3/H4 are more efficiently utilized by the cell than dimers. These results support the model whereby the histone variant distribution is established upon replication and new histone deposition.