An Efficient Exact Algorithm for Planted Motif Search on Large DNA Sequence Datasets

被引：0
|
作者：
Yu, Qiang [1 ,2 ]
Hu, Yana [3 ]
Hu, Xinnan [4 ]
Lan, Jingfen [5 ]
Guo, Yang [1 ]
机构：
[1] Xidian University, Hangzhou Institute of Technology, Hangzhou,311200, China
[2] Xidian University, School of Computer Science and Technology, Xi'an,710071, China
[3] ZTE Company, Ltd., Xi'an Research Institute, Xi'an,710100, China
[4] Huawei Technologies Company, Ltd., Xi'an Research Institute, Xi'an,710061, China
[5] Xidian University, School of Mathematics and Statistics, Xi'an,710071, China
来源：
IEEE/ACM Transactions on Computational Biology and Bioinformatics | 2024年 / 21卷 / 05期
关键词：
Candidate motif prefix - Large dataset of DNA sequence - Large datasets - Motif search - Optimisations - Pattern trees - Peer-to-peer computing - Planted motif search - Sequential analysis - Time complexity;
D O I：
10.1109/TCBB.2024.3404136
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：1542 / 1551
相关论文
共 50 条
  • [1] A New Efficient Algorithm for Quorum Planted Motif Search on Large DNA Datasets
    Yu, Qiang
    Zhang, Xiao
    [J]. IEEE ACCESS, 2019, 7 : 129617 - 129626
  • [2] SamSelect: a sample sequence selection algorithm for quorum planted motif search on large DNA datasets
    Qiang Yu
    Dingbang Wei
    Hongwei Huo
    [J]. BMC Bioinformatics, 19
  • [3] SamSelect: a sample sequence selection algorithm for quorum planted motif search on large DNA datasets
    Yu, Qiang
    Wei, Dingbang
    Huo, Hongwei
    [J]. BMC BIOINFORMATICS, 2018, 19
  • [4] An Efficient Exact Algorithm for the Motif Stem Search Problem over Large Alphabets
    Yu, Qiang
    Huo, Hongwei
    Vitter, Jeffrey Scott
    Huan, Jun
    Nekrich, Yakov
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2015, 12 (02) : 384 - 397
  • [5] Freezing firefly algorithm for efficient planted (ℓ, d) motif search
    P. Theepalakshmi
    U. Srinivasulu Reddy
    [J]. Medical & Biological Engineering & Computing, 2022, 60 : 511 - 530
  • [6] qPMS9: An Efficient Algorithm for Quorum Planted Motif Search
    Marius Nicolae
    Sanguthevar Rajasekaran
    [J]. Scientific Reports, 5
  • [7] Freezing firefly algorithm for efficient planted (l, d) motif search
    Theepalakshmi, P.
    Reddy, U. Srinivasulu
    [J]. MEDICAL & BIOLOGICAL ENGINEERING & COMPUTING, 2022, 60 (02) : 511 - 530
  • [8] qPMS9: An Efficient Algorithm for Quorum Planted Motif Search
    Nicolae, Marius
    Rajasekaran, Sanguthevar
    [J]. SCIENTIFIC REPORTS, 2015, 5
  • [9] RefSelect: a reference sequence selection algorithm for planted (l, d) motif search
    Yu, Qiang
    Huo, Hongwei
    Zhao, Ruixing
    Feng, Dazheng
    Vitter, Jeffrey Scott
    Huan, Jun
    [J]. BMC BIOINFORMATICS, 2016, 17
  • [10] RefSelect: a reference sequence selection algorithm for planted (l, d) motif search
    Qiang Yu
    Hongwei Huo
    Ruixing Zhao
    Dazheng Feng
    Jeffrey Scott Vitter
    Jun Huan
    [J]. BMC Bioinformatics, 17
12345