课题基金 / 基金详情

Design, analysis, development and experimental validation of algorithms for high throughput sequencing mass data using the SeqAn library for biological sequence analysis

Design, analysis, development and experimental validation of algorithms for high throughput sequencing mass data using the SeqAn library for biological sequence analysis
使用 SeqAn 库进行生物序列分析的高通量测序海量数据算法的设计、分析、开发和实验验证
批准号:
192954395
负责人:
Professor Dr. Knut Reinert
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2010
资助国家:
德国
项目状态:
已结题
起止时间:
2009-12-31 至 2014-12-31

项目摘要

项目成果

Professor Dr. Knut Reinert的其他基金

相似基金

相关文献

中文摘要
翻译
在过去的五年中,现代测序技术带来了测序能力的超指数增长。在撰写这份提案时,每天使用一台测序机对大约300亿个核苷酸进行测序是可能的。该建议旨在通过算法方法来应对所描述的基因组序列数据的增加,这些方法受益于多个数据集之间的冗余。更具体地说,我们的目标是:1)通过仅存储与相似参考序列的差异,同时保持在所有序列中快速导航的能力,来开发表示一个或多个基因组序列的数据结构。然后,我们使用该数据结构来开发算法,以转换对新基因组的子串索引的引用的子串索引数据结构,而无需从头开始重建它,并且仅通过将差异存储到参考索引来实现。2)开发基于1)中提出的表示法高效地并行处理多个基因组的算法。3)通过将SeqAn扩展为一个库,提供分析大规模基因组数据所需的核心算法组件,并作为设计、分析和实现最先进的生物信息学算法的实验平台,在算法理论和实际实现之间架起了一座桥梁。
英文摘要
During the last five years modern sequencing technologies have brought a super-exponential growth of sequencing capacities. At the time of writing this proposal it is possible to sequence about 30 billion nucleotides per day using one sequencing machine. This proposal aims to respond to the described increase of genomic sequence data with algorithmic approaches that benefit from redundancies across multiple datasets. More specifically we aim at: 1) Developing a data structure representing one or more genomic sequences by storing only the differences to a similar reference sequence while maintaining the ability to navigate quickly in all sequences. We then us this data structure for developing algorithms to transform the substring index data structure of a reference to the substring index of a new genome without rebuilding it from scratch and by only storing the differences to the reference index. 2) Developing algorithms that efficiently process multiple genomes in parallel based on the representation developed in 1). 3) Bridging the gap between algorithm theory and practical implementations by extending SeqAn as a library providing the core algorithmic components required to analyze large-scale genomic data and as an experimental platform to design, analyze, and implement state-of-the-art bioinformatics algorithms.
期刊论文(1)
专著(0)
科研奖励(0)
会议论文
Design, analysis, development and experimental validation of genome comparison algorithms using the SeqAn library
国内基金
海外基金
Scalable Learning and Optimization: High-dimensional Models and Online Decision-Making Strategies for Big Data Analysis
Intelligent Patent Analysis for Optimized Technology Stack Selection:Blockchain BusinessRegistry Case Demonstration
  • 批准号:
    --
  • 项目类别:
    外国学者研究基金项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
    USHARANI HAREESH GOVINDARA JAN
  • 依托单位:
利用全基因组关联分析和QTL-seq发掘花生白绢病抗性分子标记
基于SERS纳米标签和光子晶体的单细胞Western Blot定量分析技术研究
  • 批准号:
    31900571
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    24.0万元
  • 批准年份:
    2019
  • 负责人:
    刘兵
  • 依托单位: