arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1808.03672q-bio.QM
收藏

RNAmountAlign:用于局部、全局、半连续成对和多个RNA序列/结构比对的高效软件

RNAmountAlign: efficient software for local, global, semiglobal pairwise and multiple RNA sequence/structure alignment

Amir H. Bayegan, Peter Clote

摘要:

结构RNA的比对是一个重要的问题,具有广泛的应用。由于功能通常由分子结构决定,RNA比对程序应考虑序列和碱基配对信息以进行结构同源性鉴定。许多成功的比对程序都是Sanko^K最优算法的启发式版本。运行时间复杂度为O(n4)本文介绍了用于RNA序列/结构比对的C++软件RNAmountAlign,该软件在O(n3)时间和O(n2)空间中运行;此外,我们的软件返回基于Karlin-Altschul统计的p值(可转换为期望值E)用于局部比对,以及参数^Ltting用于局部和全局比对。使用增量山高,一种在立方时间内可计算的结构信息的表示,RNAmountAlign使用序列和结构相似性的加权组合实现二次时间成对局部,全局和全局/半连续(查询搜索)比对。RNAmountAlign也能够执行渐进式多重比对。RNAmountAlign与LocARNA、LARA、FOLDALIGN、DYNALIGN和STRAL的基准测试表明,RNAmountAlign具有相当好的准确性和更快的运行时间,支持所有比对类型。

英文摘要:

Alignment of structural RNAs is an important problem with a wide range of applications. Since function is often determined by molecular structure, RNA alignment programs should take into account both sequence and base-pairing information for structural homology identi^Lcation. A number of successful alignment programs are heuristic versions of Sanko^K's optimal algorithm. Most of them require O(n4) run time. This paper describes C++ software, RNAmountAlign, for RNA sequence/structure alignment that runs in O(n3) time and O(n2) space; moreover, our software returns a p-value (transformable to expect value E) based on Karlin-Altschul statistics for local alignment, as well as parameter ^Ltting for local and global alignment. Using incremental mountain height, a representation of structural information computable in cubic time, RNAmountAlign implements quadratic time pairwise local, global and global/semiglobal (query search) alignment using a weighted combination of sequence and structural similarity. RNAmountAlign is capable of performing progressive multiple alignment as well. Benchmarking of RNAmountAlign against LocARNA, LARA, FOLDALIGN, DYNALIGN and STRAL shows that RNAmountAlign has reasonably good accuracy and much faster run time supporting all alignment types.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑