马宜菲
- 作品数：3 被引量：1H指数：1
- 供职机构：东北师范大学更多>>
- 发文基金：国家自然科学基金高等学校优秀青年教师教学科研奖励计划更多>>
- 相关领域：生物学自动化与计算机技术医药卫生更多>>
- 基于频率变换和最小边界矩形的高效motif发现算法
- dna序列中的motif在生命科学研究中通常用作基因信号的标志，此外motif对于蛋白质转录规律的解析和药物靶点的定位都有很高的应用价值，因此motif发现问题已经成为当前生物信息学中最有挑战性的问题之一。虽然关于mot...
- 马宜菲
- 关键词：MOTIF生物信息生命科学数学模型DNA
- 文献传递网络资源链接
- 基于块排序索引的生物序列局部比对查询技术(英文)
- A common query against large protein and gene sequence data sets is to locate targets that are similar to an i...
- 李永光王镝王国仁马宜菲
- 关键词：SEQUENCEACCURACY
- 文献传递
- 基于块排序索引的生物序列局部比对查询技术被引量：1
- 2005年
- 生物数据库中的查询是在生物序列数据集中查找与输入查询序列相似的目标,目前的一些流行工具如BLAST等,是利用启发式算法来提高查询的速度。然而,这些启发式算法无法找到所有的满足要求的结果,而一些精确算法,如动态规划算法,却需要非常高昂的代价。最近,一种新的技术,QASIS,提出了在后缀树的遍历中使用动态规划的精确查找算法,其性能与BLAST相当。但是它的主要缺点就是后缀树这种索引结构需要巨大的空间开销。本文采用基于无损压缩的块排序结构来索引超常的生物序列,减小索引的存储空间开销,有效地减少动态规划算法的计算代价。实验结果表明基于块排序索引的算法在性能方面优于OASIS算法。
- 李永光王镝王国仁马宜菲
- 关键词：生物序列
