A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure

被引：0
|
作者：
Sean R Eddy
机构：
[1] Washington University School of Medicine,Howard Hughes Medical Institute & Department of Genetics
来源：
BMC Bioinformatics | / 3卷
关键词：
Alignment Algorithm; Parse Tree; Guide Tree; Optimal Alignment; Sequence Alignment Algorithm;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure
    Mathews, DH
    Disney, MD
    Childs, JL
    Schroeder, SJ
    Zuker, M
    Turner, DH
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (19) : 7287 - 7292
  • [22] Heuristic Reusable Dynamic Programming: Efficient Updates of Local Sequence Alignment
    Hong, Changjin
    Tewfik, Ahmed H.
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2009, 6 (04) : 570 - 582
  • [23] RNA Secondary Structure Comparison Based on Dynamic Programming
    Zhang, Hao
    Li, Zhi
    Liu, Yuanning
    Li, Yanpu
    Duan, Yunna
    Xu, Dong
    2012 7TH INTERNATIONAL CONFERENCE ON COMPUTING AND CONVERGENCE TECHNOLOGY (ICCCT2012), 2012, : 1364 - 1368
  • [24] A Hardware-Based Memory-Efficient Solution for Pair-Wise Compact Sequence Alignment
    Sarkar, Ardhendu
    Ghosh, Surajeet
    Ray, Sanchita Saha
    IETE JOURNAL OF RESEARCH, 2023, 69 (06) : 3638 - 3649
  • [25] A Memory-Efficient Accelerator for DNA Sequence Alignment with Two-Piece Affine Gap Tracebacks
    Wu, Jing-Ping
    Lin, Yi-Chien
    Wu, Ying-Wei
    Hsieh, Shih-Wei
    Tai, Ching-Hsuan
    Lu, Yi-Chang
    2021 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2021,
  • [26] Memory-efficient RNA energy landscape exploration
    Mann, Martin
    Kucharik, Marcel
    Flamm, Christoph
    Wolfinger, Michael T.
    BIOINFORMATICS, 2014, 30 (18) : 2584 - 2591
  • [27] Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints
    Robin D Dowell
    Sean R Eddy
    BMC Bioinformatics, 7
  • [28] Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints
    D Dowell, Robin
    Eddy, Sean R.
    BMC BIOINFORMATICS, 2006, 7 (1)
  • [29] A Dynamic Programming Algorithm for Finding an Optimal Sequence of Informative Measurements
    Loxley, Peter N.
    Cheung, Ka-Wai
    ENTROPY, 2023, 25 (02)
  • [30] Efficient dynamic programming algorithm with prior knowledge for protein β-strand alignment
    Sabzekar, Mostafa
    Naghibzadeh, Mahmoud
    Sadri, Javad
    JOURNAL OF THEORETICAL BIOLOGY, 2017, 417 : 43 - 50
12345