Predicting and understanding inter-locus DNA interactions
Name
932128136-MIT.pdf
Description
Full printable version
Size
7.34 MB
Format
Adobe PDF
Checksum (MD5)
28c0ba7a34fec6afd7c8ba6524f500a9
Author(s)
Xu, Iris
Advisor(s)
Manolis Kellis.
Date Issued
2014
Publisher
Massachusetts Institute of Technology
Abstract
Most computational methods analyze DNA as a linear sequence of information when in fact the 3D architecture and organization contains important structural and functional elements that provide valuable information on DNA's role in mediating cellular processes. However, this 3D conformation has been extremely difficult to profile, requiring vast experimental resources and limiting the number of cell types for which it becomes available. In this thesis, I seek to address this limitation using a computational approach for predicting 3D conformation using diverse genomic annotations that are much more easily and broadly available. Hi-C maps for lineage-committed IMR90 cells and pluripotent H1 cells will provide information on features that are inherent to long-range interactions in all cell types as well as in specific cell types. Previous work in the lab used support vector machines on 5C data to find important features. While SVM performance is competitive, it becomes difficult to reveal which features are useful. I use alternating decision trees, a type of supervised learning technique that potentially provides a more transparent relationship between features, to analyze proximal and distal genome interactions to determine the sequence and regulatory elements that are important for these interactions. In particular, I separated the data set by interaction distances to investigate how the mechanisms for chromatin organization vary spatially. Additionally, I extended the alternating decision tree learning algorithm to model the distance-dependent nature of these interactions.
Description
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014.
Cataloged from PDF version of thesis.
Includes bibliographical references (pages 63-65).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.
Persistent DSpace Link