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

6.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...
6.8K
Genome Annotation and Assembly03:36

Genome Annotation and Assembly

20.5K
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.
20.5K
Comparing Mitochondrial, Chloroplast, and Prokaryotic Genomes02:16

Comparing Mitochondrial, Chloroplast, and Prokaryotic Genomes

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

You might also read

Related Articles

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

Sort by
Same author

Using VAAST to identify an X-linked disorder resulting in lethality in male infants due to N-terminal acetyltransferase deficiency.

American journal of human genetics·2011
Same author

Uncover disease genes by maximizing information flow in the phenome-interactome network.

Bioinformatics (Oxford, England)·2011
Same author

Clinical implications of activated leukocyte cell adhesion molecule expression in breast cancer.

Molecular biology reports·2011
Same author

Estimation of allele frequency and association mapping using next-generation sequencing data.

BMC bioinformatics·2011
Same author

Learning curve of transumbilical single incision laparoscopic cholecystectomy (SILS): a preliminary study of 80 selected patients with benign gallbladder diseases.

World journal of surgery·2011
Same author

Highly plasmon-enhanced upconversion emissions from Au@β-NaYF4:Yb,Tm hybrid nanostructures.

Chemical communications (Cambridge, England)·2011
Same journal

CNV-ECOD: A copy number variation detection method based on ECOD algorithm using next-generation sequencing data.

Journal of bioinformatics and computational biology·2026
Same journal

ReinVar: A model-free paradigm-based reinforcement learning approach to detect copy number variation.

Journal of bioinformatics and computational biology·2026
Same journal

When pipelines run but coordinates fail: A simple spatial specificity check for false locality in post-GWAS analysis.

Journal of bioinformatics and computational biology·2026
Same journal

Comparative benchmarking of template-based, evolutionary-diffusion, and generative language models for IsPETase structure prediction.

Journal of bioinformatics and computational biology·2026
Same journal

Trap spaces as labelled ideals of SCC posets: A structural-functional theory of reachability in asynchronous boolean networks.

Journal of bioinformatics and computational biology·2026
Same journal

Erratum - DDINet: Drug-drug interaction prediction network based on multi-molecular fingerprint features and multi-head attention centered weighted autoencoder.

Journal of bioinformatics and computational biology·2026
See all related articles

Related Experiment Video

Updated: Jan 9, 2026

Author Spotlight: Investigating the Role of Repetitive DNA Misregulation in Cancer Initiation and Immunotherapy Resistance
04:58

Author Spotlight: Investigating the Role of Repetitive DNA Misregulation in Cancer Initiation and Immunotherapy Resistance

Published on: December 13, 2024

3.9K

Computing the breakpoint distance between partially ordered genomes.

Zheng Fu1, Tao Jiang

  • 1Department of Computer Science and Engineering, University of California, Riverside, Riverside, CA 92521, USA. zfu@cs.ucr.edu

Journal of Bioinformatics and Computational Biology
|October 13, 2007
PubMed
Summary
This summary is machine-generated.

This study addresses gene order challenges in comparative genomics by developing a heuristic algorithm for breakpoint distance in partially ordered genomes. The method effectively estimates gene order and is validated on simulated and real biological data.

More Related Videos

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.7K
A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
12:39

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Published on: December 10, 2012

11.7K

Related Experiment Videos

Last Updated: Jan 9, 2026

Author Spotlight: Investigating the Role of Repetitive DNA Misregulation in Cancer Initiation and Immunotherapy Resistance
04:58

Author Spotlight: Investigating the Role of Repetitive DNA Misregulation in Cancer Initiation and Immunotherapy Resistance

Published on: December 13, 2024

3.9K
Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.7K
A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
12:39

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Published on: December 10, 2012

11.7K

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Accurate gene order is vital for comparative genomics.
  • Current gene mapping often yields partial or ambiguous gene orders due to resolution limits and data conflicts.

Purpose of the Study:

  • To address the challenges of gene order determination in partially ordered genomes.
  • To develop and evaluate an efficient heuristic algorithm for computing breakpoint distance.

Main Methods:

  • Proved the NP-hardness of reversal and breakpoint distance problems for partially ordered genomes.
  • Developed a heuristic algorithm based on an approximation for the feedback vertex set problem.
  • Tested the algorithm on simulated and real biological datasets.

Main Results:

  • The proposed heuristic algorithm efficiently computes breakpoint distance for partially ordered genomes.
  • Experimental results show high effectiveness in estimating gene order.
  • The algorithm aids in inferring the complete gene (total) order from partial data.

Conclusions:

  • The developed heuristic algorithm is effective for breakpoint distance estimation in partially ordered genomes.
  • This approach advances the ability to infer complete gene order in comparative genomics studies.
  • The findings have practical implications for analyzing genomic rearrangements.