]> source.charles.plessy.org Git - source--/.git/commitdiff
LAST
authorCharles Plessy <charles.plessy@oist.jp>
Fri, 18 Feb 2022 08:35:52 +0000 (17:35 +0900)
committerCharles Plessy <charles.plessy@oist.jp>
Fri, 18 Feb 2022 08:35:52 +0000 (17:35 +0900)
biblio/33346833.mdwn [new file with mode: 0644]
tags/LAST.mdwn

diff --git a/biblio/33346833.mdwn b/biblio/33346833.mdwn
new file mode 100644 (file)
index 0000000..f27e437
--- /dev/null
@@ -0,0 +1,10 @@
+[[!meta title="Minimally-overlapping words for sequence similarity search."]]
+[[!tag LAST method software alignment]]
+
+Frith MC, Noé L, Kucherov G.
+
+Bioinformatics. 2020 Dec 21;36(22-23):5344–50. doi:10.1093/bioinformatics/btaa1054.
+
+Minimally-overlapping words for sequence similarity search.
+
+[[!pmid 33346833 desc="Sparse seeds made of minimally overlapping words improve the speed with a good tradeoff on sensitivity.  Describes the seeds RY4, …, RY32 used in LAST."]]
index 49e93fcd47db11c821f9f770c78e7ec8c016c999..f8ec88ea2e2043af45af990f3faca936172a354a 100644 (file)
@@ -2,8 +2,11 @@
 
 _bibliography in progress..._
 
- - `lastdb` can use various seeding schemes to build its index.
-    [[Frith and Noé (2014)|biblio/24493737]] discuss some of them.
+ - `lastdb` can use various seeding schemes to build its index.  [[Frith and
+   Noé (2014)|biblio/24493737]] discuss some of them.  The `RY` seeds are made
+   of non-overlapping words using the two-letter alphabet `R` = `A|G`, `Y` =
+   `C|T`, to increase speed with a good tradeoff in sensitivity
+   ([[Frith MC, Noé L, Kucherov G, 2020|biblio/33346833]]).
 
  - `last-postmask` ([[Frith, 2011|biblio/22205972]]): discards alignments that
    contain a significant amount of lower-case-masked sequences.