Inference of 3D structure of diploid chromosomes
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2018
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/119570 |
| _version_ | 1811084417037238272 |
|---|---|
| author | Sun, Lawrence (Lawrence J.) |
| author2 | Caroline Uhler. |
| author_facet | Caroline Uhler. Sun, Lawrence (Lawrence J.) |
| author_sort | Sun, Lawrence (Lawrence J.) |
| collection | MIT |
| description | Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018. |
| first_indexed | 2024-09-23T12:50:23Z |
| format | Thesis |
| id | mit-1721.1/119570 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T12:50:23Z |
| publishDate | 2018 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1195702019-04-11T12:24:12Z Inference of 3D structure of diploid chromosomes Inference of three-dimensional structure of diploid chromosomes Inference of three-D structure of diploid chromosomes Sun, Lawrence (Lawrence J.) Caroline Uhler. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 61-62). The spatial organization of DNA in the cell nucleus plays an important role for gene regulation, DNA replication, and genomic integrity. Through the development of chromosome capture experiments (such as 3C, 4C, Hi-C) it is now possible to obtain the contact frequencies of the DNA at the whole-genome level. In this thesis, we study the problem of reconstructing the 3D organization of the genome from whole-genome contact frequencies. A standard approach is to transform the contact frequencies into noisy distance measurements and then apply semidefinite programming (SDP) formulations to obtain the 3D configurations. However, neglected in such reconstructions is the fact that most eukaryotes including humans are diploid and therefore contain two (from the available data) indistinguishable copies of each genomic locus. Due to this, the standard approach performs very poorly on diploid organisms. We prove that the 3D organization of the DNA is not identifiable from exclusively chromosome capture data for diploid organisms. In fact, there are infinitely many solutions even in the noise-free setting. We then discuss various additional biologically relevant constraints (including distances between neighboring genomic loci and to the nucleus center or higher-order interactions). Under these conditions we prove there are finitely many solutions and conjecture we in fact have identifiability. Finally, we provide SDP formulations for computing the 3D embedding of the DNA with these additional constraints and show that we can recover the true 3D embedding with high accuracy even under noise. by Lawrence Sun. M. Eng. 2018-12-11T20:40:33Z 2018-12-11T20:40:33Z 2018 2018 Thesis http://hdl.handle.net/1721.1/119570 1076344608 eng MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission. http://dspace.mit.edu/handle/1721.1/7582 62 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Sun, Lawrence (Lawrence J.) Inference of 3D structure of diploid chromosomes |
| title | Inference of 3D structure of diploid chromosomes |
| title_full | Inference of 3D structure of diploid chromosomes |
| title_fullStr | Inference of 3D structure of diploid chromosomes |
| title_full_unstemmed | Inference of 3D structure of diploid chromosomes |
| title_short | Inference of 3D structure of diploid chromosomes |
| title_sort | inference of 3d structure of diploid chromosomes |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/119570 |
| work_keys_str_mv | AT sunlawrencelawrencej inferenceof3dstructureofdiploidchromosomes AT sunlawrencelawrencej inferenceofthreedimensionalstructureofdiploidchromosomes AT sunlawrencelawrencej inferenceofthreedstructureofdiploidchromosomes |