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

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

7.3K
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.3K
Trihybrid Crosses02:27

Trihybrid Crosses

26.8K
Trihybrid Crosses
Some of Mendel’s crosses examined three pairs of contrasting characteristics. Such a cross is called a trihybrid cross. A trihybrid cross is a combination of three individual monohybrid crosses. For example, plant height (tall vs. short), seed shape (round vs. wrinkled), and seed color (yellow vs. green).
The F1 generation plants of a trihybrid cross are heterozygous for all three traits and produce eight gametes. Upon self-fertilization, these gametes have an equal...
26.8K
Phylogenetic Trees03:21

Phylogenetic Trees

52.3K
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
52.3K
Phylogenetic Trees03:21

Phylogenetic Trees

6.9K
6.9K
Survival Tree01:19

Survival Tree

504
Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
 Building a Survival Tree
Constructing a...
504
Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

873
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
873

You might also read

Related Articles

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

Sort by
Same author

High-Fidelity EEG Generation: Generative Adversarial Network Highlighting Time-Frequency-Spatial Features Regulated by Global Dynamics Supervision.

IEEE transactions on neural systems and rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society·2025
Same author

Request Dispatching Over Distributed SDN Control Plane: A Multiagent Approach.

IEEE transactions on cybernetics·2023
Same author

On enabling collaborative non-intrusive load monitoring for sustainable smart cities.

Scientific reports·2023
Same author

Fine-Grained Lesion Classification Framework for Early Auxiliary Diagnosis.

IEEE/ACM transactions on computational biology and bioinformatics·2023
Same author

Efficient and Effective One-Step Multiview Clustering.

IEEE transactions on neural networks and learning systems·2023
Same author

Region-Aware Hierarchical Latent Feature Representation Learning-Guided Clustering for Hyperspectral Band Selection.

IEEE transactions on cybernetics·2022

Related Experiment Video

Updated: Apr 17, 2026

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

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

Published on: December 7, 2021

2.9K

RadixHap: a radix tree-based heuristic for solving the single individual haplotyping problem.

Tai-Chun Wang1, Javid Taheri1, Albert Y Zomaya1

  • 1Centre for Distributed and High Performance Computing, School of Information Technologies, University of Sydney, NSW 2006, Australia.

International Journal of Bioinformatics Research and Applications
|February 11, 2015
PubMed
Summary
This summary is machine-generated.

Reconstructing single individual haplotypes (SIH) is crucial for whole-genome research. RadixHap, a novel greedy approach, effectively reconstructs SIH even with high sequencing error rates, proving reliable for large datasets.

Keywords:
SNPsbioinformaticsgene sequencinggreedy algorithmminimum error correctionradix treesingle individual haplotypessingle nucleotide polymorphismswhole genome data sets

More Related Videos

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

Infinium Assay for Large-scale SNP Genotyping Applications

Published on: November 19, 2013

40.2K
A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
10:23

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

770

Related Experiment Videos

Last Updated: Apr 17, 2026

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

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

Published on: December 7, 2021

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

Infinium Assay for Large-scale SNP Genotyping Applications

Published on: November 19, 2013

40.2K
A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
10:23

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

770

Area of Science:

  • Genomics and Bioinformatics
  • Computational Biology

Background:

  • Single nucleotide polymorphism (SNP) studies are vital in life sciences.
  • Haplotypes, series of SNPs on a chromosome, offer more information than individual SNPs.
  • Reconstructing reliable single individual haplotypes (SIH) is a key challenge in whole-genome research.

Purpose of the Study:

  • To address the challenge of reconstructing SIH from sequencing data with errors and missing information.
  • To introduce a novel computational approach for accurate SIH reconstruction.

Main Methods:

  • Formulated the SIH reconstruction problem as an NP-hard bi-partitioning task.
  • Developed and applied a greedy algorithm named RadixHap.
  • Tested RadixHap on datasets with high error rates.

Main Results:

  • RadixHap demonstrated the ability to generate highly reliable SIH results in most tested cases.
  • The algorithm proved effective in handling datasets characterized by high sequencing error rates.
  • RadixHap's structure is well-suited for the computational demands of whole-genome scale data.

Conclusions:

  • The RadixHap algorithm offers a reliable solution for single individual haplotype reconstruction.
  • This approach is particularly valuable for genomic studies dealing with noisy sequencing data.
  • RadixHap's scalability makes it a promising tool for future whole-genome research.