Modeling biological problems in computer science: a case study in genome assembly
Modeling biological problems in computer science: a case study in genome assembly
复制标题
DOI：
10.1093/bib/bby003
复制
发表时间：
2019-07-01
影响因子：
9.5
通讯作者：
Medvedev, Paul
中科院分区：
文献类型：
--
作者：
Medvedev, Paul
作为从事生物信息学/计算生物学工作的计算机科学家，我们经常面临提出算法来回答生物学问题的挑战。这发生在许多领域，例如变异识别、比对和组装。在本教程中，我们使用基因组组装问题的例子来演示如何从生物领域的问题到计算机科学领域的解决方案。我们将逐步展示建模过程，包括所有中间失败的尝试。请注意，这不是对基因组组装算法如何工作的介绍，如果这样对待，将是不完整和不必要的冗长。
As computer scientists working in bioinformatics/computational biology, we often face the challenge of coming up with an algorithm to answer a biological question. This occurs in many areas, such as variant calling, alignment and assembly. In this tutorial, we use the example of the genome assembly problem to demonstrate how to go from a question in the biological realm to a solution in the computer science realm. We show the modeling process step-by-step, including all the intermediate failed attempts. Please note this is not an introduction to how genome assembly algorithms work and, if treated as such, would be incomplete and unnecessarily long-winded.