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

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

Genomics

Genomics

Genomics is the science of genomes: it is the study of all the genetic material of an organism. In humans, the genome consists of information carried in 23 pairs of chromosomes in the nucleus, as well as mitochondrial DNA. In genomics, both coding and non-coding DNA is sequenced and analyzed. Genomics allows a better understanding of all living things, their evolution, and their diversity. It has a myriad of uses: for example, to build phylogenetic trees, to improve productivity and...

Modern Molecular Taxonomy

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 Annotation and Assembly

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.

Karyotyping

Karyotyping

You might also read

Related Articles

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

Sort by

Same author

On using clustering statistics for assessing plasmid binning tools accuracy.

Briefings in bioinformatics·2026

Same author

Undesignable motifs in structural RNAs and combinatorial consequences.

Journal of mathematical biology·2026

Same author

On the Size of the Neighborhoods of a Word.

IEEE transactions on computational biology and bioinformatics·2025

Same author

A vector representation for phylogenetic trees.

Philosophical transactions of the Royal Society of London. Series B, Biological sciences·2025

Same author

Plaseval: a framework for comparing and evaluating plasmid detection tools.

BMC bioinformatics·2024

Same author

AGO, a Framework for the Reconstruction of Ancestral Syntenies and Gene Orders.

Methods in molecular biology (Clifton, N.J.)·2024

Same journal

circ2DGNN: circRNA-Disease Association Prediction via Transformer-Based Graph Neural Network.

IEEE/ACM transactions on computational biology and bioinformatics·2024

Same journal

Hierarchical Hypergraph Learning in Association- Weighted Heterogeneous Network for miRNA- Disease Association Identification.

IEEE/ACM transactions on computational biology and bioinformatics·2024

Same journal

Discriminative Domain Adaption Network for Simultaneously Removing Batch Effects and Annotating Cell Types in Single-Cell RNA-Seq.

IEEE/ACM transactions on computational biology and bioinformatics·2024

Same journal

MLW-BFECF: A Multi-Weighted Dynamic Cascade Forest Based on Bilinear Feature Extraction for Predicting the Stage of Kidney Renal Clear Cell Carcinoma on Multi-Modal Gene Data.

IEEE/ACM transactions on computational biology and bioinformatics·2024

Same journal

An End-to-End Knowledge Graph Fused Graph Neural Network for Accurate Protein-Protein Interactions Prediction.

IEEE/ACM transactions on computational biology and bioinformatics·2024

Same journal

Generative Biomedical Event Extraction With Constrained Decoding Strategy.

IEEE/ACM transactions on computational biology and bioinformatics·2024

See all related articles

Search research articles

Related Experiment Video

Updated: Mar 25, 2026

Mapping Mammalian 3D Genome Interactions with Micro-C-XL

Mapping Mammalian 3D Genome Interactions with Micro-C-XL

Published on: November 3, 2023

Algorithms and Complexity Results for Genome Mapping Problems.

Ashok Rajaraman, Joao Paulo Pereira Zanetti, Jan Manuch

IEEE/ACM Transactions on Computational Biology and Bioinformatics

|February 18, 2016

Summary

This summary is machine-generated.

This study introduces algorithms for genome mapping that account for repeated markers, which are common in genomic data. The research demonstrates that genome mapping with repeats is feasible under specific conditions, improving genomic analysis.

More Related Videos

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Published on: May 6, 2010

Determining if DNA Stained with a Cyanine Dye Can Be Digested with Restriction Enzymes

Determining if DNA Stained with a Cyanine Dye Can Be Digested with Restriction Enzymes

Published on: February 2, 2018

Related Experiment Videos

Last Updated: Mar 25, 2026

Mapping Mammalian 3D Genome Interactions with Micro-C-XL

Mapping Mammalian 3D Genome Interactions with Micro-C-XL

Published on: November 3, 2023

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Published on: May 6, 2010

Determining if DNA Stained with a Cyanine Dye Can Be Digested with Restriction Enzymes

Determining if DNA Stained with a Cyanine Dye Can Be Digested with Restriction Enzymes

Published on: February 2, 2018

Area of Science:

Bioinformatics
Computational Biology
Genomics

Background:

Traditional genome mapping algorithms assume unique marker occurrences.
Repeated markers present significant challenges in accurately reconstructing genome maps.
Understanding marker order is crucial for genetic analysis and disease research.

Purpose of the Study:

To develop and analyze algorithms for genome mapping that incorporate repeated markers.
To determine the computational complexity of genome mapping problems involving repeats.
To investigate conditions under which genome mapping with repeats is tractable.

Main Methods:

Introduced algorithmic questions considering repeats (markers with multiple occurrences).
Utilized upper bounds on copy numbers and repeat-spanning intervals.
Analyzed tractability for linear and/or circular chromosomal fragments.
Investigated NP-hardness and fixed-parameter tractability for subset extraction problems.

Main Results:

Genome mapping with repeats is tractable given copy number bounds and repeat-spanning intervals for linear/circular genomes.
Extracting maximum subsets of repeat-spanning intervals is NP-hard but fixed-parameter tractable.
Tractability is achieved when intervals contain only a single repeated marker.

Conclusions:

The developed algorithms provide a tractable approach to genome mapping with repeats.
This work advances computational methods for analyzing complex genomes with repetitive elements.
The findings have implications for accurate genome assembly and comparative genomics.