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)

10.1186/1471-2105-11-599

Want to read the original?

Access the complete publication on the publisher's website

View Original Publication