Mapping sequences by parts
2007

N-map Method for Sequence Comparison

publication 10 minutes Evidence: moderate

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)

10.1186/1748-7188-2-11

Want to read the original?

Access the complete publication on the publisher's website

View Original Publication