III: Small: Algorithms for decoding complex patterns of genomic variation

III：小：解码基因组变异复杂模式的算法

• 批准号: 1318386
• 负责人: Vineet Bafna
• 金额: $ 50万
• 依托单位: University of California-San Diego
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2013
• 资助国家: 美国
• 起止时间: 2013-09-01 至 2017-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1318386&HistoricalAwards=false
• 关键词: III; Small; Algorithms; decoding; complex

Genomes evolve and diversify through different mechanisms, including small point mutations, and large structural variations (SV). As entire populations of individuals get sequenced, we observe a complex mosaic of patterns. Some of these are characteristic of a selective constraint such as tolerance to lack of oxygen (for highlander populations), or lactose tolerance. In one aim of the proposal, the investigators develop computational techniques for identifying characteristic genetic patterns to identify genes that are adapting to these selective constraints. The other aims to reconstruct regions with complex variation patterns such as the Killer cell Immunoglobulin-like Receptor (KIR) region. KIR diversity plays a significant role in mediating immune response, helping with an understanding of diseases including rheumatoid arthritis, control of HIV disease progression as well as the success rate of cell replacement therapy for certain leukemias (blood cancer). The investigators will use a mix of techniques from combinatorial algorithms, machine learning, and population genetics to decode the genetic patterns. The proposal has broader impact in the field as part of a larger effort to develop efficient computational tools for genetic analysis; a critical problem in the modern era of inexpensive sequencing. The tools and technologies described here will have a direct impact on understanding the genetic diversity of populations, and towards a personalized approach to healthcare.The proposal seeks to decipher the observed genetic variation across populations using two thrusts. In one thrust, it looks to haplotype genomic structural variation, and discover the genomic architecture of complex immunological regions like KIR and HLA. In a second thrust, the investigators analyze patterns of variation that are indicative of selective constraints. For selection signatures, the investigators will provide a better understanding of currently available tests using the scaled site frequency spectrum, and use an algorithmic approach to identify a better discriminator. For the rearranged genomic regions, the investigators will use optimization algorithms to adjust read coverage in highly repetitive regions. The proposal has broader impact in the field as part of a larger effort to develop effcient computational tools for genetic analysis; a critical problem in the modern era of inexpensive sequencing. The tools and technologies described here as well will have a direct impact on understanding the genetic diversity of under-represented populations, and towards a personalized approach to healthcare. The proposed research is tightly connected to undergraduate and graduate education, as all research here will be directly incorporated in interdisciplinary classes. The PI has a strong track record mentoring womena and other under-represented students in Computer Science.

基因组通过不同的机制进化和多样化，包括小点突变和大结构变异（SV）。随着整个种群的个体被测序，我们观察到一个复杂的马赛克模式。其中一些是选择性约束的特征，如对缺氧的耐受性（高地人群）或乳糖耐受性。该提案的一个目的是，研究人员开发了识别特征遗传模式的计算技术，以识别适应这些选择约束的基因。另一个目的是重建具有复杂变异模式的区域，如杀伤细胞免疫球蛋白样受体（KIR）区域。KIR多样性在介导免疫反应中发挥着重要作用，有助于了解类风湿性关节炎等疾病，控制艾滋病毒疾病进展以及某些白血病（血癌）细胞替代疗法的成功率。研究人员将使用组合算法、机器学习和群体遗传学的混合技术来解码遗传模式。作为开发高效遗传分析计算工具的更大努力的一部分，该提案在该领域具有更广泛的影响；在廉价测序的现代时代，这是一个关键问题。这里描述的工具和技术将对理解人群的遗传多样性和实现个性化的医疗保健方法产生直接影响。该提案试图通过两种推力来破译观察到的种群间的遗传变异。一方面，它着眼于单倍型基因组结构变异，并发现复杂免疫区域的基因组结构，如KIR和HLA。在第二个推力中，研究人员分析了表明选择性约束的变异模式。对于选择签名，研究人员将提供一个更好的理解目前可用的测试使用缩放站点频谱，并使用算法方法来确定一个更好的鉴别器。对于重排的基因组区域，研究人员将使用优化算法来调整高度重复区域的读取覆盖率。该提案在该领域具有更广泛的影响，作为开发有效的遗传分析计算工具的更大努力的一部分；在廉价测序的现代时代，这是一个关键问题。这里描述的工具和技术也将对了解代表性不足的人群的遗传多样性产生直接影响，并对个性化的医疗保健方法产生直接影响。拟议的研究与本科和研究生教育密切相关，因为这里的所有研究都将直接纳入跨学科课程。PI在指导计算机科学领域的女性和其他代表性不足的学生方面有着良好的记录。