SERNAlign：含假结RNA结构比对新工具

论文作者提出用整数序列表示含任意假结的 RNA 二级结构（结构序列），并据此定义 SERNA 距离——在经典编辑距离上加入结构正确性约束的扩展，作者称其满足度量性质；同时发布开源工具 SERNAlign，用动态规划以二次时间复杂度计算该距离。 评估采用基于聚类的框架，包含两项实验：对实验验证的假结模体分类，以及对核糖体 RNA 做系统发育聚类。作者报告，两项任务中 SERNA 的聚类表现与当前主流方法相当，在复杂模体场景下区分度更好，计算开销显著低于基于结构的比对方法。 该工作针对的是含任意假结的 RNA 二级结构比对，作者称此类比对在计算上仍具挑战，而无假结结构已有高效方法。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。