Efficient Mining Multi-Mers in a Variety of Biological Sequences

Jingsong Zhang, Jianmei Guo, Ming Zhang, Xiangtian Yu, Xiaoqing Yu, Wei-Feng Guo, Tao Zeng, Luonan ChenIEEE/ACM 2018 · DOI

Abstract

Counting the occurrence frequency of each $k$k-mer in a biological sequence is a preliminary yet important step in many bioinformatics applications. However, most $k$k-mer counting algorithms rely on a given $k$k to produce single-length $k$k-mers, which is inefficient for sequence analysis for different $k$k. Moreover, existing $k$k-mer counters focus more on DNA and RNA sequences and less on protein ones. In practice, the analysis of $k$k-mers in protein sequences can provide substantial biological insights in structure, function, and evolution. To this end, an efficient algorithm, called MulMer (Multiple-Mer mining), is proposed to mine $k$k-mers of various lengths termed multi-mers via inverted-index technique, which is orders of magnitude faster than the conventional forward-index methods. Moreover, to the best of our knowledge, MulMer is the first able to mine multi-mers in a variety of sequences, including DNA, RNA, and protein sequences.
BibTeX
@inproceedings{zhang2018efficient,
  author = {Jingsong Zhang and Jianmei Guo and Ming Zhang and Xiangtian Yu and Xiaoqing Yu and Wei-Feng Guo and Tao Zeng and Luonan Chen},
  title = {{Efficient Mining Multi-Mers in a Variety of Biological Sequences}},
  booktitle = {IEEE/ACM},
  year = {2018},
  doi = {10.1109/tcbb.2018.2828313},
}

Loading related content...

Figure