Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Pedigree Analysis

Pedigree Analysis

Pedigree Analysis

Pedigree Analysis

Evolutionary Relationships through Genome Comparisons

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...

Dihybrid Crosses

Dihybrid Crosses

Dihybrid Crosses

Dihybrid Crosses

Law of Segregation

Law of Segregation

When crossing pea plants, Mendel noticed that one of the parental traits would sometimes disappear in the first generation of offspring, called the F1 generation, and could reappear in the next generation (F2). He concluded that one of the traits must be dominant over the other, thereby causing masking of one trait in the F1 generation. When he crossed the F1 plants, he found that 75% of the offspring in the F2 generation had the dominant phenotype, while 25% had the recessive phenotype.

You might also read

Related Articles

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

Sort by

Same author

RADAR: A Difference-Aware Retrieval with Organ-Level Alignment for Change Radiology Report Generation.

IEEE transactions on medical imaging·2026

Same author

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

Annals of medicine·2026

Same author

Investigations on Multiple Protein Scaffold Filling.

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

Same author

Electrolyte-Regulated Epitaxial-Like Gradient Interface for Stable 4.8 V LiCoO<sub>2</sub>.

Journal of the American Chemical Society·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

Search research articles

Related Experiment Video

Updated: Apr 15, 2026

Genetic Mapping of Thermotolerance Differences Between Species of Saccharomyces Yeast via Genome-Wide Reciprocal Hemizygosity Analysis

Genetic Mapping of Thermotolerance Differences Between Species of Saccharomyces Yeast via Genome-Wide Reciprocal Hemizygosity Analysis

Published on: August 12, 2019

Isomorphism and similarity for 2-generation pedigrees.

Haitao Jiang, Guohui Lin, Weitian Tong

BMC Bioinformatics

|April 11, 2015

Summary

Comparing unlabeled pedigrees is a new challenge. We found 2-generation pedigree isomorphism testing is GI-hard, but solvable in polynomial time for monogamous pedigrees.

Area of Science:

Graph theory
Computational biology
Bioinformatics

Background:

Comparing unlabeled pedigrees is an emerging problem.
Focus is on the simplest case: 2-generation pedigrees.

Purpose of the Study:

To analyze the computational complexity of 2-generation pedigree isomorphism testing.
To explore conditions under which this problem becomes tractable.

Main Methods:

Graph isomorphism (GI) hardness analysis.
Polynomial-time algorithms for specific pedigree structures.
NP-complete decomposition formulation as Minimum Common Integer Pair Partition (MCIPP).
Fixed-parameter tractability (FPT) analysis of MCIPP.

Main Results:

More Related Videos

Combined Immunofluorescence and DNA FISH on 3D-preserved Interphase Nuclei to Study Changes in 3D Nuclear Organization

Combined Immunofluorescence and DNA FISH on 3D-preserved Interphase Nuclei to Study Changes in 3D Nuclear Organization

Published on: February 3, 2013

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

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: Apr 15, 2026

Genetic Mapping of Thermotolerance Differences Between Species of Saccharomyces Yeast via Genome-Wide Reciprocal Hemizygosity Analysis

Genetic Mapping of Thermotolerance Differences Between Species of Saccharomyces Yeast via Genome-Wide Reciprocal Hemizygosity Analysis

Published on: August 12, 2019

Combined Immunofluorescence and DNA FISH on 3D-preserved Interphase Nuclei to Study Changes in 3D Nuclear Organization

Combined Immunofluorescence and DNA FISH on 3D-preserved Interphase Nuclei to Study Changes in 3D Nuclear Organization

Published on: February 3, 2013

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

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

Published on: March 24, 2023

Isomorphism testing for general 2-generation pedigrees is GI-hard.
Monogamous 2-generation pedigrees allow for polynomial-time isomorphism testing.
The related decomposition problem (MCIPP) is NP-complete and FPT.

Conclusions:

Establishes foundational results for pedigree comparison.
Highlights the impact of mating constraints on computational complexity.
Opens avenues for further research in pedigree analysis and related combinatorial problems.