A genome alignment algorithm based on compression
2010
XMAligner: A New Genome Alignment Method
publication
Evidence: high
Author Information
Author(s): Cao Minh Duc, Dix Trevor I, Allison Lloyd
Primary Institution: Monash University
Hypothesis
The information content of each nucleotide should be considered in sequence alignment.
Conclusion
XMAligner outperforms traditional alignment methods, especially for distantly related sequences and biased data.
Supporting Evidence
- XMAligner is superior to conventional methods on distantly related sequences.
- The method has an objective function to select parameters for high-quality alignment.
- XMAligner can align sequences of eukaryote genome size with modest hardware requirements.
Takeaway
XMAligner is a new way to match DNA sequences that looks at how much information each part of the DNA has, making it better at finding similarities.
Methodology
XMAligner uses an information-theoretic approach to align genomic sequences by measuring the mutual information content of nucleotides.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website