Fragrep: An Efficient Search Tool for Fragmented Patterns in Genomic Sequences

在线阅读 下载PDF 导出详情
摘要 非编码的RNA的许多班(ncRNAs;包括YRNA,跳过RNA,RNasePRNA,和MRPRNA,以及一个新奇的类最近在Dictyostelium发现了discoideum)能被被糟糕保存的区域分开的短却保存得好的顺序元素的一个模式描绘有时高度可变的长度。象强风那样的本地排列算法为在genomic序列的如此的ncRNAs的新相当或相同的事物的发现因此是不合适的。Fragrep工具相反为检测在一个给定的命令发生的模式碎片实现一个有效算法。为每模式碎片,干涉序列的长度上的失配忍耐和界限能独立被指定。而且,匹配能被一个统计上激发得好的得分计划评价。
机构地区 不详
出版日期 2006年01月11日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献