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

Pairwise alignment with rearrangements.

Le Sy Vinh1, Andrés Varón, Ward C Wheeler

  • 1Division of Invertebrate Zoology, American Museum of Natural History, USA. vle@amnh.org

Genome Informatics. International Conference on Genome Informatics
|May 16, 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

IQ-TREE 3: phylogenomic inference software using complex evolutionary models.

Molecular biology and evolution·2026
Same author

Searching for Phylogenetic Networks.

Methods in molecular biology (Clifton, N.J.)·2026
Same author

The phylogenetic relationships of Bokermann´s treefrogs: species groups, reproductive biology, and biogeography (Anura: Hylidae: Bokermannohyla).

Cladistics : the international journal of the Willi Hennig Society·2025
Same author

The limits of phylogenetic analysis: identifying analytical hallucinations.

Cladistics : the international journal of the Willi Hennig Society·2025
Same author

Phylogenetic minimum description length: an optimality criterion based on algorithmic complexity.

Cladistics : the international journal of the Willi Hennig Society·2025
Same author

nT4X and nT4M: Novel Time Non-reversible Mixture Amino Acid Substitution Models.

Journal of molecular evolution·2025
Same journal

Linear regression models predicting strength of transcriptional activity of promoters.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

Sign: large-scale gene network estimation environment for high performance computing.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

Docking-calculation-based method for predicting protein-RNA interactions.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

Mechanism of cell cycle disruption by multiple p53 pulses.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

Database for crude drugs and Kampo medicine.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

A dynamic programming algorithm to predict synthesis processes of tree-structured compounds with graph grammar.

Genome informatics. International Conference on Genome Informatics·2011
See all related articles

This study introduces pairwise alignment with rearrangements (PAR) for comparing genomes, addressing challenges in genome sequencing. PAR improves upon traditional alignment by incorporating character order changes, leading to more accurate phylogenetic reconstructions.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Genomics

Background:

  • The growing number of available genomes presents new computational challenges for accurate genome comparison.
  • Genomes, as sequences of genes or nucleotides, undergo both nucleotide transformations and rearrangements in their character order.
  • Traditional pairwise alignment methods do not account for rearrangements, limiting their effectiveness in comparative genomics.

Purpose of the Study:

  • To define and address the problem of pairwise alignment with rearrangements (PAR) between two genomes.
  • To develop heuristic methods for optimizing PAR by minimizing edit, deletion/insertion, and rearrangement costs.
  • To evaluate the performance of PAR in genome comparison and its application in phylogenetic reconstruction.

Main Methods:

Related Experiment Videos

  • Definition of the Pairwise Alignment with Rearrangements (PAR) problem, generalizing standard pairwise alignment.
  • Development of heuristic algorithms: character moving and simultaneous character swapping.
  • Testing and validation of PAR methods using Metazoa mitochondrial genomes.

Main Results:

  • Pairwise alignment with rearrangements (PAR) demonstrated superior performance compared to ordinary pairwise alignment.
  • The simultaneous character swapping method proved to be the most effective heuristic approach.
  • PAR, particularly simultaneous character swapping, enhances the accuracy of genome-based phylogenetic tree reconstruction.

Conclusions:

  • Pairwise alignment with rearrangements (PAR) is a more effective approach for comparing complex genomes.
  • Heuristic methods, especially simultaneous character swapping, provide efficient solutions for the PAR problem.
  • The developed PAR methods are valuable tools for advancing genome-based phylogenetic analyses, as implemented in POY v4.0.