Related Experiment Video
Updated: Feb 15, 2026
11:53
Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm
Published on: December 9, 2012
13.5K
PEATH: single-individual haplotyping by a probabilistic evolutionary algorithm with toggling
Joong Chae Na1, Jong-Chan Lee1, Je-Keun Rhee2
1Department of Computer Science and Engineering, Sejong University, Seoul 05006, Korea.
Bioinformatics (Oxford, England)
|January 18, 2018
Summary
This study introduces PEATH, a novel algorithm for single-individual haplotyping (SIH). PEATH significantly improves haplotype accuracy and reliability, outperforming existing methods, especially with noisy genomic data.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Single-individual haplotyping (SIH) is crucial for genomic association studies and genetic disease analysis.
- Current computational methods for SIH often lack sufficient reliability due to complexity.
Purpose of the Study:
- To develop a novel and accurate algorithm for single-individual haplotyping.
- To enhance the reliability of haplotype phasing in genomic analyses.
Main Methods:
- Proposed a new SIH algorithm named PEATH (Probabilistic Evolutionary Algorithm with Toggling for Haplotyping).
- Compared PEATH with existing state-of-the-art algorithms using metrics like phased length, N50 length, switch error rate, and minimum error correction.
Main Results:
- PEATH consistently achieved superior phased length and N50 length.
- The algorithm demonstrated enhanced performance on high-noise simulated data.
- PEATH showed comparable or better accuracy on a real-world dataset compared to other methods.
Conclusions:
- PEATH offers a more accurate and reliable solution for single-individual haplotyping.
- The developed algorithm addresses limitations of existing methods, particularly in challenging datasets.
Related Concept Videos
02:35What is Evolutionary History?
43.8K
Scientists record evolutionary history by analyzing fossil, morphological, and genetic data. The fossil record documents the history of life on Earth and provides evidence for evolution. However, both fossil and living organisms offer evidence that outlines Earth’s evolutionary history.
43.8K
01:20Evolutionary Psychology
1.1K
Evolutionary psychology explores the origins of human behavior and mental processes by framing them within the context of natural selection, a theory famously propounded by Charles Darwin. This field asserts that many behaviors common across human societies — ranging from instinctive fear reactions to complex social interactions — arose as evolutionary adaptations. These adaptations enhanced the survival and reproductive success of our ancestors, thereby becoming embedded in the...
1.1K
01:23Criticisms of the Evolutionary Perspective
382
In a study where individuals posing as strangers offered compliments and proposed casual sex to students, the responses differed significantly based on gender. Not a single woman accepted the proposal, while 70% of the men agreed. This outcome provides a useful scenario to explore through the lens of evolutionary psychology and social learning theory, highlighting the diverse perspectives on human sexual behaviors.
Evolutionary psychology provides one explanation for these findings, suggesting...
Evolutionary psychology provides one explanation for these findings, suggesting...
382
01:30Impact of Individuals on Individuals
410
Human behavior is intricately shaped by social influences that arise from interactions with others in diverse contexts. These influences not only mold beliefs and attitudes but also drive the regulation of behaviors through both direct communication and observational learning. The study of these processes falls within the domain of social psychology, which seeks to understand how individuals are affected by and affect those around them.Mechanisms of Social InfluenceDirect social influence...
410
01:12Trial and Error and Algorithm
435
A problem-solving strategy is a plan of action used to find a solution. Different strategies have distinct action plans. Trial and error involves trying different solutions until one works. For instance, to fix a broken printer, you might check ink levels, ensure the paper tray isn't jammed, and verify the printer's connection to your laptop. This method can be time-consuming but is commonly used. Thomas Edison, for example, used trial and error to find a suitable filament for the light...
435
02:54Evolutionary Relationships through Genome Comparisons
7.1K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
7.1K