Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Genome-wide Association Studies-GWAS

Genome-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...

Single Nucleotide Polymorphisms-SNPs

Single Nucleotide Polymorphisms-SNPs

A single nucleotide polymorphism or SNP is a single nucleotide variation at a specific genomic position in a large population. It is the most prevalent type of sequence variation found in the human genome. Point mutations that occur in more than 1% of the population qualify as SNPs. These are present once every 1000 nucleotides on an average in the human genome. Replacement of a purine with another purine (A/G) or a pyrimidine with another pyrimidine (C/T) is known as a transition. In contrast,...

Homologous Recombination

Homologous Recombination

The basic reaction of homologous recombination (HR) involves two chromatids that contain DNA sequences sharing a significant stretch of identity. One of these sequences uses a strand from another as a template to synthesize DNA in an enzyme-catalyzed reaction. The final product is a novel amalgamation of the two substrates. To ensure an accurate recombination of sequences, HR is restricted to the S and G2 phases of the cell cycle. At these stages, the DNA has been replicated already and the...

Comparing Copy Number Variations and SNPs

Comparing Copy Number Variations and SNPs

Sequencing of the human genome has opened up several best-kept secrets of the genome. Scientists have identified thousands of genome variations that exist within a population. These variations can be a single nucleotide or a larger chromosomal variation.
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

Identification of early mild cognitive impairment using multi-modal data and graph convolutional networks.

BMC bioinformatics·2020

Same author

DeepFrag-k: a fragment-based deep learning approach for protein fold recognition.

BMC bioinformatics·2020

Same author

Predicting unrecognized enhancer-mediated genome topology by an ensemble machine learning model.

Genome research·2020

Same author

Drug-drug similarity measure and its applications.

Briefings in bioinformatics·2020

Same author

Computational drug repositioning based on multi-similarities bilinear matrix factorization.

Briefings in bioinformatics·2020

Same author

Early evidence for mounted horseback riding in northwest China.

Proceedings of the National Academy of Sciences of the United States of America·2020

Search research articles

Related Experiment Video

Updated: May 16, 2026

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

A heuristic algorithm for haplotype reconstruction from aligned weighted SNP fragments.

Jingli Wu¹, Jianxin Wang, Jian'er Chen

¹School of Information Science and Engineering, Central South University, Changsha, 410083, China.

International Journal of Bioinformatics Research and Applications

|December 5, 2012

Summary

This study presents a new heuristic algorithm for reconstructing Single Nucleotide Polymorphism (SNP) haplotypes from weighted fragments. The proposed method offers improved performance for the Weighted Minimum Letter Flips (WMLF) model in computational biology.

Related Experiment Videos

Last Updated: May 16, 2026

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

Area of Science:

Computational Biology
Bioinformatics
Genetics

Background:

Haplotyping is a critical problem in computational biology.
Reconstructing haplotypes for a single individual from Single Nucleotide Polymorphism (SNP) data is a significant challenge.

Purpose of the Study:

To propose a novel heuristic algorithm for the single individual SNP haplotype reconstruction problem.
To evaluate the algorithm's effectiveness using the Weighted Minimum Letter Flips (WMLF) model.

Main Methods:

Development of a heuristic algorithm to assemble a pair of haplotypes.
Utilizing a set of aligned weighted SNP fragments as input.
Comparison of performance against existing methods for the WMLF model.

Main Results:

The proposed heuristic algorithm effectively assembles haplotypes from weighted SNP fragments.
Computational experiments demonstrate the algorithm's suitability for the WMLF model.
The algorithm achieves better performance compared to previous approaches.

Conclusions:

The developed heuristic algorithm provides a robust solution for single individual SNP haplotype reconstruction.
This work advances the field of computational biology by offering an improved method for haplotype assembly.
The algorithm shows promise for applications requiring accurate WMLF model solutions.