onr:"swepub:oai:DiVA.org:su-225341"
Search: onr:"swepub:oai:DiVA.org:su-225341" > Entropy predicts se...
- 1 of 1
- Previous record
- Next record
- To hitlist
Entropy predicts sensitivity of pseudorandom seeds
-
- Maier, Benjamin Dominik, 1997- (author)
- Stockholms universitet,Matematiska institutionen
-
- Sahlin, Kristoffer, 1984- (author)
- Stockholms universitet,Matematiska institutionen
- (creator_code:org_t)
- 2023
- 2023
- English.
- In: Genome Research. - 1088-9051 .- 1549-5469. ; 33:7, s. 1162-1174
- Journal article (peer-reviewed)
Abstract
Subject headings
Close
- Seed design is important for sequence similarity search applications such as read mapping and average nucleotide identity (ANI) estimation. Although k-mers and spaced k-mers are likely the most well-known and used seeds, sensitivity suffers at high error rates, particularly when indels are present. Recently, we developed a pseudorandom seeding construct, strobemers, which was empirically shown to have high sensitivity also at high indel rates. However, the study lacked a deeper understanding of why. In this study, we propose a model to estimate the entropy of a seed and find that seeds with high entropy, according to our model, in most cases have high match sensitivity. Our discovered seed randomness–sensitivity relationship explains why some seeds perform better than others, and the relationship provides a framework for designing even more sensitive seeds. We also present three new strobemer seed constructs: mixedstrobes, altstrobes, and multistrobes. We use both simulated and biological data to show that our new seed constructs improve sequence-matching sensitivity to other strobemers. We show that the three new seed constructs are useful for read mapping and ANI estimation. For read mapping, we implement strobemers into minimap2 and observe 30% faster alignment time and 0.2% higher accuracy than using k-mers when mapping reads at high error rates. As for ANI estimation, we find that higher entropy seeds have a higher rank correlation between estimated and true ANI.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Bioinformatik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Bioinformatics (hsv//eng)
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
- Genome Research (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Maier, Benjamin ...
- Sahlin, Kristoff ...
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Computer and Inf ...
- and Bioinformatics
- Articles in the publication
- Genome Research
- By the university
- Stockholm University
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
