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...
DNA as a Genetic Template02:05

DNA as a Genetic Template

Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...
DNA as a Genetic Template02:05

DNA as a Genetic Template

Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...
Genome Annotation and Assembly03:36

Genome Annotation and Assembly

The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.
Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

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

You might also read

Related Articles

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

Sort by
Same author

ViraFit: Tunable Fitness Model for Viral Evolution Within a Contact Network.

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

Comparative genomics of human brain and immune gene preservation across species.

PloS one·2026
Same author

Genomic insights into <i>Ceratobasidium</i> sp. associated with vascular streak dieback of woody ornamentals in the United States using a metagenomic sequencing approach.

Microbiology spectrum·2026
Same author

Reflections on the Presence of Human Cancer Genes in Primate Genomes.

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

Variant evolution graph: Can we infer how SARS-CoV-2 variants are evolving?

PloS one·2025
Same author

LINgroups as a Robust Principled Approach to Compare and Integrate Multiple Bacterial Taxonomies.

IEEE/ACM transactions on computational biology and bioinformatics·2024

Related Experiment Video

Updated: Jun 5, 2026

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine
10:40

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine

Published on: December 22, 2017

A theoretical model for whole genome alignment.

Nahla A Belal1, Lenwood S Heath

  • 1Department of Computer Science, AAST, Alexandria, Egypt.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|January 8, 2011
PubMed
Summary
This summary is machine-generated.

We developed a graph model for genomic sequence alignment, enabling representation of evolutionary events. A dynamic programming algorithm optimally aligns sequences within "breakable arrangements," a common alignment type.

More Related Videos

Navigating MARRVEL, a Web-Based Tool that Integrates Human Genomics and Model Organism Genetics Information
09:37

Navigating MARRVEL, a Web-Based Tool that Integrates Human Genomics and Model Organism Genetics Information

Published on: August 15, 2019

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: Jun 5, 2026

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine
10:40

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine

Published on: December 22, 2017

Navigating MARRVEL, a Web-Based Tool that Integrates Human Genomics and Model Organism Genetics Information
09:37

Navigating MARRVEL, a Web-Based Tool that Integrates Human Genomics and Model Organism Genetics Information

Published on: August 15, 2019

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Genomic sequence alignment is crucial for understanding evolutionary relationships.
  • Existing alignment methods may not fully capture complex evolutionary events.
  • Representing evolutionary events within sequence alignments requires sophisticated models.

Purpose of the Study:

  • To introduce a novel graph-based model for representing aligned genomic sequences.
  • To develop algorithms for optimal sequence alignment using this model.
  • To analyze the effectiveness of the model in representing evolutionary events.

Main Methods:

  • A mixed graph model (alignment graph) with vertices representing sequences and edges representing evolutionary events.
  • Definition of a scoring function for alignment graphs, with NP-completeness shown for minimization.
  • Development of a dynamic programming algorithm for breakable arrangements and a greedy algorithm for reversals.

Main Results:

  • Minimizing the alignment graph score is NP-complete.
  • A dynamic programming algorithm optimally solves the problem for breakable arrangements.
  • The greedy algorithm effectively represents reversals, rearrangements, and mutations.
  • Many existing genome alignments fit the category of breakable arrangements.

Conclusions:

  • The graph-based model provides a comprehensive framework for genomic sequence alignment.
  • The dynamic programming and greedy algorithms offer efficient solutions for specific alignment types.
  • The model and algorithms advance the computational analysis of genomic evolution.