16,957 research outputs found
Ab Initio Protein Structure Prediction Using Evolutionary Approach: A Survey
Protein Structure Prediction (PSP) problem is to determine the three-dimensional structure of a protein only from its primary structure. Misfolding of a protein causes human diseases. Thus, the knowledge of the structure and functionality of proteins, combined with the prediction of their structure is a complex problem and a challenge for the area of computational biology. The metaheuristic optimization algorithms are naturally applicable to support in solving NP-hard problems.These algorithms are bio-inspired, since they were designed based on procedures found in nature, such as the successful evolutionary behavior of natural systems. In this paper, we present a survey on methods to approach the \textit{ab initio} protein structure prediction based on evolutionary computing algorithms, considering both single and multi-objective optimization. An overview of the works is presented, with some details about which characteristics of the problem are considered, as well as specific points of the algorithms used. A comparison between the approaches is presented and some directions of the research field are pointed out
Evolutionary Computation
This book presents several recent advances on Evolutionary Computation, specially evolution-based optimization methods and hybrid algorithms for several applications, from optimization and learning to pattern recognition and bioinformatics. This book also presents new algorithms based on several analogies and metafores, where one of them is based on philosophy, specifically on the philosophy of praxis and dialectics. In this book it is also presented interesting applications on bioinformatics, specially the use of particle swarms to discover gene expression patterns in DNA microarrays. Therefore, this book features representative work on the field of evolutionary computation and applied sciences. The intended audience is graduate, undergraduate, researchers, and anyone who wishes to become familiar with the latest research work on this field
Exploring protein fitness landscapes by directed evolution
Directed evolution circumvents our profound ignorance of how a protein's sequence encodes its function by using iterative rounds of random mutation and artificial selection to discover new and useful proteins. Proteins can be tuned to adapt to new functions or environments by simple adaptive walks involving small numbers of mutations. Directed evolution studies have shown how rapidly some proteins can evolve under strong selection pressures and, because the entire 'fossil record' of evolutionary intermediates is available for detailed study, they have provided new insight into the relationship between sequence and function. Directed evolution has also shown how mutations that are functionally neutral can set the stage for further adaptation
Recommended from our members
Evolution, metabolism, and virulence of the oral microbiome
textThe human microbiome has important roles in maintaining health, but dysbiosis of the microbiota can lead to disease. Polymicrobial interactions can result in synergy, producing disease that is worse than the sum of the respective single species infections. Despite this significant impact, synergy is understudied due to the complexity of polymicrobial interactions. Periodontitis is a microbiome-associated disease, and is one of the most common infectious diseases worldwide. Therefore, we have used periodontal disease as a model to study polymicrobial synergy. I have used two complementary approaches to study polymicrobial infections. The opportunistic periodontal pathogen Aggregatibacter actinomycetemcomitans exhibits synergy with streptococci in model murine infections. Because polymicrobial interactions are dependent on organisms’ abilities to sense their environments, I have examined the genetic regulatory mechanisms used by A. actinomycetemcomitans to interact with its environment. Through Northern blot analyses and biochemical approaches, I show that A. actinomycetemcomitans uses non-coding RNAs to regulate amino acid transport. Taking a comparative genomics approach, I demonstrate that A. actinomycetemcomitans DNA uptake systems are evolutionarily linked to genome defense. To describe host-influenced changes in gene expression, I develop a new technique to transcriptionally profile A. actinomycetemcomitans in a murine abscess infection, thereby revealing the importance of specific fermentative and anaerobic respiratory genes for in vivo survival. The long-term goal is to use these studies as a basis to characterize genetic regulatory mechanisms mediating synergy in polymicrobial A. actinomycetemcomitans infections with streptococci and other oral microbes. As a second approach to study polymicrobial infections, I analyze gene expression of healthy and diseased human plaque communities from aggressive periodontitis patients. Profiling ribosome content of healthy and diseased communities, I show that disease communities adopt similar less diverse population structures distinct from healthy populations. In addition to changes in population composition, using community transcriptional profiling I show that a keystone species within diseased communities up-regulates expression of genes involved in making the oral inflammatory molecule butyrate. These studies demonstrate for the first time that microbiome based diseases are marked by gene expression changes in addition to compositional changes.Microbiolog
The role of visual adaptation in cichlid fish speciation
D. Shane Wright (1) , Ole Seehausen (2), Ton G.G. Groothuis (1), Martine E. Maan (1) (1) University of Groningen; GELIFES; EGDB(2) Department of Fish Ecology & Evolution, EAWAG Centre for Ecology, Evolution and Biogeochemistry, Kastanienbaum AND Institute of Ecology and Evolution, Aquatic Ecology, University of Bern.In less than 15,000 years, Lake Victoria cichlid fishes have radiated into as many as 500 different species. Ecological and sexual sel ection are thought to contribute to this ongoing speciation process, but genetic differentiation remains low. However, recent work in visual pigment genes, opsins, has shown more diversity. Unlike neighboring Lakes Malawi and Tanganyika, Lake Victoria is highly turbid, resulting in a long wavelength shift in the light spectrum with increasing depth, providing an environmental gradient for exploring divergent coevolution in sensory systems and colour signals via sensory drive. Pundamilia pundamila and Pundamilia nyererei are two sympatric species found at rocky islands across southern portions of Lake Victoria, differing in male colouration and the depth they reside. Previous work has shown species differentiation in colour discrimination, corresponding to divergent female preferences for conspecific male colouration. A mechanistic link between colour vision and preference would provide a rapid route to reproductive isolation between divergently adapting populations. This link is tested by experimental manip ulation of colour vision - raising both species and their hybrids under light conditions mimicking shallow and deep habitats. We quantify the expression of retinal opsins and test behaviours important for speciation: mate choice, habitat preference, and fo raging performance
- …