RII Track-4: NSF: Extracting Pan Genomic Information from Metagenomic Data: Distributed Algorithms and Scalable Software

RII Track-4：NSF：从宏基因组数据中提取泛基因组信息：分布式算法和可扩展软件

• 批准号: 2327456
• 负责人: Arghya Das
• 金额: $ 29.21万
• 依托单位: University of Alaska Fairbanks Campus
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2024
• 资助国家: 美国
• 起止时间: 2024-01-01 至 2025-12-31
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2327456&HistoricalAwards=false
• 关键词: RII; Track; NSF; Extracting; Pan

The analysis of metagenomes, i.e., genetic data collected directly from environmental samples, has become integral to various research areas, including climate studies, human health, the discovery of rare earth elements, social and environmental resilience planning, and more. Genetic data collected in this manner typically contains a mixed population of multiple microbial communities. Scientists often aim to extract and represent the genomic diversity information of a particular microbial species from such a mixed population, a process known as pan-genomic information representation. However, there is a shortage of theoretically sound and biologically valid algorithms capable of performing metagenomic or pan-genomic analysis. Furthermore, the vast amount of genetic data generated by high-throughput genome sequencing machines necessitates that these algorithms be scalable and distributed in nature. This project will investigate both the distributed algorithmic aspect and its practical implementation to extract pan-genomic information from large-scale metagenomic datasets. This research aligns with at least six different research areas prioritized by Alaska EPSCoR in their latest Science and Technology Plan, including Community Resilience, Resource Extraction, Food-Energy-Water Nexus, Renewable Resources, Environmental Monitoring, and One Health.This RII Track-4: NSF fellowship will enable an Assistant Professor and a graduate student at the University of Alaska Fairbanks (UAF) to collaborate with scientists at North Carolina State University (NCSU) and utilize their resources. The Principal Investigator (PI) will work alongside experts in the field of bioinformatics and algorithms to develop a set of provably correct, scalable, and distributed algorithms with low time complexity for extracting pan-genomic information from large-scale metagenomic datasets. Additionally, utilizing cutting-edge high-performance computing (HPC) resources at NCSU, the PI aims to create a preliminary version of an HPC-compliant software framework implementing these algorithms. The analytic pipeline comprises four distinct stages: 1) metagenomic error correction, 2) metagenomic assembly, 3) binning and annotation of the assembled genome, and 4) creating the pan-genomic profile of the available microbes. Each of these stages presents algorithmic challenges. The diverse coverages of microbiomes in the metagenomic dataset, coupled with instrumental errors, render the process of identifying the actual species and their genetic diversity exceedingly challenging, necessitating extensive research in string matching and graph analysis. The distributed software implementation must address numerous HPC challenges. The research outcomes, including publications and open-source codebases, will support multiple research activities at UAF, focusing on arctic climate change, arctic marine biology, Alaska Native health, among others. The collaboration facilitated by this fellowship will also lay the foundation for an interdisciplinary Ph.D. program at UAF, encompassing computer science, bioinformatics, and indigenous science concentrations.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

宏基因组的分析，即，直接从环境样本中收集的基因数据已成为气候研究、人类健康、稀土元素发现、社会和环境复原力规划等各个研究领域不可或缺的组成部分。以这种方式收集的遗传数据通常包含多个微生物群落的混合种群。科学家们经常试图从这样的混合种群中提取和表示特定微生物物种的基因组多样性信息，这一过程被称为泛基因组信息表示。然而，缺乏能够进行宏基因组或泛基因组分析的理论上合理且生物学上有效的算法。此外，由高通量基因组测序机器产生的大量遗传数据需要这些算法在本质上是可扩展的和分布式的。该项目将研究分布式算法方面及其实际实现，以从大规模宏基因组数据集中提取泛基因组信息。这项研究与阿拉斯加EPSCoR在其最新的科学和技术计划中优先考虑的至少六个不同的研究领域保持一致，包括社区弹性，资源开采，食品-能源-水关系，可再生资源，环境监测和一个健康。NSF奖学金将使一名助理教授和一名研究生在阿拉斯加大学费尔班克斯（UAF）与北卡罗来纳州州立大学（NCSU）的科学家合作，利用他们的资源。主要研究者（PI）将与生物信息学和算法领域的专家合作，开发一套可证明正确，可扩展和分布式的算法，具有低时间复杂度，用于从大规模宏基因组数据集中提取泛基因组信息。此外，利用NCSU的尖端高性能计算（HPC）资源，PI旨在创建一个实现这些算法的HPC兼容软件框架的初步版本。分析管道包括四个不同的阶段：1）宏基因组纠错，2）宏基因组组装，3）组装基因组的分箱和注释，以及4）创建可用微生物的泛基因组谱。这些阶段的每个阶段都提出了算法挑战。宏基因组数据集中微生物组的多样性覆盖，加上仪器误差，使得识别实际物种及其遗传多样性的过程极具挑战性，需要在字符串匹配和图形分析方面进行广泛的研究。分布式软件实施必须解决众多HPC挑战。研究成果，包括出版物和开源代码库，将支持UAF的多项研究活动，重点是北极气候变化，北极海洋生物学，阿拉斯加土著健康等。该奖学金促进的合作也将为跨学科博士奠定基础。该奖项反映了NSF的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。