Models and Methods for Biological Evolution


Book Description

Biological evolution is the phenomenon concerning how species are born, are transformed or disappear over time. Its study relies on sophisticated methods that involve both mathematical modeling of the biological processes at play and the design of efficient algorithms to fit these models to genetic and morphological data. Models and Methods for Biological Evolution outlines the main methods to study evolution and provides a broad overview illustrating the variety of formal approaches used, notably including combinatorial optimization, stochastic models and statistical inference techniques. Some of the most relevant applications of these methods are detailed, concerning, for example, the study of migratory events of ancient human populations or the progression of epidemics. This book should thus be of interest to applied mathematicians interested in central problems in biology, and to biologists eager to get a deeper understanding of widely used techniques of evolutionary data analysis.




Computational Methods to Investigate Connectivity in Evolvable Systems


Book Description

Evolution sheds light on all of biology, and evolutionary dynamics underlie some of the most pressing issues we face today. If we can deepen our understanding of evolution, we can better respond to these various challenges. However, studying such processes directly can be difficult; biological data is naturally messy, easily confounded, and often limited. Fortunately, we can use computational modeling to help simplify and systematically untangle complex evolutionary processes. The aim of this dissertation is therefore to develop innovative computational frameworks to describe, quantify, and build intuition about evolutionary phenomena, with a focus on connectivity within evolvable systems. Here I introduce three such computational frameworks which address the importance of connectivity in systems across scales.First, I introduce rank epistasis, a model of epistasis that does not rely on baseline assumptions of genetic interactions. Rank epistasis borrows rank-based comparison testing from parametric statistics to quantify mutational landscapes around a target locus and identify how much that landscape is perturbed by mutation at that locus. This model is able to correctly identify lack of epistasis where existing models fail, thereby providing better insight into connectivity at the genome level.Next, I describe the comparative hybrid method, an approach to piecewise study of complex phenotypes. This model creates hybridized structures of well-known cognitive substrates in order to address what facilitates the evolution of learning. The comparative hybrid model allowed us to identify both connectivity and discretization as important components to the evolution of cognition, as well as demonstrate how both these components interact in different cognitive structures. This approach highlights the importance of recognizing connected components at the level of the phenotype.Finally, I provide an engineering point of view for Tessevolve, a virtual reality enabled system for viewing fitness landscapes in multiple dimensions. While traditional methods have only allowed for 2D visualization, Tessevolve allows the user to view fitness landscapes scaled across 2D, 3D, and 4D. Visualizing these landscapes in multiple dimensions in an intuitive VR-based system allowed us to identify how landscape traversal changes as dimensions increase, demonstrating the way that connections between points across fitness landscapes are affected by dimensionality. As a whole, this dissertation looks at connectivity in computational structures across a broad range of biological scales. These methods and metrics therefore expand our computational toolkit for studying evolution in multiple systems of interest: genotypic, phenotypic, and at the whole landscape level.




Evolution and Biocomputation


Book Description

This volume comprises ten thoroughly refereed and revised full papers originating from an interdisciplinary workshop on biocomputation entitled "Evolution as a Computational Process", held in Monterey, California in July 1992. This book is devoted to viewing biological evolution as a giant computational process being carried out over a vast spatial and temporal scale. Computer scientists, mathematicians and physicists may learn about optimization from looking at natural evolution and biologists may learn about evolution from studying artificial life, game theory, and mathematical optimization. In addition to the ten full papers addressing e.g. population genetics, emergence, artificial life, self-organization, evolutionary algorithms, and selection, there is an introductory survey and a subject index.




Machine Learning for Evolution Strategies


Book Description

This book introduces numerous algorithmic hybridizations between both worlds that show how machine learning can improve and support evolution strategies. The set of methods comprises covariance matrix estimation, meta-modeling of fitness and constraint functions, dimensionality reduction for search and visualization of high-dimensional optimization processes, and clustering-based niching. After giving an introduction to evolution strategies and machine learning, the book builds the bridge between both worlds with an algorithmic and experimental perspective. Experiments mostly employ a (1+1)-ES and are implemented in Python using the machine learning library scikit-learn. The examples are conducted on typical benchmark problems illustrating algorithmic concepts and their experimental behavior. The book closes with a discussion of related lines of research.




Evolutionary Computation in Gene Regulatory Network Research


Book Description

Introducing a handbook for gene regulatory network research using evolutionary computation, with applications for computer scientists, computational and system biologists This book is a step-by-step guideline for research in gene regulatory networks (GRN) using evolutionary computation (EC). The book is organized into four parts that deliver materials in a way equally attractive for a reader with training in computation or biology. Each of these sections, authored by well-known researchers and experienced practitioners, provides the relevant materials for the interested readers. The first part of this book contains an introductory background to the field. The second part presents the EC approaches for analysis and reconstruction of GRN from gene expression data. The third part of this book covers the contemporary advancements in the automatic construction of gene regulatory and reaction networks and gives direction and guidelines for future research. Finally, the last part of this book focuses on applications of GRNs with EC in other fields, such as design, engineering and robotics. • Provides a reference for current and future research in gene regulatory networks (GRN) using evolutionary computation (EC) • Covers sub-domains of GRN research using EC, such as expression profile analysis, reverse engineering, GRN evolution, applications • Contains useful contents for courses in gene regulatory networks, systems biology, computational biology, and synthetic biology • Delivers state-of-the-art research in genetic algorithms, genetic programming, and swarm intelligence Evolutionary Computation in Gene Regulatory Network Research is a reference for researchers and professionals in computer science, systems biology, and bioinformatics, as well as upper undergraduate, graduate, and postgraduate students. Hitoshi Iba is a Professor in the Department of Information and Communication Engineering, Graduate School of Information Science and Technology, at the University of Tokyo, Toyko, Japan. He is an Associate Editor of the IEEE Transactions on Evolutionary Computation and the journal of Genetic Programming and Evolvable Machines. Nasimul Noman is a lecturer in the School of Electrical Engineering and Computer Science at the University of Newcastle, NSW, Australia. From 2002 to 2012 he was a faculty member at the University of Dhaka, Bangladesh. Noman is an Editor of the BioMed Research International journal. His research interests include computational biology, synthetic biology, and bioinformatics.




Models and Algorithms for Genome Evolution


Book Description

This authoritative text/reference presents a review of the history, current status, and potential future directions of computational biology in molecular evolution. Gathering together the unique insights of an international selection of prestigious researchers, this must-read volume examines the latest developments in the field, the challenges that remain, and the new avenues emerging from the growing influx of sequence data. These viewpoints build upon the pioneering work of David Sankoff, one of the founding fathers of computational biology, and mark the 50th anniversary of his first scientific article. The broad spectrum of rich contributions in this essential collection will appeal to all computer scientists, mathematicians and biologists involved in comparative genomics, phylogenetics and related areas.




Insights Into Evolution and Adaptation Using Computational Methods and Next Generation Sequencing


Book Description

Historically, much of the research in evolutionary biology and population genetics has involved analysis at the level of either a single locus or a few number thereof. However, Next Generation sequencing technology has opened the floodgates with respect to both the sheer volume and quality of sequence data that researchers have long needed to address and answer long-standing questions in their fields. Scientists are now, by and large, no longer hampered in their efforts by technological hurdles to obtain data, but are in fact facing the problem of how best to use the vast amount of data that are accumulating at an ever-increasing rate. This is a good problem to have. The following research described in this dissertation is an attempt to derive answers to questions in the fields of population genetics and evolutionary biology that, until recently, have been either intractable or, at best, extremely difficult to address. In the first chapter I provide an introduction and a brief historical look at the research efforts that have proceeded my own. In the second chapter I describe how modern sequencing methods and computational analysis can be used to study, analyze, and answer evolutionary questions about the non-model organism, Enallagma hageni, in order to 1) determine this organism's phylogenetic position within Arthropoda, 2) provide answers and insight into the evolutionary history of the protein-encoding genes in the Enallagma transcriptome, and 3) give functional annotation to these expressed proteins. In the third chapter I examine how natural selection acts on the genome and derive a method that can accurately determine the evolutionary cause of nucleotide fixations, having occurred either through positive selection or neutral processes. I then apply the methodology to North American populations of Drosophila melanogaster, providing further evidence as to how adaptive evolution proceeds in a newly established population. This is an important question, for though there have been multiple approaches devised to determine the targets and modes of evolution in the genome, to date there has not emerged a definitive method which can determine both the location and type of a selective process, and as a result, the picture of how and where adaptive evolution proceeds in the genome has remained opaque. In the forth chapter I examine how levels of natural selection within the genome have the potential to inhibit the ability to accurately learn population demographic history. Using a number of modern algorithms and extensive simulations, I first examine whether or not demographic histories that are learned under simple biological assumptions will yield accurate results when the actual data itself does not adhere to these assumptions. Further, I go on to examine more complicated models of demographic history, looking specifically at how positive selection biases inference, which directions these biases occur, and at what levels of selection do inference methods fail to be robust. Finally, I describe potential evolutionary scenarios where these inference methods may be more prone to fail, as well as methods which might mitigate positive selection's effects, thus allowing for more accurate histories to be inferred. The work contained in this dissertation, at the broadest scale, is an effort to marry state-of-the-art techniques in statistics, computer science, and machine learning algorithms to the technological advances of next generation sequencing; the potent combination of these technologies has provided a means with which to derive answers to multiple, long-standing questions in population genetics and evolutionary biology.




Stochastic Processes in Genetics and Evolution


Book Description

The scope of this book is the field of evolutionary genetics. The book contains new methods for simulating evolution at the genomic level. It sets out applications using up to date Monte Carlo simulation methods applied in classical population genetics, and sets out new fields of quantifying mutation and selection at the Mendelian level. A serious limitation of Wright-Fisher process, the assumption that population size is constant, motivated the introduction of self regulating branching processes in this book. While providing a short review of the principles of probability and its application and using computer intensive methods whilst applying these principles, this book explains how it is possible to derive new formulas expressed in terms of matrix algebra providing new insights into the classical Wright-Fisher processes of evolutionary genetics. Also covered are the development of new methods for studying genetics and evolution, simulating nucleotide substitutions of a DNA molecule and on self regulating branching processes. Components of natural selection are studied in terms of reproductive success of each genotype whilst also studying the differential ability of genotypes to compete for resources and sexual selection. The concept of the gene is also reviewed in this book, and it provides a current definition of a gene based on very recent experiments with micro-array technologies. A development of stochastic models for simulating the evolution of model genomes concludes the studies in this book. Deserving of a place on the book shelves of workers in biomathematics, applied probability, stochastic processes and statistics, as well as in bioinformatics and phylogenetics, it will also be relevant to those interested in computer simulation, and evolutionary biologists interested in quantitative methods.




Evolutionary Computation for Modeling and Optimization


Book Description

Concentrates on developing intuition about evolutionary computation and problem solving skills and tool sets. Lots of applications and test problems, including a biotechnology chapter.