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

Parametric genome rearrangement

M Blanchette1, T Kunisawa, D Sankoff

  • 1Centre de recherches mathématiques, Université de Montréal, Québec, Canada. blanchet@hans.crm.umontreal.ca

Gene
|June 12, 1996
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

Large-scale genomic analyses with machine learning uncover predictive patterns associated with fungal phytopathogenic lifestyles and traits.

Scientific reports·2023
Same author

The mitochondrial calcium uniporter contributes to morphine tolerance through pCREB and CPEB1 in rat spinal cord dorsal horn.

British journal of anaesthesia·2019
Same author

Intravenous dexmedetomidine for cesarean delivery and its concentration in colostrum.

International journal of obstetric anesthesia·2017
Same author

A Genomics Approach to Mitochondrial Evolution.

The Biological bulletin·2017
Same author

A comparison of the Pentax Airway Scope™ with the Airtraq™ in an infant manikin.

Anaesthesia·2012
Same author

High dose of dexmedetomidine was useful for general anesthesia and post-operative analgesia in a patient with postpolio syndrome.

Acta anaesthesiologica Scandinavica·2008
Same journal

Mutation T71R enhanced the structural stability and functional activity of wild type superoxide dismutase cloned from soil metagenome.

Gene·2026
Same journal

Reduced ATXN1 expression as an adverse prognostic indicator in Acute myeloid leukemia.

Gene·2026
Same journal

Constructing regulatory networks of Rubisco post-translational modifications: a novel avenue for engineering environment adaptive plants.

Gene·2026
Same journal

Traumatic brain injury enhances fracture healing by upregulating VNN1 to activate the Wnt/β-catenin signaling pathway.

Gene·2026
Same journal

Single-cell transcriptomics reveals CCL2-mediated macrophage-endothelial cell interactions drive apoptosis in varicose veins.

Gene·2026
Same journal

Development of a gene signature related to phospholipid metabolism for prognosis and therapeutic Prediction in Osteosarcoma: Focus on VAC14.

Gene·2026
See all related articles

This study introduces a new algorithm for calculating genomic edit distances, assigning varied weights to operations like transpositions and inversions. Findings suggest transpositions should be weighted higher than inversions for accurate phylogenetic analysis.

Area of Science:

  • Comparative genomics
  • Bioinformatics
  • Computational biology

Background:

  • Edit distance algorithms typically assign equal weights to genomic rearrangement operations (inversions, transpositions).
  • Lack of empirical data hinders accurate weighting for these operations.
  • No established guidelines exist for weight variation based on segment length.

Purpose of the Study:

  • To develop a rapid algorithm for calculating genomic edit distances with variable weights for elementary edit operations.
  • To determine appropriate weighting schemes for different phylogenetic domains.
  • To investigate the impact of segment length on weighting.

Main Methods:

  • Developed a greedy search algorithm with look-ahead for calculating weighted edit distances.

Related Experiment Videos

  • Tested the algorithm on random genomes across various parameter settings.
  • Applied the method to conserved gene orders in *Escherichia coli*, *Bacillus subtilis*, and human/ *Drosophila* mitochondrial genomes.

    • Main Results:

    • The algorithm efficiently calculates tight upper bounds on genomic distance.
    • Empirical analysis suggests transpositions and inverted transpositions should be weighted approximately twice as much as inversions.
    • Explored segment-length weighting for fungal mitochondrial gene orders.

    Conclusions:

    • Variable weighting of genomic rearrangement operations is crucial for accurate phylogenetic inference.
    • Transposition and inverted transposition events appear more significant than inversions in the studied genomes.
    • The developed algorithm provides a flexible tool for analyzing gene order similarity and inferring evolutionary parameters.