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

Reversal distance for partially ordered genomes.

Chunfang Zheng1, Aleksander Lenert, David Sankoff

  • 1University of Ottawa 585 King Edward Avenue, Ottawa K1N 6N5, Canada.

Bioinformatics (Oxford, England)
|June 18, 2005
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

"Updates in chronic nonbacterial osteomyelitis: emerging insights across the age spectrum".

Current opinion in rheumatology·2026
Same author

Legume genome structures and histories inferred from Cercis canadensis and Chamaecrista fasciculata genomes.

The Plant journal : for cell and molecular biology·2026
Same author

Genomic selection for seed yield enhances flax breeding efficiency.

Molecular breeding : new strategies in plant improvement·2026
Same author

The Role of Methylacrylylated Hyaluronic Acid Hydrogels in Promoting Skin Wound Healing.

Iranian journal of pharmaceutical research : IJPR·2026
Same author

Branching-Process Modeling of Homology Distribution in Salmonid Genomes.

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

Melatonin mitigates cold damages by modulating the photosynthetic-photorespiratory supercycle and ROS/RNS homeostasis in Kandelia obovata.

Plant physiology and biochemistry : PPB·2025

This study introduces a new method to analyze gene order data, handling uncertainty by using partial orders represented as directed acyclic graphs (DAGs). This approach enables the inference of gene rearrangement sequences from complex genomic data.

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Real-world gene order data often presents as partial orders due to mapping limitations, missing data, and dataset conflicts.
  • Existing genome rearrangement algorithms require total orders, limiting their applicability to complex biological datasets.
  • A generalized method is needed to address rearrangements within gene partial orders.

Purpose of the Study:

  • To develop a computational framework for analyzing gene order data with inherent uncertainty.
  • To adapt genome rearrangement algorithms for partial order representations of chromosomes.
  • To infer minimal reversal sequences for transforming partial gene orders between genomes.

Main Methods:

  • Representing chromosomal gene orders as partial orders using directed acyclic graphs (DAGs).

Related Experiment Videos

  • Augmenting DAGs to general directed graphs (DGs) to embed all possible topological sorts.
  • Constructing bicolored graphs from DGs of two genomes to identify alternating colored cycles.
  • Extracting optimal reversal sequences from the decomposed graph structure.

    • Main Results:

    • The developed method successfully formalizes uncertainty in gene order data using DAGs.
    • A novel approach for inferring gene rearrangement sequences from partial orders was established.
    • The method was validated on simulated incomplete comparative maps and cereal chromosome data.

    Conclusions:

    • The proposed method provides a robust framework for comparative genomics, accommodating data uncertainties.
    • This approach advances the analysis of genome rearrangements by enabling the use of partial orders.
    • The findings have implications for understanding evolutionary relationships and chromosome evolution in various species.