Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Genome-wide Association Studies-GWAS01:11

Genome-wide Association Studies-GWAS

12.6K
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...
12.6K
Single Nucleotide Polymorphisms-SNPs01:05

Single Nucleotide Polymorphisms-SNPs

14.6K
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,...
14.6K
Comparing Copy Number Variations and SNPs02:26

Comparing Copy Number Variations and SNPs

11.6K
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%...
11.6K

You might also read

Related Articles

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

Sort by
Same author

Identifying Disinformation on the Extended Impacts of COVID-19: Methodological Investigation Using a Fuzzy Ranking Ensemble of Natural Language Processing Models.

Journal of medical Internet research·2025
Same author

Automatic localization and deep convolutional generative adversarial network-based classification of focal liver lesions in computed tomography images: A preliminary study.

Journal of gastroenterology and hepatology·2024
Same author

Reliability of predicting low-burden (≤ 2) positive axillary lymph nodes indicating sentinel lymph node biopsy in primary operable breast cancer - a retrospective comparative study with PET/CT and breast MRI.

World journal of surgical oncology·2024
Same author

Deep convolutional neural network with fusion strategy for skin cancer recognition: model development and validation.

Scientific reports·2023
Same author

Diagnostic accuracy of pre-operative breast magnetic resonance imaging (MRI) in predicting axillary lymph node metastasis: variations in intrinsic subtypes, and strategy to improve negative predictive value-an analysis of 2473 invasive breast cancer patients.

Breast cancer (Tokyo, Japan)·2023
Same author

The classification of stages of epiretinal membrane using convolutional neural network on optical coherence tomography image.

Methods (San Diego, Calif.)·2023

Related Experiment Video

Updated: May 5, 2026

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
12:39

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Published on: December 10, 2012

10.6K

Efficient haplotype block partitioning and tag SNP selection algorithms under various constraints.

Wen-Pei Chen1, Che-Lun Hung, Yaw-Ling Lin

  • 1Department of Applied Chemistry, Providence University, Taichung 433, Taiwan.

Biomed Research International
|December 10, 2013
PubMed
Summary

This study introduces new algorithms for efficiently identifying haplotype blocks and tag SNPs, crucial for understanding human diseases. These methods reduce the number of SNPs needed, optimizing genetic studies under resource constraints.

More Related Videos

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

16.5K
Infinium Assay for Large-scale SNP Genotyping Applications
13:33

Infinium Assay for Large-scale SNP Genotyping Applications

Published on: November 19, 2013

41.3K

Related Experiment Videos

Last Updated: May 5, 2026

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
12:39

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Published on: December 10, 2012

10.6K
Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

16.5K
Infinium Assay for Large-scale SNP Genotyping Applications
13:33

Infinium Assay for Large-scale SNP Genotyping Applications

Published on: November 19, 2013

41.3K

Area of Science:

  • Genetics
  • Bioinformatics
  • Computational Biology

Background:

  • Linkage disequilibrium patterns are vital for genome-wide association studies (GWAS) in identifying genetic variations linked to human diseases.
  • Human chromosomal patterns exhibit a block-like structure, with regions of high linkage disequilibrium termed haplotype blocks.
  • Tag SNPs are a subset of single nucleotide polymorphisms (SNPs) sufficient for capturing haplotype patterns within blocks.

Purpose of the Study:

  • To develop novel algorithms for haplotype block partitioning that minimize tag SNPs under resource limitations.
  • To incorporate diverse evaluation functions within dynamic programming approaches for optimized SNP selection.
  • To address the challenge of reducing SNP genotyping numbers in large-scale genetic studies.

Main Methods:

  • Proposed two dynamic programming algorithms for haplotype block partitioning.
  • Integrated multiple diversity evaluation functions into the algorithms.
  • Applied the algorithms to partition chromosome 21 haplotype data.

Main Results:

  • The proposed algorithms successfully partitioned chromosome 21 haplotype data.
  • Achieved a reduction in identified blocks (2,266) and tag SNPs (3,260) compared to previous methods.
  • Demonstrated algorithmic optimality by leveraging the nonmonotonic property of haplotype evaluation functions.

Conclusions:

  • The developed dynamic programming algorithms offer an efficient method for haplotype block partitioning with reduced tag SNP requirements.
  • These algorithms are valuable for optimizing GWAS and genetic research, especially when facing resource limitations.
  • The findings highlight the potential for improved SNP selection strategies in complex disease genetics.