A bioinformatician's guide to the forefront of suffix array construction algorithms

Anish Man Singh Shrestha, Martin C. Frith, Paul Horton

研究成果: Article同行評審

17 引文 斯高帕斯(Scopus)

摘要

The suffix array and its variants are text-indexing data structures that have become indispensable in the field of bioinformatics. With the uninitiated in mind, we provide an accessible exposition of the SA-IS algorithm, which is the state of the art in suffix array construction.We also describe DisLex, a technique that allows standard suffix array construction algorithms to create modified suffix arrays designed to enable a simple form of inexact matching needed to support 'spaced seeds' and 'subset seeds' used in many biological applications.

原文English
文章編號bbt081
頁(從 - 到)138-154
頁數17
期刊Briefings in bioinformatics
15
發行號2
DOIs
出版狀態Published - 2014 三月

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Molecular Biology

指紋 深入研究「A bioinformatician's guide to the forefront of suffix array construction algorithms」主題。共同形成了獨特的指紋。

引用此