YASS: enhancing the sensitivity of DNA similarity search - PubMed (original) (raw)
YASS: enhancing the sensitivity of DNA similarity search
Laurent Noé et al. Nucleic Acids Res. 2005.
Erratum in
- Correction to 'YASS: enhancing the sensitivity of DNA similarity search'.
[No authors listed] [No authors listed] Nucleic Acids Res. 2024 Jul 22;52(13):8032. doi: 10.1093/nar/gkae513. Nucleic Acids Res. 2024. PMID: 38860428 Free PMC article. No abstract available.
Abstract
YASS is a DNA local alignment tool based on an efficient and sensitive filtering algorithm. It applies transition-constrained seeds to specify the most probable conserved motifs between homologous sequences, combined with a flexible hit criterion used to identify groups of seeds that are likely to exhibit significant alignments. A web interface (http://www.loria.fr/projects/YASS/) is available to upload input sequences in fasta format, query the program and visualize the results obtained in several forms (dot-plot, tabular output and others). A standalone version is available for download from the web page.
Figures
Figure 1
The input window (A) allows users to control most YASS parameters, from most basic to more advanced. Results are output in tabular format (B), with the possibility of displaying each sequence alignment (C).
Figure 2
Three YASS dot-plots are shown, each obtained from pairs of closely related bacterial sequences. Green segments represent alignments of forward reads and red segments correspond to alignments between the reverse complement of one sequence and the forward read of the other.
References
- Smith T., Waterman M. Identification of common molecular subsequences. J. Mol. Biol. 1981;147:195–197. - PubMed
- Califano A., Rigoutsos I. Flash: a fast look-up algorithm for string homology. Proc. Int. Conf. Intell. Syst. Mol. Biol. 1993;1:56–64. - PubMed
- Altschul S., Gish W., Miller W., Myers E., Lipman D. Basic local alignment search tool. J. Mol. Biol. 1990;215:403–410. - PubMed
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources