FSH: fast spaced seed hashing exploiting adjacent hashes

FSH: fast spaced seed hashing exploiting adjacent hashes

Abstract Background Patterns with wildcards in specified positions, namely spaced seeds, are increasingly used instead of k-mers in many bioinformatics applications that require indexing, querying and rapid similarity search, as they can provide better sensitivity. Many of these applications require...

Full description

Bibliographic Details
Main Authors: Samuele Girotto, Matteo Comin, Cinzia Pizzi
Format: Article
Language:English
Published: BMC 2018-03-01
Series:Algorithms for Molecular Biology
Subjects:
Spaced seeds
K-mers
Efficient hashing
Online Access:http://link.springer.com/article/10.1186/s13015-018-0125-4

Internet

http://link.springer.com/article/10.1186/s13015-018-0125-4

Similar Items