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
Bar Graph01:07

Bar Graph

A bar graph is also called a bar chart and consists of bars that are separated from each other. It either uses horizontal or vertical bars to show comparisons among categories. The bars can be rectangles, or they can be rectangular boxes (used in three-dimensional plots). One axis of the graph represents the specific categories being compared, and the other axis shows a discrete value. In this graph, the length of the bar for each category is proportional to the number or percent of individuals...
Punnett Squares01:00

Punnett Squares

Overview
Punnett Squares01:00

Punnett Squares

Overview
Multiple Bar Graph01:07

Multiple Bar Graph

As the name suggests, a multiple bar graph is the same as a bar graph but has multiple bars to depict relationships between different data values. One can include as many parameters as possible. However, each parameter must have the same unit of measurement.
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...

You might also read

Related Articles

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

Sort by
Same author

Progressive suppression of regulated cell death defines terminal macrophage states in liver cirrhosis.

Annals of medicine·2026
Same authorSame journal

Investigations on Multiple Protein Scaffold Filling.

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

Persistent dysbiosis of intestinal and oral microbiota after neoadjuvant radiotherapy for rectal cancer: Implications for surgery and microbiome intervention.

Frontiers in oncology·2026
Same author

Fueling the fire: aspartate deficiency primes and fuels STING activation.

The Journal of clinical investigation·2026
Same author

MPU-rPPG: A Comprehensive and High-Fidelity Dataset for Remote Photoplethysmography Across Diverse Conditions and Demographics.

Scientific data·2026
Same author

Defect-free ultralong InAs nanowires Au-catalyzed growth on graphene/Ge by molecular beam epitaxy.

Nanotechnology·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

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
Same journal

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

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

Related Experiment Video

Updated: May 19, 2026

Quantification of Orofacial Phenotypes in Xenopus
09:26

Quantification of Orofacial Phenotypes in Xenopus

Published on: November 6, 2014

Comparing pedigree graphs.

Bonnie Kirkpatrick1, Yakir Reshef, Hilary Finucane

  • 1Electrical Engineering and Computer Sciences, University of California, Berkeley, California, USA. bbkirk@eecs.berkeley.edu

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

This study introduces new algorithms for comparing estimated family trees (pedigrees) with true pedigrees using genetic data. It addresses pedigree isomorphism and edit distance, providing efficient solutions and complexity analyses for these computational problems.

More Related Videos

Microsatellite DNA Genotyping and Flow Cytometry Ploidy Analyses of Formalin-fixed Paraffin-embedded Hydatidiform Molar Tissues
11:54

Microsatellite DNA Genotyping and Flow Cytometry Ploidy Analyses of Formalin-fixed Paraffin-embedded Hydatidiform Molar Tissues

Published on: October 20, 2019

Simultaneous Assessment of Kinship, Division Number, and Phenotype via Flow Cytometry for Hematopoietic Stem and Progenitor Cells
10:20

Simultaneous Assessment of Kinship, Division Number, and Phenotype via Flow Cytometry for Hematopoietic Stem and Progenitor Cells

Published on: March 24, 2023

Related Experiment Videos

Last Updated: May 19, 2026

Quantification of Orofacial Phenotypes in Xenopus
09:26

Quantification of Orofacial Phenotypes in Xenopus

Published on: November 6, 2014

Microsatellite DNA Genotyping and Flow Cytometry Ploidy Analyses of Formalin-fixed Paraffin-embedded Hydatidiform Molar Tissues
11:54

Microsatellite DNA Genotyping and Flow Cytometry Ploidy Analyses of Formalin-fixed Paraffin-embedded Hydatidiform Molar Tissues

Published on: October 20, 2019

Simultaneous Assessment of Kinship, Division Number, and Phenotype via Flow Cytometry for Hematopoietic Stem and Progenitor Cells
10:20

Simultaneous Assessment of Kinship, Division Number, and Phenotype via Flow Cytometry for Hematopoietic Stem and Progenitor Cells

Published on: March 24, 2023

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Graph Theory

Background:

  • Traditional pedigree construction relies on costly genealogical record examination.
  • Automated methods reconstruct ancestral individuals from extant genetic data.
  • Evaluating automated pedigree reconstruction requires comparing estimated to true pedigrees.

Purpose of the Study:

  • To develop and analyze algorithms for comparing estimated pedigrees to true pedigrees.
  • To address the pedigree isomorphism and pedigree edit distance problems.
  • To assess the computational complexity of pedigree comparison.

Main Methods:

  • Developed a linear-time algorithm for the leaf-labeled pedigree isomorphism problem.
  • Presented exact and heuristic algorithms for the pedigree edit distance problem.
  • Proved hardness results for pedigree isomorphism (as hard as graph isomorphism) and edit distance (APX-hard, NP-hard).

Main Results:

  • A linear-time algorithm for leaf-labeled pedigree isomorphism.
  • Multiple algorithms for pedigree edit distance, including fast exact and general heuristic approaches.
  • Demonstrated the computational hardness of pedigree comparison problems.

Conclusions:

  • The study provides efficient algorithms and complexity insights for pedigree comparison.
  • These methods are crucial for evaluating automated pedigree reconstruction from genetic data.
  • The findings advance the field of computational phylogenetics and bioinformatics.