CRII:III:Development of deep learning methods for high-resolution 3D genome structure spatial reconstruction

因此，来自不同个体和细胞类型、来自多个细胞、单个细胞或亚细胞定位的数据量和分辨率的增加增加了这些数据集的复杂性。这一增长意味着我们需要更复杂和自动化的方法来从这些数据集中推断模式和结构。细胞的三维(3D)染色体和基因组组织结构是我们这个数据丰富的社会中可以推断的重要结构之一。重建基因组的3D组织是一项复杂而具有挑战性的任务。然而，有必要了解许多细胞活动，如基因表达、基因稳定性和调节。为了提高对细胞内染色体组织的了解，发展了基于染色体构象捕获技术的基因组技术，特别是Hi-C。这一发展极大地促进了细胞研究，并在多年来导致了多种三维染色体结构重建方法的发展。虽然已经提出了许多三维染色体结构重建方法，但缺乏对高分辨率(=5kb)的染色体和基因组结构的详细了解。该项目旨在开发一种先进的、可扩展的算法，用于从Hi-C数据重建高分辨率3D基因组，提供足够的细节来解释精细尺度上的生物活动，如基因-基因相互作用。该项目将作为开源工具和软件开发。此外，该项目的多学科性质提供了一种机制，用于在本科生和研究生水平的教学和研究中培训和提供动手学习和指导机会。具体地说，该项目的最终目标是开发基于计算和机器学习的框架，通过高分辨率(=5kb)的3D结构重建来阐明基因组中的层次组织及其功能之间的相互作用。该项目预计将在以下方面开发算法和计算工具来推进3D基因组组织研究。首先，将开发一种健壮、可靠和灵活的高分辨率3D染色体和基因组结构重建算法。该算法将图卷积神经网络(GCNN)作为空间结构重建的核心方法。其次，它将开发一种新的基于非实例的3D结构重建方法，能够使用泛化方法进行高分辨率3D基因组结构模型预测，其中训练的模型可以用于重建多条染色体或用于跨分辨率预测。所提出的基于非实例的3D结构方法利用节点嵌入算法来表示对应于每个染色体轨迹的图形节点特征。这些特征用GCNN进行训练，以生成对应于每个染色体位置的染色体和基因组3D结构坐标的预测。总体而言，本项目将研究GCNN的复杂性和模型深度问题，为高分辨率的染色体和基因组三维结构重建提供一种新的方法。该项目的成功实施将为染色体和基因组的3D组织提供独特的见解，并推动基于非实例的染色体3D结构预测方法的未来发展。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

An increase in the amount and resolution of data from different individuals and cell types, from multiple cells, single cells, or subcellular localizations, has consequently increased the complexity of these datasets. This increase means we need more sophisticated and automated approaches to infer patterns and structures from these datasets. The cell's three-dimensional (3D) chromosome and genome organization structure is one of the vital structures deducible in our data-rich society. Reconstructing the 3D organization of the genome is a complicated and challenging task. Nevertheless, it is necessary to understand many cellular activities, such as gene expression, gene stability, and regulation. To improve the understanding of chromosome organization within a cell, genomic technologies based on chromosome conformation capture techniques, particularly Hi-C, were developed. This development greatly improved cellular study and led to the development of multiple 3D chromosome structure reconstruction methods over the years. Although many 3D chromosome structure reconstruction methods have been proposed, detailed insight into the structural architecture of the chromosome and genome at a high resolution (=5kb) is lacking. This project aims to develop an advanced and scalable algorithm for high-resolution 3D genome reconstruction from Hi-C data that provides enough detail to explain biological activities such as gene-gene interaction at a refined scale. This project will be developed as open-source tools and software. Also, the multidisciplinary nature of this project provides a mechanism for training and providing hands-on learning and mentoring opportunities in teaching and research to students at both undergraduate and graduate levels.Specifically, the ultimate objective of this project is to develop computational and machine learning-based frameworks to elucidate the interplay between the hierarchical organization within the genome and its functions through high-resolution(=5kb) 3D structure reconstruction. This project is expected to develop algorithms and computational tools to advance 3D genome organization research in the following aspects. First, a robust, reliable, and flexible high-resolution 3D chromosome and genome structure reconstruction algorithm will be developed. This algorithm will use graph convolutional neural networks (GCNNs) as the core method for spatial structure reconstruction. Second, it will develop a novel noninstance-based approach for 3D structure reconstruction capable of high-resolution 3D genome structure model prediction using a generalization approach, where a trained model can be used to reconstruct multiple chromosomes or used for prediction across resolutions. The proposed noninstance-based approach for 3D structure utilizes a node embedding algorithm for the graph node feature representation corresponding to each chromosomal locus. These features are trained with a GCNN to generate predictions for chromosome and genome 3D structure coordinates corresponding to each chromosomal locus. Overall, this project will investigate the GCNN complexity and model depth questions to provide a new approach for chromosome and genome 3D structure reconstruction at a high resolution. The successful implementation of this project will give a unique insight into the 3D organization of chromosomes and genomes and motivate the future development of noninstance-based methods for chromosome 3D structure prediction.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.