喵ID:b3ZQru免责声明

基于频率的Read Mapping种子选择算法

基本信息

DOI:
10.12068/j.issn.1005-3026.2019.05.001
发表时间:
2019
期刊:
东北大学学报. 自然科学版
影响因子:
--
通讯作者:
赵宇海
中科院分区:
其他
文献类型:
--
作者: 马海涛;祁实;于长永;赵宇海研究方向: -- MeSH主题词: --
关键词: --
来源链接:pubmed详情页地址

文献摘要

Selecting the optimal seeds with the lowest frequency is a complex computational problem and often takes a long time. A frequency - based merged seed selection algorithm (FMSS) for reads is proposed. This algorithm can efficiently select a set of seeds close to the optimal and can be used to improve the performance of existing mapping tools. Experiments compared the average seed selection method and the current optimal seed selection strategy (OSS, optimal seed solver). The results show that the FMSS algorithm can give an optimal set of seeds close to OSS with a small time cost, indicating that the FMSS algorithm can be integrated into existing mapping tools to handle larger - scale read mapping problems.
选择具有最低频率的最优种子是一个复杂的计算问题,往往需要很长时间.提出了一种read的基于频率的合并种子选择算法(FMSS),该算法能够高效地选择接近最优的种子集合,可用于改善现有映射工具的性能.实验对比了平均种子选择方法和当前最优的种子选择策略(OSS,optimal seed solver),结果显示 FMSS算法能够用很少的时间代价给出接近OSS的最优种子集合,这表明FMSS算法可集成到现有映射工具中用于处理更大规模的read mapping问题.
参考文献(0)
被引文献(0)

数据更新时间:{{ references.updateTime }}

关联基金

基于高阶SNP互作挖掘与分析的复杂疾病全基因组关联研究
批准号:
61772124
批准年份:
2017
资助金额:
64.0
项目类别:
面上项目
赵宇海
通讯地址:
--
所属机构:
--
电子邮件地址:
--
免责声明免责声明
1、猫眼课题宝专注于为科研工作者提供省时、高效的文献资源检索和预览服务;
2、网站中的文献信息均来自公开、合规、透明的互联网文献查询网站,可以通过页面中的“来源链接”跳转数据网站。
3、在猫眼课题宝点击“求助全文”按钮,发布文献应助需求时求助者需要支付50喵币作为应助成功后的答谢给应助者,发送到用助者账户中。若文献求助失败支付的50喵币将退还至求助者账户中。所支付的喵币仅作为答谢,而不是作为文献的“购买”费用,平台也不从中收取任何费用,
4、特别提醒用户通过求助获得的文献原文仅用户个人学习使用,不得用于商业用途,否则一切风险由用户本人承担;
5、本平台尊重知识产权,如果权利所有者认为平台内容侵犯了其合法权益,可以通过本平台提供的版权投诉渠道提出投诉。一经核实,我们将立即采取措施删除/下架/断链等措施。
我已知晓