Jove
Visualize
Contact Us

Related Experiment Videos

A pseudo-boolean framework for computing rearrangement distances between genomes with duplicates.

Sébastien Angibaud1, Guillaume Fertin, Irena Rusu

  • 1Laboratoire d'Informatique de Nantes-Atlantique, FRE CNRS 2729, Université de Nantes, 2 rue de la Houssinière, 44322 Nantes Cedex 3, France. Sebastien.Angibaud@univ-nantes.fr

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|June 19, 2007
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

<i>SpecPeptidOMS</i> Directly and Rapidly Aligns Mass Spectra on Whole Proteomes and Identifies Peptides That Are Not Necessarily Tryptic: Implications for Peptidomics.

Journal of proteome research·2025
Same author

Partition Based Algorithms for Rearrangement Distances With Flexible Intergenic Regions.

IEEE transactions on computational biology and bioinformatics·2024
Same author

Fast alignment of mass spectra in large proteomics datasets, capturing dissimilarities arising from multiple complex modifications of peptides.

BMC bioinformatics·2023
Same author

Reversal and Transposition Distance on Unbalanced Genomes Using Intergenic Information.

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

MAGNETO: An Automated Workflow for Genome-Resolved Metagenomics.

mSystems·2022
Same author

Sorting Permutations by Intergenic Operations.

IEEE/ACM transactions on computational biology and bioinformatics·2021
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

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

Investigations on Multiple Protein Scaffold Filling.

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

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

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

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

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

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

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

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles
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

This study introduces a new pseudo-boolean method to calculate exact genomic distances, addressing the challenge of duplications in comparative genomics. The approach offers accurate solutions where previous heuristics fell short.

Area of Science:

  • Computational Biology
  • Genomics
  • Bioinformatics

Background:

  • Comparative genomics relies on computing genomic distances between whole genomes.
  • Existing distance metrics include breakpoints, common/conserved intervals, and Maximum Adjacency Disruption number.
  • Many genomic distance problems become NP-hard in the presence of duplications, leading to heuristic solutions with unknown accuracy.

Purpose of the Study:

  • To develop an algorithmic approach for computing exact genomic distances in the presence of duplications.
  • To evaluate the accuracy of genomic distance heuristics.
  • To emphasize common intervals under the maximum matching model.

Main Methods:

  • A novel generic pseudo-boolean approach for exact genomic distance computation.

Related Experiment Videos

  • Focus on common intervals within the maximum matching model.
  • Testing of three heuristics on a gamma-Proteobacteria dataset.

    • Main Results:

    • The proposed pseudo-boolean method provides an exact solution for genomic distances with duplications.
    • Demonstrated the effectiveness of heuristics on a real-world dataset.
    • Highlighted the importance of common intervals in genomic distance calculations.

    Conclusions:

    • The developed pseudo-boolean approach offers a significant advancement for accurate genomic distance computation.
    • The study provides a benchmark for evaluating heuristic methods in comparative genomics.
    • Accurate genomic distance calculation is crucial for understanding genome evolution and structure.