课题基金 / 基金详情

ITR: Algorithmic Problems in Population-Scale Genomics

ITR: Algorithmic Problems in Population-Scale Genomics
ITR:群体规模基因组学中的算法问题
批准号:
0220154
负责人:
Daniel Gusfield
金额:
$49.99万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2002
资助国家:
美国
项目状态:
已结题
起止时间:
2002-10-01 至 2006-09-30

项目摘要

项目成果

Daniel Gusfield的其他基金

相似基金

相关文献

中文摘要
翻译
EIA-0220154 Gusfield,Daniel University of California-DavisITR:种群规模基因组中的算法问题现在基因组水平的技术已经广泛可用(用于测序、重测序、微阵列筛选序列等),在种群水平上比较序列变异的梦想开始成为现实。这些比较将被用来帮助确定疾病易感性的遗传基础,并将有其他用途。这种向种群规模基因组学的转变带来了一系列新的计算问题,并为高影响算法的开发和研究提供了巨大的机会。本项目专注于在种群规模基因组数据采集和分析中出现的新的关键计算问题。需要解决的具体计算问题源于正在进行的种群水平基因组变异性的种群规模调查。它将专注于以前尚未制定和解决的新的计算问题,以及需要更多公式才能更好地捕获相关生物学的问题。尽管算法技术将以理论计算机科学和离散数学为基础(其结果将在这些领域引起兴趣),但成功的标准将是基因组学结果的最终适用性。这项研究将在几个层面上进行:对重要问题进行建模和界定;寻找和开发有效的算法;实施和分发用于最重要结果的软件;以及将该软件应用于种群规模的基因组数据。我们的第一个重点是与从基因信息中计算提取单倍型信息相关的问题,以及单倍型图谱的构建和使用。该项目的更大意义将是开发供遗传学家和基因图谱绘制人员使用的强大计算工具,这将有助于更有效地确定疾病易感性和其他重要遗传特征的遗传基础。
英文摘要
EIA-0220154Gusfield, DanielUniversity of California-DavisITR: Algorithmic Problems in Population-Scale GenomicsNow that genomic level technologies are widely available (for sequencing, resequencing, micro-array screening of sequences etc.), the dream of comparing sequence variations at the population level is starting to become a reality. These comparisons will be used to help to identify the genetic basis of disease susceptibility, and will have additional uses. This shift to opulation-scale genomics introduces a new set of computational problems, and provides a huge opportunity for high-impact algorithm development and research.This project focuses on novel, critical computational problems that arise in population-scale genomic data acquisition and analysis. The specific computational problems to be addressed arise out of on-going population-scale investigations into population-level genomic variability. It will focus on novel computational problems that have not been previously formulated and addressed, and problems where additional formulations are needed to better capture the relevant biology. Although the algorithmic techniques will be grounded in theoretical computer science and discrete mathematics (and the results will be of interest in those fields), the standards for success will be the ultimate applicability of the results in genomics. The research will be conducted at several levels: modeling and defining important problems; finding and developing efficient algorithms; implementing and distributing software for the most important results; and applying the software on population-scale genomic data. Our first focus is on problems related to computationally extracting haplotype information from genotype information, and the construction and use of haplotype maps. The larger significance of the project will be the development of powerful computational tools for use by geneticists and gene mappers, which will help to more effectively identify the genetic bases for disease susceptibility and other important genetic traits.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
III: Small: Exploiting and Extending Integer Linear Programming in Computational Biology
  • 批准号:
    1528234
  • 项目类别:
    Standard Grant
  • 资助金额:
    $39.81万
  • 财政年份:
    2015
  • 负责人:
    Daniel Gusfield
  • 依托单位:
III: Small: Algorithms and Computations for RNA Structure Prediction
  • 批准号:
    1219278
  • 项目类别:
    Standard Grant
  • 资助金额:
    $49.94万
  • 财政年份:
    2012
  • 负责人:
    Daniel Gusfield
  • 依托单位:
AF: Small: Combinatorial Algorithms and Structure in Phylogeny: A Chordal Graph Approach
  • 批准号:
    1017580
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $36.21万
  • 财政年份:
    2010
  • 负责人:
    Daniel Gusfield
  • 依托单位:
III-CXT-Medium: Collaborative Research: Inference of Complex Genealogical Histories in Populations: Algorithms and Applications
  • 批准号:
    0803564
  • 项目类别:
    Standard Grant
  • 资助金额:
    $59.48万
  • 财政年份:
    2008
  • 负责人:
    Daniel Gusfield
  • 依托单位:
海外基金