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
批准号:
192954395
负责人:
Professor Dr. Knut Reinert
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2010
资助国家:
德国
项目状态:
已结题
起止时间:
2009-12-31 至 2014-12-31
中文摘要
在过去的五年中,现代测序技术带来了测序能力的超指数增长。在撰写这份提案时,每天使用一台测序机对大约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
-
批准号:149054717
-
项目类别:Priority Programmes
-
资助金额:$0.0万
-
财政年份:2009
-
负责人:Professor Dr. Knut Reinert
-
依托单位:
国内基金
海外基金
登录
查看更多内容
Scalable Learning and Optimization: High-dimensional Models and Online Decision-Making Strategies for Big Data Analysis
-
批准号:--
-
项目类别:合作创新研究团队
-
资助金额:--
-
批准年份:2024
-
负责人:姚韬
-
依托单位:
Intelligent Patent Analysis for Optimized Technology Stack Selection:Blockchain BusinessRegistry Case Demonstration
-
批准号:--
-
项目类别:外国学者研究基金项目
-
资助金额:--
-
批准年份:2024
-
负责人:USHARANI HAREESH GOVINDARA JAN
-
依托单位:
利用全基因组关联分析和QTL-seq发掘花生白绢病抗性分子标记
-
批准号:31971981
-
项目类别:面上项目
-
资助金额:58.0万元
-
批准年份:2019
-
负责人:晏立英
-
依托单位:
基于SERS纳米标签和光子晶体的单细胞Western Blot定量分析技术研究
-
批准号:31900571
-
项目类别:青年科学基金项目
-
资助金额:24.0万元
-
批准年份:2019
-
负责人:刘兵
-
依托单位:
利用多个实验群体解析猪保幼带形成及其自然消褪的遗传机制
-
批准号:31972542
-
项目类别:面上项目
-
资助金额:57.0万元
-
批准年份:2019
-
负责人:郭源梅
-
依托单位:
基于Meta-analysis的新疆棉花灌水增产模型研究
-
批准号:41601604
-
项目类别:青年科学基金项目
-
资助金额:22.0万元
-
批准年份:2016
-
负责人:赵爱琴
-
依托单位:
基于个体分析的投影式非线性非负张量分解在高维非结构化数据模式分析中的研究
-
批准号:61502059
-
项目类别:青年科学基金项目
-
资助金额:19.0万元
-
批准年份:2015
-
负责人:刘昶
-
依托单位:
多目标诉求下我国交通节能减排市场导向的政策组合选择研究
-
批准号:71473155
-
项目类别:面上项目
-
资助金额:60.0万元
-
批准年份:2014
-
负责人:柴建
-
依托单位:
大规模微阵列数据组的meta-analysis方法研究
-
批准号:31100958
-
项目类别:青年科学基金项目
-
资助金额:20.0万元
-
批准年份:2011
-
负责人:赵洪雅
-
依托单位:
基于物质流分析的中国石油资源流动过程及碳效应研究
-
批准号:41101116
-
项目类别:青年科学基金项目
-
资助金额:23.0万元
-
批准年份:2011
-
负责人:刘晓洁
-
依托单位: