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 Experiment Videos

Sorting genomes by translocations and deletions.

Xingqin Qi1, Guojun Li, Shuguang Li

  • 1Department of Applied Mathematics, Shandong University at Weihai, Weihai 264213, China. qixingqin@163.com

Computational Systems Bioinformatics. Computational Systems Bioinformatics Conference
|March 21, 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

Accelerated Biological Aging Increases the Risk of Head and Neck Cancer: Insights From Genetic Instruments of Epigenetic Clocks.

Molecular carcinogenesis·2026
Same author

Real-Time navigation calibration for pedicle screw placement in neurofibromatosis Type 1-associated scoliosis: An anatomical variability-stratified accuracy study.

International orthopaedics·2026
Same author

Smoking Status and Recurrence in Oral Tongue Squamous Cell Carcinoma: Evidence for Convergent Clinical Behavior.

Laryngoscope investigative otolaryngology·2026
Same author

Dual-Mode Gated Thermal Switch with Branched Interface for Self-Adaptive Thermoregulation.

ACS applied materials & interfaces·2026
Same author

Decoding Occult Cervical Lymph Node Metastasis in Head and Neck Squamous Cell Carcinoma: From AI-Driven Multimodal Fusion to Clinical Translation.

Current oncology reports·2026
Same author

Validation of an HPLC-MS method for simultaneous determination of seven troponin activators in human urine and serum for doping control.

Journal of chromatography. B, Analytical technologies in the biomedical and life sciences·2026

This study extends genome sorting by translocations (SBT) algorithms to include deletions, enabling comparisons of genomes with different gene sets. The new method provides a feasible sequence with at most OPT+2 operations, where OPT is the minimum required.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Genomics

Background:

  • The sorting by translocations (SBT) problem seeks the shortest sequence of translocations to transform one genome into another.
  • Existing algorithms for SBT, based on Hannenhalli's formula and Anne Bergeron's work, have a time complexity of O(n3).
  • Current methods are limited to comparing genomes with identical gene sets.

Purpose of the Study:

  • To extend existing algorithms for genome sorting by translocations to incorporate deletions.
  • To enable the comparison of genomes with differing gene sets.
  • To develop an asymptotically optimal algorithm for transforming genomes using translocations and deletions.

Main Methods:

  • Extension of Anne Bergeron's algorithm for sorting by translocations to include deletions.

Related Experiment Videos

  • Development of an algorithm for transforming genome Pi to genome Gamma using translocations and deletions.
  • Analysis of the algorithm's performance in terms of the minimum number of operations (OPT).

    • Main Results:

    • An algorithm is presented that transforms genome Pi to genome Gamma using translocations and deletions.
    • The algorithm provides a feasible sequence with a length at most OPT+2, where OPT is the minimum number of operations.
    • The analysis demonstrates the applicability of this approach to approximating the minimum number of translocations and insertions.

    Conclusions:

    • The developed algorithm effectively handles genome comparisons with different gene sets by incorporating deletions.
    • The method offers a near-optimal solution for genome rearrangement problems involving translocations and deletions.
    • This work provides a foundation for approximating genome rearrangements using translocations and insertions.