Back

Fuzzy set intersection based paired-end short-read alignment

Bolosky, W. J.; Subramaniyan, A.; Zaharia, M.; Pandya, R.; Sittler, T.; Patterson, D.

2021-11-23 bioinformatics
10.1101/2021.11.23.469039 bioRxiv
Show abstract

Much genomic data comes in the form of paired-end reads: two reads that represent genetic material with a small gap between. We present a new algorithm for aligning both reads in a pair simultaneously by fuzzily intersecting the sets of candidate alignment locations for each read. This algorithm is often much faster and produces alignments that result in variant calls having roughly the same concordance as the best competing aligners.

Matching journals

The top 2 journals account for 50% of the predicted probability mass.

50% of probability mass above

"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.