Related Experiment Video
Updated: Jul 13, 2026
08:03
Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
The haplotype assembly model with genotype information and iterative local-exhaustive search algorithm.
Ying Wang1, Enmin Feng, Ruisheng Wang
1Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, China. wwangying2003@yahoo.com.cn
Computational Biology and Chemistry
|July 17, 2007
Summary
This study introduces a new mathematical model and algorithm to improve haplotype reconstruction by incorporating genotype information, enhancing efficiency and robustness in genetic analysis.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- The minimum error correction (MEC) model for haplotype reconstruction is limited by low error rates in SNP fragments.
- Improving reconstruction rates requires incorporating additional genetic data.
Purpose of the Study:
- To develop a novel mathematical model for haplotype assembly that integrates genotype information.
- To propose an efficient and robust algorithm for haplotype reconstruction.
Main Methods:
- Established a new mathematical model for the haplotype assembly problem with genotype information.
- Proved key properties of the developed mathematical model.
- Proposed an iterative local-exhaustive search algorithm to identify optimal haplotype pairs.
Main Results:
- The proposed algorithm demonstrated superior efficiency and robustness compared to existing methods.
- Extensive numerical results on real and simulated data validated the algorithm's performance.
- The algorithm effectively handles the complexity of finding optimal haplotype pairs.
Conclusions:
- The new mathematical model and algorithm significantly enhance haplotype reconstruction.
- Integrating genotype information improves the accuracy and reliability of genetic analysis.
- The developed approach offers a more robust solution for complex genomic data.
Related Concept Videos
03:36Genome Annotation and Assembly
The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.
01:11Genome-wide Association Studies-GWAS
Genome-wide association studies or GWAS are used to identify whether common SNPs are associated with certain diseases. Suppose specific SNPs are more frequently observed in individuals with a particular disease than those without the disease. In that case, those SNPs are said to be associated with the disease. Chi-square analysis is performed to check the probability of the allele likely to be associated with the disease.
GWAS does not require the identification of the target gene involved in...
GWAS does not require the identification of the target gene involved in...
02:54Evolutionary Relationships through Genome Comparisons
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...