Related Experiment Video
Updated: Jul 5, 2026
14:06
Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
Published on: June 23, 2012
2SNP: scalable phasing method for trios and unrelated individuals
Dumitru Brinza1, Alexander Zelikovsky
1Department of Computer Science, Georgia State University, Atlanta, GA 30303, USA. dima@c.gsu.edu
Summary
The 2SNP algorithm efficiently phases long genome sequences, accurately inferring haplotypes from genotype data. This computational method significantly speeds up analysis while maintaining high-quality results, making large-scale genomic studies more feasible.
Area of Science:
- Genomics
- Computational Biology
- Bioinformatics
Background:
- Microarray technologies enable affordable, large-scale genome sequencing.
- Accurate and scalable computational haplotype inference is crucial for analyzing vast genomic datasets.
- Haplotypes represent pairs of corresponding alleles on homologous chromosomes.
Purpose of the Study:
- To develop a scalable and accurate computational method for haplotype inference from genotype data.
- To extend haplotype phasing capabilities to entire chromosomes using an efficient algorithm.
- To evaluate the performance of the developed method against existing phasing tools.
Main Methods:
- Phasing of two-SNP genotypes using genotype frequencies adjusted to a random mating model.
- Extension to complete genotype phasing via maximum spanning trees.
- Development of the 2SNP algorithm with a runtime of O(nm(n + log m)).
Main Results:
- The 2SNP algorithm achieves several orders of magnitude faster runtime compared to GERBIL and PHASE on HapMap datasets.
- 2SNP demonstrates comparable phasing quality to GERBIL and PHASE, with low single-site and switching errors.
- Phasing of a chromosome with 10^5 SNPs for 30 individuals completed in 2 hours with a 7.7% average switching error.
- Enhanced 2SNP algorithm shows competitive speed and quality for phasing family trio data.
Conclusions:
- The 2SNP algorithm provides a highly efficient and accurate solution for haplotype inference in large-scale genomic datasets.
- This method significantly reduces computational time for analyzing entire chromosomes, facilitating broader genomic research.
- 2SNP offers a valuable tool for researchers, balancing speed and accuracy in haplotype phasing.
Related Concept Videos
01:05Single 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,...
02:53Conservative Site-specific Recombination and Phase Variation
Because the DNA segments are cut and reorganized in a direction-specific manner, site-specific recombination has emerged as an efficient genetic engineering technique. Flippase and Cyclization recombinases or Flp and Cre, respectively, are two members of the tyrosine recombinase family derived from bacteriophages, that are used to mediate site-specific DNA insertions, deletions, and targeted expression of proteins in mammalian cell lines.
The recognition sites for Cre recombinase called LoxP...
The recognition sites for Cre recombinase called LoxP...
02:26Comparing 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%...
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%...
03:00Next-generation Sequencing
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.