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

Pedigree Analysis01:35

Pedigree Analysis

Overview
Pedigree Analysis01:35

Pedigree Analysis

Overview
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...
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...
Hardy-Weinberg Principle01:49

Hardy-Weinberg Principle

Diploid organisms have two alleles of each gene, one from each parent, in their somatic cells. Therefore, each individual contributes two alleles to the gene pool of the population. The gene pool of a population is the sum of every allele of all genes within that population and has some degree of variation. Genetic variation is typically expressed as a relative frequency, which is the percentage of the total population that has a given allele, genotype or phenotype.In the early 20th century,...
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...

You might also read

Related Articles

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

Sort by
Same author

Efficacy of Low-Dose Buspirone for Restricted and Repetitive Behavior in Young Children with Autism Spectrum Disorder: A Randomized Trial.

The Journal of pediatrics·2016
Same author

Thiamine deficiency secondary to anorexia nervosa: an uncommon cause of peripheral neuropathy and Wernicke encephalopathy in adolescence.

Pediatric neurology·2014
Same author

Regulatory link mapping between organisms.

BMC systems biology·2011
Same author

Haplotype inference in general pedigrees with two sites.

BMC proceedings·2011
Same author

An FPT haplotyping algorithm on pedigrees with a small number of sites.

Algorithms for molecular biology : AMB·2011
Same author

Efficacy of porcine secretin in children with autism and pervasive developmental disorder.

Journal of autism and developmental disorders·2002
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: Jun 8, 2026

Following the Dynamics of Structural Variants in Experimentally Evolved Populations
04:52

Following the Dynamics of Structural Variants in Experimentally Evolved Populations

Published on: February 3, 2023

A near-linear time algorithm for haplotype determination on general pedigrees.

Duong D Doan1, Patricia A Evans, Joseph D Horton

  • 1Faculty of Computer Science, University of New Brunswick, Fredericton, Canada. b89ct@unb.ca

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|October 13, 2010
PubMed
Summary
This summary is machine-generated.

This study presents an efficient algorithm for inferring haplotypes from genetic data in non-recombinant pedigrees. It effectively handles complex family structures, improving upon previous methods for genotype analysis.

More Related Videos

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

Related Experiment Videos

Last Updated: Jun 8, 2026

Following the Dynamics of Structural Variants in Experimentally Evolved Populations
04:52

Following the Dynamics of Structural Variants in Experimentally Evolved Populations

Published on: February 3, 2023

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

Area of Science:

  • Computational Biology
  • Genetics
  • Bioinformatics

Background:

  • Haplotype inference from genotype data is crucial for genetic studies.
  • Non-recombinant pedigree data presents unique challenges for accurate haplotype reconstruction.
  • Existing algorithms struggle with complex pedigree structures, including those with cycles.

Purpose of the Study:

  • To develop an efficient algorithm for haplotype inference in non-recombinant pedigrees.
  • To address limitations of previous methods when dealing with general pedigree structures.
  • To improve the accuracy and applicability of haplotype inference in genetic analysis.

Main Methods:

  • Developed an algorithm with a time complexity of O(nmα(m)).
  • Algorithm designed to work on both tree and general pedigree structures, including those with cycles.
  • Utilized constraints between pairs of heterozygous sites to resolve ambiguities.

Main Results:

  • Achieved an efficient time complexity for haplotype inference.
  • Successfully inferred haplotypes in both tree and general pedigree structures.
  • Overcame previous difficulties in non-tree pedigrees by resolving unresolved sites.

Conclusions:

  • The new algorithm provides an efficient and robust solution for haplotype inference.
  • It significantly improves the ability to analyze complex pedigrees, including those with cycles.
  • This advancement facilitates more accurate genetic analysis in populations with non-recombinant data.