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

Efficient sorting of genomic permutations by translocation, inversion and block interchange.

Sophia Yancopoulos1, Oliver Attie, Richard Friedberg

  • 1The Feinstein Institute for Medical Research North Shore-LIJ Health System, Manhasset, NY 11030, USA. syancopo@nshs.edu

Bioinformatics (Oxford, England)
|June 14, 2005
PubMed
Summary

This study introduces a universal double-cut-and-join operation for genome rearrangements, simplifying genomic distance calculations. The new method efficiently measures evolutionary distance using breakpoints and cycles, applicable to various genomic operations.

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

CLL stereotyped B-cell receptor immunoglobulin sequences are recurrent in the B-cell repertoire of healthy individuals: Apparent lack of central and early peripheral tolerance censoring.

Frontiers in oncology·2023
Same author

Correction to: Intraclonal Complexity in Chronic Lymphocytic Leukemia: Fractions Enriched in Recently Born/Divided and Older/Quiescent Cells.

Molecular medicine (Cambridge, Mass.)·2022
Same author

Myeloid-derived suppressor cell subtypes differentially influence T-cell function, T-helper subset differentiation, and clinical course in CLL.

Leukemia·2021
Same author

Genetic codes optimized as a traveling salesman problem.

PloS one·2019
Same author

Genome Plasticity of <i>agr</i>-Defective Staphylococcus aureus during Clinical Infection.

Infection and immunity·2018
Same author

Genomic confirmation of vancomycin-resistant Enterococcus transmission from deceased donor to liver transplant recipient.

PloS one·2017

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Genomics

Background:

  • Genome rearrangements are fundamental to evolutionary biology.
  • Existing methods for calculating genomic distance (e.g., based on inversions and translocations) are often complex and handle rare cases poorly.
  • A need exists for a universal operation and a simpler, more inclusive genomic distance metric.

Purpose of the Study:

  • To identify a universal evolutionary operation that encompasses various genome rearrangement types.
  • To develop a tractable genomic distance with a simple mathematical form.
  • To create an efficient algorithm for calculating this genomic distance.

Main Methods:

  • Studied a universal double-cut-and-join (DCJ) operation.
  • Developed a comparison graph to represent genomic differences.

Related Experiment Videos

  • Derived a linear-time computable genomic distance based on breakpoints and cycles (b-c).

    • Main Results:

    • The double-cut-and-join operation accounts for inversions, translocations, fissions, and fusions, including circular intermediates.
    • The genomic distance is calculated as the number of breakpoints minus the number of cycles (b-c) in the comparison graph.
    • This distance is computable in linear time and does not involve 'hurdles'.

    Conclusions:

    • The double-cut-and-join operation provides a unified framework for genome rearrangements.
    • The (b-c) formula offers a simple and efficient method for calculating genomic distance.
    • The developed algorithm enables the conversion of one genome to another in minimum distance.