9
$\begingroup$

I'm looking for a book about bioinformatics algorithms, such as alignment, BLAST search, and variant calling.

I'm hoping reading about this subject will give me a deeper understanding of the foundations of bioinformatics, and I'm also interested in developing my own tools and algorithms for sequence and variant analysis. I studied applied mathematics and computer science at university, so I don't shy away from math-heavy books.

I've listed some candidates below.

Durbin et al. is quite old, Sung is the newest.

I am looking for books with:

  • material (algorithms) on alignment, assembly, and variant calling if possible.
  • New books are preferred
Improve this question
$\endgroup$
1
  • 1
    $\begingroup$ "Biological Sequence Analysis" is excellent, you say it's old but it's been re-printed many times with edits and is still very relevant. My edition is the 10 re-reprinting from 2010, they may be an even more recent one $\endgroup$
    – Chris_Rands
    Commented Mar 27, 2018 at 14:36

3 Answers 3

Reset to default
4
$\begingroup$

Here are a couple books I'd recommend:

Dan Gusfield's Algorithms on Strings, Trees, and Sequences is a deep and wide treatment of aligning, searching, and processing strings, trees, and sequences.

Warren Ewens' Statistical Methods in Bioinformatics devotes a chapter to BLAST and the math underneath it.

Edit - Another book that may be useful for some mathematical underpinnings would be Michael S. Waterman's Introduction to Computational Biology.

Improve this answer
$\endgroup$
2
  • $\begingroup$ I agree that algorithm books, like Gusfield's, are hugely important. Personally though, I have that covered decently already. $\endgroup$
    – Ólavur
    Commented Mar 28, 2018 at 8:59
  • $\begingroup$ The Waterman book looks quite interesting, it has some material that I haven't seen in other books. $\endgroup$
    – Ólavur
    Commented Mar 28, 2018 at 9:00
3
$\begingroup$

Bioinformatics and Functional Genomics by Jonathan Pevsner is a good one, he goes over the biology as well as how the algorithms work, and provides real-world examples.

Improve this answer
$\endgroup$
1
  • $\begingroup$ This one is very nice, a colleague of mine happens to have it. It doesn't seem to go into much detail with the math and algorithms though (which is not a deal breaker or anything), probably because it's targeted mostly at biology students. I think it has a very nice way of tying the algorithms to the biological context. Perhaps this book is a good introduction, and to get more mathematical details one can read papers on BLAST, aligners such as BWA, and so on. $\endgroup$
    – Ólavur
    Commented Apr 5, 2018 at 12:11
3
$\begingroup$

If you're interested in variant calling, I just co-authored an O'Reilly book called Genomics in the Cloud that covers the GATK Best Practices from a scientific standpoint (germline and somatic short variants + somatic copy number alterations), as well as technical considerations like how to run it efficiently at scale (that's where the cloud part comes in).

You can read more about it on the GATK blog; there's an announcement and a second more personal blog post that I wrote to explain how I approached the topic. Happy to discuss more if you're interested.

Oh and you can preview the first few chapters for free on Amazon if you like.

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.