N-map Method for Sequence Comparison
Author Information
Author(s): Didier Gilles, Carito Guziolowski
Primary Institution: Institut de Mathématiques de Luminy
Hypothesis
The N-map method can effectively compare sequences by accounting for evolutionary events that produce shuffled, reversed, or repeated elements.
Conclusion
The N-map method provides a significant improvement in identifying homologous segments in sequences that undergo complex evolutionary changes.
Supporting Evidence
- The N-map method can handle evolutionary events that traditional alignment methods cannot.
- Empirical distributions of optimal N-map scores approximate normal distributions.
- Case studies demonstrate the method's effectiveness in identifying homologous segments.
Takeaway
The N-map method helps scientists compare DNA or protein sequences even when they have been mixed up or changed over time.
Methodology
The N-map method uses a pairwise and asymmetrical approach to partition sequences into N parts and align them to maximize alignment scores.
Limitations
The method does not account for inversions in its basic form, and the choice of the number of parts can affect the results.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website