-
Community Report from the Biosignatures Standards of Evidence Workshop
Authors:
Victoria Meadows,
Heather Graham,
Victor Abrahamsson,
Zach Adam,
Elena Amador-French,
Giada Arney,
Laurie Barge,
Erica Barlow,
Anamaria Berea,
Maitrayee Bose,
Dina Bower,
Marjorie Chan,
Jim Cleaves,
Andrea Corpolongo,
Miles Currie,
Shawn Domagal-Goldman,
Chuanfei Dong,
Jennifer Eigenbrode,
Allison Enright,
Thomas J. Fauchez,
Martin Fisk,
Matthew Fricke,
Yuka Fujii,
Andrew Gangidine,
Eftal Gezer
, et al. (50 additional authors not shown)
Abstract:
The search for life beyond the Earth is the overarching goal of the NASA Astrobiology Program, and it underpins the science of missions that explore the environments of Solar System planets and exoplanets. However, the detection of extraterrestrial life, in our Solar System and beyond, is sufficiently challenging that it is likely that multiple measurements and approaches, spanning disciplines and…
▽ More
The search for life beyond the Earth is the overarching goal of the NASA Astrobiology Program, and it underpins the science of missions that explore the environments of Solar System planets and exoplanets. However, the detection of extraterrestrial life, in our Solar System and beyond, is sufficiently challenging that it is likely that multiple measurements and approaches, spanning disciplines and missions, will be needed to make a convincing claim. Life detection will therefore not be an instantaneous process, and it is unlikely to be unambiguous-yet it is a high-stakes scientific achievement that will garner an enormous amount of public interest. Current and upcoming research efforts and missions aimed at detecting past and extant life could be supported by a consensus framework to plan for, assess and discuss life detection claims (c.f. Green et al., 2021). Such a framework could help increase the robustness of biosignature detection and interpretation, and improve communication with the scientific community and the public. In response to this need, and the call to the community to develop a confidence scale for standards of evidence for biosignature detection (Green et al., 2021), a community-organized workshop was held on July 19-22, 2021. The meeting was designed in a fully virtual (flipped) format. Preparatory materials including readings, instructional videos and activities were made available prior to the workshop, allowing the workshop schedule to be fully dedicated to active community discussion and prompted writing sessions. To maximize global interaction, the discussion components of the workshop were held during business hours in three different time zones, Asia/Pacific, European and US, with daily information hand-off between group organizers.
△ Less
Submitted 8 December, 2022; v1 submitted 25 October, 2022;
originally announced October 2022.
-
Bayesian uncertainty quantification for micro-swimmers with fully resolved hydrodynamics
Authors:
Karen Larson,
Sarah Olson,
Anastasios Matzavinos
Abstract:
Due to the computational complexity of micro-swimmer models with fully resolved hydrodynamics, parameter estimation has been prohibitively expensive. Here, we describe a Bayesian uncertainty quantification framework that is highly parallelizable, making parameter estimation for complex forward models tractable. Using noisy in-silico data for swimmers, we demonstrate the methodology's robustness in…
▽ More
Due to the computational complexity of micro-swimmer models with fully resolved hydrodynamics, parameter estimation has been prohibitively expensive. Here, we describe a Bayesian uncertainty quantification framework that is highly parallelizable, making parameter estimation for complex forward models tractable. Using noisy in-silico data for swimmers, we demonstrate the methodology's robustness in estimating the fluid and elastic swimmer parameters. Our proposed methodology allows for analysis of real data and demonstrates potential for parameter estimation for various types of micro-swimmers. Better understanding the movement of elastic micro-structures in a viscous fluid could aid in developing artificial micro-swimmers for bio-medical applications as well as gain a fundamental understanding of the range of parameters that allow for certain motility patterns.
△ Less
Submitted 26 October, 2019;
originally announced October 2019.
-
A hybrid cellular automaton model of cartilage regeneration capturing the interactions between cellular dynamics and scaffold porosity
Authors:
Simone Cassani,
Sarah D. Olson
Abstract:
To accelerate the development of strategies for cartilage tissue engineering, models are necessary to study the interactions between cellular dynamics and scaffold (SC) porosity. In experiments, cells are seeded in a porous SC where over a month, the SC slowly degrades while cells divide and synthesize extracellular matrix (ECM) constituents. We use an off-lattice cellular automaton framework to m…
▽ More
To accelerate the development of strategies for cartilage tissue engineering, models are necessary to study the interactions between cellular dynamics and scaffold (SC) porosity. In experiments, cells are seeded in a porous SC where over a month, the SC slowly degrades while cells divide and synthesize extracellular matrix (ECM) constituents. We use an off-lattice cellular automaton framework to model the individual behavior of cells within the SC. The movement of cells and the ability to reproduce is determined by the nutrient profile and local porosity. A phenomenological approach is used to capture a continuous profile for SC and ECM evolution, which will then change the local porosity. We parameterize the model by matching total cell counts to chondrocytes seeded in a polyglycolic acid SC. We investigate the total cell count and location of various cell populations for different initial SC porosities. Similar to experiments, we observe cell counts that level off around day 15 with higher values in SCs of lower initial porosity. Cell clustering is observed in regions at the edge of the construct that are close to the nutrient-rich medium in the fluid bath. Model results show that a bias in motion due to sensitivity to porosity allows cells to move in a more optimal arrangement. We investigate the distribution of cells as the cell reproduction rate, cell movement distance, and sensitivity to porosity is varied. We observe non monotonic changes in total cell counts within different regions of the construct due to the interplay between porosity and cellular movement. We also analyze the emergent average cell speed for different initial SC porosities, observing an higher average for the lowest initial SC porosity. This model provides a framework to further investigate how changes in biological parameters can change the cellular count and distribution in SCs of different initial porosity
△ Less
Submitted 29 August, 2018;
originally announced August 2018.
-
Emergent three-dimensional sperm motility: Coupling calcium dynamics and preferred curvature in a Kirchhoff rod model
Authors:
Lucia Carichino,
Sarah D. Olson
Abstract:
Changes in calcium concentration along the sperm flagellum regulate sperm motility and hyperactivation, characterized by an increased flagellar bend amplitude and beat asymmetry, enabling the sperm to reach and penetrate the ovum (egg). The signaling pathways by which calcium increases within the flagellum are well established. However, the exact mechanisms of how calcium regulates flagellar bendi…
▽ More
Changes in calcium concentration along the sperm flagellum regulate sperm motility and hyperactivation, characterized by an increased flagellar bend amplitude and beat asymmetry, enabling the sperm to reach and penetrate the ovum (egg). The signaling pathways by which calcium increases within the flagellum are well established. However, the exact mechanisms of how calcium regulates flagellar bending are still under investigation. We extend our previous model of planar flagellar bending by developing a fluid-structure interaction model that couples the three-dimensional motion of the flagellum in a viscous, Newtonian fluid with the evolving calcium concentration. The flagellum is modeled as a Kirchhoff rod: an elastic rod with preferred curvature and twist. The calcium dynamics are represented as a one-dimensional reaction-diffusion model on a moving domain, the centerline of the flagellum. The two models are coupled assuming that the preferred curvature and twist of the sperm flagellum depend on the local calcium concentration. To investigate the effect of calcium on sperm motility, we compare model results of flagellar bend amplitude and swimming speed for three cases: planar, helical (spiral with equal amplitude in both directions), and quasi-planar (spiral with small amplitude in one direction). We observe that for the same parameters, the planar swimmer is faster and a turning motion is more clearly observed when calcium coupling is accounted for in the model. In the case of flagellar bending coupled to the calcium concentration, we observe emergent trajectories that can be characterized as a hypotrochoid for both quasi-planar and helical bending.
△ Less
Submitted 18 October, 2019; v1 submitted 12 April, 2018;
originally announced April 2018.
-
Considerations of automated machine learning in clinical metabolic profiling: Altered homocysteine plasma concentration associated with metformin exposure
Authors:
Alena Orlenko,
Jason H. Moore,
Patryk Orzechowski,
Randal S. Olson,
Junmei Cairns,
Pedro J. Caraballo,
Richard M. Weinshilboum,
Liewei Wang,
Matthew K. Breitenstein
Abstract:
With the maturation of metabolomics science and proliferation of biobanks, clinical metabolic profiling is an increasingly opportunistic frontier for advancing translational clinical research. Automated Machine Learning (AutoML) approaches provide exciting opportunity to guide feature selection in agnostic metabolic profiling endeavors, where potentially thousands of independent data points must b…
▽ More
With the maturation of metabolomics science and proliferation of biobanks, clinical metabolic profiling is an increasingly opportunistic frontier for advancing translational clinical research. Automated Machine Learning (AutoML) approaches provide exciting opportunity to guide feature selection in agnostic metabolic profiling endeavors, where potentially thousands of independent data points must be evaluated. In previous research, AutoML using high-dimensional data of varying types has been demonstrably robust, outperforming traditional approaches. However, considerations for application in clinical metabolic profiling remain to be evaluated. Particularly, regarding the robustness of AutoML to identify and adjust for common clinical confounders. In this study, we present a focused case study regarding AutoML considerations for using the Tree-Based Optimization Tool (TPOT) in metabolic profiling of exposure to metformin in a biobank cohort. First, we propose a tandem rank-accuracy measure to guide agnostic feature selection and corresponding threshold determination in clinical metabolic profiling endeavors. Second, while AutoML, using default parameters, demonstrated potential to lack sensitivity to low-effect confounding clinical covariates, we demonstrated residual training and adjustment of metabolite features as an easily applicable approach to ensure AutoML adjustment for potential confounding characteristics. Finally, we present increased homocysteine with long-term exposure to metformin as a potentially novel, non-replicated metabolite association suggested by TPOT; an association not identified in parallel clinical metabolic profiling endeavors. While considerations are recommended, including adjustment approaches for clinical confounders, AutoML presents an exciting tool to enhance clinical metabolic profiling and advance translational research endeavors.
△ Less
Submitted 9 October, 2017;
originally announced October 2017.
-
Markov Brains: A Technical Introduction
Authors:
Arend Hintze,
Jeffrey A. Edlund,
Randal S. Olson,
David B. Knoester,
Jory Schossau,
Larissa Albantakis,
Ali Tehrani-Saleh,
Peter Kvam,
Leigh Sheneman,
Heather Goldsby,
Clifford Bohm,
Christoph Adami
Abstract:
Markov Brains are a class of evolvable artificial neural networks (ANN). They differ from conventional ANNs in many aspects, but the key difference is that instead of a layered architecture, with each node performing the same function, Markov Brains are networks built from individual computational components. These computational components interact with each other, receive inputs from sensors, and…
▽ More
Markov Brains are a class of evolvable artificial neural networks (ANN). They differ from conventional ANNs in many aspects, but the key difference is that instead of a layered architecture, with each node performing the same function, Markov Brains are networks built from individual computational components. These computational components interact with each other, receive inputs from sensors, and control motor outputs. The function of the computational components, their connections to each other, as well as connections to sensors and motors are all subject to evolutionary optimization. Here we describe in detail how a Markov Brain works, what techniques can be used to study them, and how they can be evolved.
△ Less
Submitted 16 September, 2017;
originally announced September 2017.
-
Data-driven Advice for Applying Machine Learning to Bioinformatics Problems
Authors:
Randal S. Olson,
William La Cava,
Zairah Mustahsan,
Akshay Varik,
Jason H. Moore
Abstract:
As the bioinformatics field grows, it must keep pace not only with new data but with new algorithms. Here we contribute a thorough analysis of 13 state-of-the-art, commonly used machine learning algorithms on a set of 165 publicly available classification problems in order to provide data-driven algorithm recommendations to current researchers. We present a number of statistical and visual compari…
▽ More
As the bioinformatics field grows, it must keep pace not only with new data but with new algorithms. Here we contribute a thorough analysis of 13 state-of-the-art, commonly used machine learning algorithms on a set of 165 publicly available classification problems in order to provide data-driven algorithm recommendations to current researchers. We present a number of statistical and visual comparisons of algorithm performance and quantify the effect of model selection and algorithm tuning for each algorithm and dataset. The analysis culminates in the recommendation of five algorithms with hyperparameters that maximize classifier performance across the tested problems, as well as general guidelines for applying machine learning to supervised classification problems.
△ Less
Submitted 7 January, 2018; v1 submitted 8 August, 2017;
originally announced August 2017.
-
Toward the automated analysis of complex diseases in genome-wide association studies using genetic programming
Authors:
Andrew Sohn,
Randal S. Olson,
Jason H. Moore
Abstract:
Machine learning has been gaining traction in recent years to meet the demand for tools that can efficiently analyze and make sense of the ever-growing databases of biomedical data in health care systems around the world. However, effectively using machine learning methods requires considerable domain expertise, which can be a barrier of entry for bioinformaticians new to computational data scienc…
▽ More
Machine learning has been gaining traction in recent years to meet the demand for tools that can efficiently analyze and make sense of the ever-growing databases of biomedical data in health care systems around the world. However, effectively using machine learning methods requires considerable domain expertise, which can be a barrier of entry for bioinformaticians new to computational data science methods. Therefore, off-the-shelf tools that make machine learning more accessible can prove invaluable for bioinformaticians. To this end, we have developed an open source pipeline optimization tool (TPOT-MDR) that uses genetic programming to automatically design machine learning pipelines for bioinformatics studies. In TPOT-MDR, we implement Multifactor Dimensionality Reduction (MDR) as a feature construction method for modeling higher-order feature interactions, and combine it with a new expert knowledge-guided feature selector for large biomedical data sets. We demonstrate TPOT-MDR's capabilities using a combination of simulated and real world data sets from human genetics and find that TPOT-MDR significantly outperforms modern machine learning methods such as logistic regression and eXtreme Gradient Boosting (XGBoost). We further analyze the best pipeline discovered by TPOT-MDR for a real world problem and highlight TPOT-MDR's ability to produce a high-accuracy solution that is also easily interpretable.
△ Less
Submitted 6 February, 2017;
originally announced February 2017.
-
Exploring the coevolution of predator and prey morphology and behavior
Authors:
Randal S. Olson,
Arend Hintze,
Fred C. Dyer,
Jason H. Moore,
Christoph Adami
Abstract:
A common idiom in biology education states, "Eyes in the front, the animal hunts. Eyes on the side, the animal hides." In this paper, we explore one possible explanation for why predators tend to have forward-facing, high-acuity visual systems. We do so using an agent-based computational model of evolution, where predators and prey interact and adapt their behavior and morphology to one another ov…
▽ More
A common idiom in biology education states, "Eyes in the front, the animal hunts. Eyes on the side, the animal hides." In this paper, we explore one possible explanation for why predators tend to have forward-facing, high-acuity visual systems. We do so using an agent-based computational model of evolution, where predators and prey interact and adapt their behavior and morphology to one another over successive generations of evolution. In this model, we observe a coevolutionary cycle between prey swarming behavior and the predator's visual system, where the predator and prey continually adapt their visual system and behavior, respectively, over evolutionary time in reaction to one another due to the well-known "predator confusion effect." Furthermore, we provide evidence that the predator visual system is what drives this coevolutionary cycle, and suggest that the cycle could be closed if the predator evolves a hybrid visual system capable of narrow, high-acuity vision for tracking prey as well as broad, coarse vision for prey discovery. Thus, the conflicting demands imposed on a predator's visual system by the predator confusion effect could have led to the evolution of complex eyes in many predators.
△ Less
Submitted 28 February, 2016;
originally announced February 2016.
-
Radial Basis Function (RBF)-based Parametric Models for Closed and Open Curves within the Method of Regularized Stokeslets
Authors:
Varun Shankar,
Sarah D. Olson
Abstract:
The method of regularized Stokeslets (MRS) is a numerical approach using regularized fundamental solutions to compute the flow due to an object in a viscous fluid where inertial effects can be neglected. The elastic object is represented as a Lagrangian structure, exerting point forces on the fluid. The forces on the structure are often determined by a bending or tension model, previously calculat…
▽ More
The method of regularized Stokeslets (MRS) is a numerical approach using regularized fundamental solutions to compute the flow due to an object in a viscous fluid where inertial effects can be neglected. The elastic object is represented as a Lagrangian structure, exerting point forces on the fluid. The forces on the structure are often determined by a bending or tension model, previously calculated using finite difference approximations. In this paper, we study Spherical Basis Function (SBF), Radial Basis Function (RBF) and Lagrange-Chebyshev parametric models to represent and calculate forces on elastic structures that can be represented by an open curve, motivated by the study of cilia and flagella. The evaluation error for static open curves for the different interpolants, as well as errors for calculating normals and second derivatives using different types of clustered parametric nodes, are given for the case of an open planar curve. We determine that SBF and RBF interpolants built on clustered nodes are competitive with Lagrange-Chebyshev interpolants for modeling twice-differentiable open planar curves. We propose using SBF and RBF parametric models within the MRS for evaluating and updating the elastic structure. Results for open and closed elastic structures immersed in a 2D fluid are presented, showing the efficacy of the RBF-Stokeslets method.
△ Less
Submitted 27 February, 2015;
originally announced March 2015.
-
Exploring the evolution of a trade-off between vigilance and foraging in group-living organisms
Authors:
Randal S. Olson,
Patrick B. Haley,
Fred C. Dyer,
Christoph Adami
Abstract:
Despite the fact that grouping behavior has been actively studied for over a century, the relative importance of the numerous proposed fitness benefits of grouping remain unclear. We use a digital model of evolving prey under simulated predation to directly explore the evolution of gregarious foraging behavior according to one such benefit, the "many eyes" hypothesis. According to this hypothesis,…
▽ More
Despite the fact that grouping behavior has been actively studied for over a century, the relative importance of the numerous proposed fitness benefits of grouping remain unclear. We use a digital model of evolving prey under simulated predation to directly explore the evolution of gregarious foraging behavior according to one such benefit, the "many eyes" hypothesis. According to this hypothesis, collective vigilance allows prey in large groups to detect predators more efficiently by making alarm signals or behavioral cues to each other, thereby allowing individuals within the group to spend more time foraging. Here, we find that collective vigilance is sufficient to select for gregarious foraging behavior as long there is not a direct cost for grouping (e.g., competition for limited food resources), even when controlling for confounding factors such as the dilution effect. Further, we explore the role of the genetic relatedness and reproductive strategy of the prey, and find that highly related groups of prey with a semelparous reproductive strategy are the most likely to evolve gregarious foraging behavior mediated by the benefit of vigilance. These findings, combined with earlier studies with evolving digital organisms, further sharpen our understanding of the factors favoring grouping behavior.
△ Less
Submitted 8 August, 2014;
originally announced August 2014.
-
Risk aversion as an evolutionary adaptation
Authors:
Arend Hintze,
Randal S. Olson,
Christoph Adami,
Ralph Hertwig
Abstract:
Risk aversion is a common behavior universal to humans and animals alike. Economists have traditionally defined risk preferences by the curvature of the utility function. Psychologists and behavioral economists also make use of concepts such as loss aversion and probability weighting to model risk aversion. Neurophysiological evidence suggests that loss aversion has its origins in relatively ancie…
▽ More
Risk aversion is a common behavior universal to humans and animals alike. Economists have traditionally defined risk preferences by the curvature of the utility function. Psychologists and behavioral economists also make use of concepts such as loss aversion and probability weighting to model risk aversion. Neurophysiological evidence suggests that loss aversion has its origins in relatively ancient neural circuitries (e.g., ventral striatum). Could there thus be an evolutionary origin to risk avoidance? We study this question by evolving strategies that adapt to play the equivalent mean payoff gamble. We hypothesize that risk aversion in the equivalent mean payoff gamble is beneficial as an adaptation to living in small groups, and find that a preference for risk averse strategies only evolves in small populations of less than 1,000 individuals, while agents exhibit no such strategy preference in larger populations. Further, we discover that risk aversion can also evolve in larger populations, but only when the population is segmented into small groups of around 150 individuals. Finally, we observe that risk aversion only evolves when the gamble is a rare event that has a large impact on the individual's fitness. These findings align with earlier reports that humans lived in small groups for a large portion of their evolutionary history. As such, we suggest that rare, high-risk, high-payoff events such as mating and mate competition could have driven the evolution of risk averse behavior in humans living in small groups.
△ Less
Submitted 23 October, 2013;
originally announced October 2013.
-
Evolution of swarming behavior is shaped by how predators attack
Authors:
Randal S. Olson,
David B. Knoester,
Christoph Adami
Abstract:
Animal grouping behaviors have been widely studied due to their implications for understanding social intelligence, collective cognition, and potential applications in engineering, artificial intelligence, and robotics. An important biological aspect of these studies is discerning which selection pressures favor the evolution of grouping behavior. In the past decade, researchers have begun using e…
▽ More
Animal grouping behaviors have been widely studied due to their implications for understanding social intelligence, collective cognition, and potential applications in engineering, artificial intelligence, and robotics. An important biological aspect of these studies is discerning which selection pressures favor the evolution of grouping behavior. In the past decade, researchers have begun using evolutionary computation to study the evolutionary effects of these selection pressures in predator-prey models. The selfish herd hypothesis states that concentrated groups arise because prey selfishly attempt to place their conspecifics between themselves and the predator, thus causing an endless cycle of movement toward the center of the group. Using an evolutionary model of a predator-prey system, we show that how predators attack is critical to the evolution of the selfish herd. Following this discovery, we show that density-dependent predation provides an abstraction of Hamilton's original formulation of ``domains of danger.'' Finally, we verify that density-dependent predation provides a sufficient selective advantage for prey to evolve the selfish herd in response to predation by coevolving predators. Thus, our work corroborates Hamilton's selfish herd hypothesis in a digital evolutionary model, refines the assumptions of the selfish herd hypothesis, and generalizes the domain of danger concept to density-dependent predation.
△ Less
Submitted 24 November, 2015; v1 submitted 22 October, 2013;
originally announced October 2013.
-
Predator confusion is sufficient to evolve swarming behavior
Authors:
Randal S. Olson,
Arend Hintze,
Fred C. Dyer,
David B. Knoester,
Christoph Adami
Abstract:
Swarming behaviors in animals have been extensively studied due to their implications for the evolution of cooperation, social cognition, and predator-prey dynamics. An important goal of these studies is discerning which evolutionary pressures favor the formation of swarms. One hypothesis is that swarms arise because the presence of multiple moving prey in swarms causes confusion for attacking pre…
▽ More
Swarming behaviors in animals have been extensively studied due to their implications for the evolution of cooperation, social cognition, and predator-prey dynamics. An important goal of these studies is discerning which evolutionary pressures favor the formation of swarms. One hypothesis is that swarms arise because the presence of multiple moving prey in swarms causes confusion for attacking predators, but it remains unclear how important this selective force is. Using an evolutionary model of a predator-prey system, we show that predator confusion provides a sufficient selection pressure to evolve swarming behavior in prey. Furthermore, we demonstrate that the evolutionary effect of predator confusion on prey could in turn exert pressure on the structure of the predator's visual field, favoring the frontally oriented, high-resolution visual systems commonly observed in predators that feed on swarming animals. Finally, we provide evidence that when prey evolve swarming in response to predator confusion, there is a change in the shape of the functional response curve describing the predator's consumption rate as prey density increases. Thus, we show that a relatively simple perceptual constraint--predator confusion--could have pervasive evolutionary effects on prey behavior, predator sensory mechanisms, and the ecological interactions between predators and prey.
△ Less
Submitted 3 April, 2013; v1 submitted 14 September, 2012;
originally announced September 2012.
