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

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...
Phylogenetic Trees03:21

Phylogenetic Trees

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.
Phylogenetic Trees03:21

Phylogenetic Trees

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.
Genome-wide Association Studies-GWAS01:11

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...
Survival Tree01:19

Survival Tree

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 survival tree begins...
Microbial Phylogeny01:28

Microbial Phylogeny

Understanding the evolutionary relationships among microorganisms is fundamental to microbial ecology and taxonomy. Phylogenetic trees are essential tools for inferring these relationships, relying primarily on comparative analyses of molecular sequences such as DNA, RNA, or proteins. In microbial studies, these trees typically depict the evolutionary paths of diverse bacterial and archaeal species by mapping genetic differences accumulated over time.Phylogenetic trees are composed of tips,...

You might also read

Related Articles

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

Sort by
Same author

Correction: Aromatic residue-rich amino-terminal segments of temporin L self-assemble into collagen-mimetic peptides with cell-adhesion properties.

The Journal of biological chemistry·2026
Same author

A multifunctional chemotactic-antibacterial ChMA-AgNPs hydrogel for the treatment of carbapenem-resistant <i>Pseudomonas aeruginosa</i>-infected wounds.

Biomaterials science·2026
Same author

Integrated Genomic and Epigenomic Analysis Reveals Epigenetic Plasticity in Disease Progression and Multidrug Resistance in Multiple Myeloma.

Cancer research·2026
Same author

Crystallinity-Engineered Schiff-Base Nickel Cathode Interlayers for Thermally Stable and High-Efficiency Organic Solar Cells.

Small (Weinheim an der Bergstrasse, Germany)·2026
Same author

Real-world evidence of urinary tract infections and genital tract infections with sodium-glucose cotransporter-2 inhibitors (SGLT2i) alone or in combination with dipeptidyl peptidase-4 inhibitors (DPP4i) in individuals with type-2 diabetes mellitus in India.

BMC endocrine disorders·2026
Same author

METTL3-IGF2BP3 as a glucose sensor in hyperglycemic microenvironment promotes tumorigenesis and glycolysis.

International journal of biological sciences·2026
Same journal

Mosquito Species and Gender Identification System Based on Artificial Intelligence and Image Processing Methods.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

Related Experiment Video

Updated: May 23, 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

Algorithm for haplotype inference via galled-tree networks with simple galls.

Arvind Gupta1, Ján Maňuch, Ladislav Stacho

  • 1Department of Computer Science, University of British Columbia, Vancouver, Canada.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|April 4, 2012
PubMed
Summary
This summary is machine-generated.

Determining haplotypes from genotypes is crucial for understanding genetic disease causes. This study introduces a polynomial algorithm for haplotyping using galled-tree networks with simple galls, overcoming limitations of previous methods.

More Related Videos

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

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Related Experiment Videos

Last Updated: May 23, 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

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

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Genetics

Background:

  • Haplotype determination from genotypes is vital for disease research.
  • Perfect phylogenetic trees are efficient but fail with homoplasies or recombinations.
  • Previous work explored haplotyping via imperfect phylogenies and galled-tree networks.

Purpose of the Study:

  • To develop an efficient algorithm for haplotyping using galled-tree networks.
  • To address limitations of existing methods when dealing with homoplasies and recombinations.
  • To present a polynomial-time solution for a specific class of galled-tree networks.

Main Methods:

  • Developed a polynomial algorithm for haplotyping via galled-tree networks with simple galls.
  • Focused on genotype matrices satisfying a specific condition related to column values.
  • Algorithm designed to handle cases not solvable by perfect phylogenetic trees.

Main Results:

  • Presented a polynomial algorithm for haplotyping with simple galled-tree networks.
  • Demonstrated a computationally feasible approach for complex genetic data.
  • Experimental results compared the new algorithm with PHASE on simulated data.

Conclusions:

  • The new algorithm provides an efficient solution for haplotyping in the presence of homoplasies and recombinations.
  • This method advances the computational tools available for genetic disease research.
  • The findings contribute to overcoming the NP-hard nature of haplotyping in complex scenarios.