Cluster oligonucleotide signatures for rapid identification by sequencing

BMC Bioinformatics

Table 3 Performance of the matching algorithm using the 4Mycotoxins training set (1,338 sequences) and the 97AerobiotaSamples testing set by signature length λ

μ98: number of matching query sequences with similarity α≥1−2ε=0.98, t: running time in seconds (system description in “Comparisons with other algorithms” section). Average values (algorithm 1) are reported for: size of the matching kernel \(\overline {\Psi }\), number of sequences in all matching clusters \(\overline {\Omega }\). Ratio \(\overline {\Theta } / \overline {\Psi }\): average size of the result set to the average size of the matching kernel. Running times are also reported for USEARCH and BLAST

ISSN: 1471-2105