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

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

Phylogenetic Trees

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

Phylogenetic Trees

5.7K
5.7K
Nucleic Acid Structure01:25

Nucleic Acid Structure

8.1K
The pentose sugar in DNA is deoxyribose, while in RNA the pentose sugar is ribose. The difference between the sugars is the presence of the hydroxyl group on the ribose's second carbon and a hydrogen on the deoxyribose's second carbon. The phosphate residue attaches to the hydroxyl group of the 5′ carbon of one sugar and the hydroxyl group of the 3′ carbon of the sugar of the next nucleotide, which forms  a 5′ to 3′ phosphodiester linkage.
DNA Structure
DNA...
8.1K
Comparing Mitochondrial, Chloroplast, and Prokaryotic Genomes02:16

Comparing Mitochondrial, Chloroplast, and Prokaryotic Genomes

11.5K
The present-day mitochondrial and chloroplast genomes have retained some of the characteristics of their ancestral prokaryotes and also have acquired new attributes during their evolution within eukaryotic cells. Like prokaryotic genomes, mitochondrial and chloroplast genomes neither bind with histone-like proteins nor show complex packaging into chromosome-like structures, as observed in eukaryotes. Unlike mitotic cell divisions observed in eukaryotic cells, mitochondria and chloroplasts...
11.5K
Bar Graph01:07

Bar Graph

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

You might also read

Related Articles

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

Sort by
Same author

Sequence to structure insights into Lassa virus population-level biophysical properties and glycoprotein structure catalogue.

Npj viruses·2026
Same author

Lassa virus live tracking and lineage assignment: how nextstrain can enhance surveillance and public health in Africa and beyond.

Emerging microbes & infections·2026
Same author

DREAM-Stellar: parallel and space efficient exact local alignment.

BMC bioinformatics·2026
Same author

Engineering rank queries on bit vectors and strings.

Algorithms for molecular biology : AMB·2025
Same author

Mucosal calprotectin is associated with severity of aGI-GVHD and poor outcomes after allogeneic stem cell transplantation.

Blood·2025
Same author

Sustainable data analysis with Snakemake.

F1000Research·2025
Same journal

OpenIMC: an open-source platform for analyzing single-cell and spatial proteomics by imaging mass cytometry.

BMC bioinformatics·2026
Same journal

NAP: an open source pipeline for cross-domain microbiome profiling using Nanopore sequencing-derived amplicon data.

BMC bioinformatics·2026
Same journal

SurvGME: an R package for survival analysis with graphical and measurement error models.

BMC bioinformatics·2026
Same journal

SimMapNet: a Bayesian framework for gene regulatory network inference using gene ontology similarities as external hint.

BMC bioinformatics·2026
Same journal

Dual channel drug-drug interactions extraction based on cross attention.

BMC bioinformatics·2026
Same journal

FeSseqdb: a curated sequence-level database and interpretable machine learning framework for identifying iron-sulfur proteins.

BMC bioinformatics·2026
See all related articles

Related Experiment Video

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

9.8K

Genome alignment with graph data structures: a comparison.

Birte Kehr1, Kathrin Trappe, Manuel Holtgrewe

  • 1Department of Computer Science, Freie Universität Berlin, Takustr, 9, 14195 Berlin, Germany. birte.kehr@fu-berlin.de.

BMC Bioinformatics
|April 10, 2014
PubMed
Summary
This summary is machine-generated.

Graph-based genome alignment methods use graphs to represent sequence alignments. Not all graph structures capture crucial evolutionary information like inversions and duplications, impacting downstream analyses.

More Related Videos

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

35.2K
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

14.3K

Related Experiment Videos

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

9.8K
A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

35.2K
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

14.3K

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Rapid advancements in sequencing technology enable whole genome studies.
  • Multiple genome alignment is crucial for evolutionary and phylogenetic analyses.
  • Graph theory provides a powerful framework for managing complex genome alignments.

Purpose of the Study:

  • To compare different graph structures used in genome alignment.
  • To identify and classify graph substructures relevant to alignment accuracy.
  • To propose a conceptual framework for improved graph-based genome alignment.

Main Methods:

  • Comparative analysis of commonly used graph structures in genome alignment.
  • Identification and classification of graph substructures indicative of alignment errors.
  • Development of modifications to remove problematic substructures.

Main Results:

  • Different graph structures vary in their ability to represent alignment information.
  • Crucial evolutionary data, such as inversions and duplications, are not universally represented.
  • Graph structure, excluding vertex/edge labels, significantly impacts information content.

Conclusions:

  • The choice of graph structure is critical for capturing comprehensive alignment data.
  • A unified conceptual framework can guide the development of more robust genome alignment tools.
  • Future tools should address the limitations of current graph representations for evolutionary analysis.