The Resource Iterative reconstruction of three-dimensional model of human genome from chromosomal contact data, by Sharif Ahmed
Iterative reconstruction of three-dimensional model of human genome from chromosomal contact data, by Sharif Ahmed
Resource Information
The item Iterative reconstruction of three-dimensional model of human genome from chromosomal contact data, by Sharif Ahmed represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in University of Missouri Libraries.This item is available to borrow from 1 library branch.
Resource Information
The item Iterative reconstruction of three-dimensional model of human genome from chromosomal contact data, by Sharif Ahmed represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in University of Missouri Libraries.
This item is available to borrow from 1 library branch.
- Summary
- 3D genome structures are important because they help us understand spatial gene regulation, transcription efficiency, genome interpretation, function implication (ENCODE), disease diagnosis, treatments and drug design. Recent study suggests that the spatial arrangement of chromosomes helps chromosomes to interact with themselves. This phenomenon convinced many researchers of the value of understanding the 3D genome structure, drawing interest to the field of genome modeling. Here we constructed 3D conformations of genomes using chromosomal contact data acquired by using the Hi-C technique. This technique is designed to determine both intra- and inter-chromosomal contacts in an unbiased manner at the whole genome scale. To construct 3D structures of any chromosome we only consider intrachromosomal contacts or interactions. We can think of a chromosome as a necklace with beads threaded together on a string. Now in our case, we can cut the whole chromosome into chunks that are one megabase (1Mb) in size, which gives us loci that we can treat as beads. Using our approach we can construct 3D structures of genomes at 1Mb scale by plotting the 3D coordinates of each 1Mb region and then connecting them. In a 3D modeling problem, it is crucial to initialize the starting model before using any optimization technique. So at first we try to initialize the coordinates using growth step which provides a probabilistic approach in determining their location. Chromatin that is not compressed into the dense chromosome form still resides in a globular shaped nucleus, suggesting a spherical model as a starting model for the smaller chromosomes. For larger chromosomes, former initialization is used as they have more regions for a specific resolution (i.e. 1Mb). After initialization, we apply two widely known optimization techniques, simulated annealing and genetic algorithms. Our novel scoring function allows optimization procedures to satisfy more intra-chromosomal contacts and non-contacts as well as some additional constraints. To perturb the position of the regions, as is mandatory for modeling optimization algorithms, the adaptation technique is used. This technique tries to fix the position of each region with high contact or noncontact satisfaction. This approach is inspired by similar work for proteins and can generate an ensemble of structures very quickly. The models generated are then compared with the published results of the MCMC5C method. It is found that in all cases our method produces models that are superior to the MCMC5C models. We present some visualization techniques to show how many contacts/non-contacts are satisfied/unsatisfied and also derive some simple yet powerful scoring measurements to evaluate widely known long range contacts. The robustness of the method is measured by convergence testing and recovering capability. Finally, we examine our final model for compartment features that Lieberman et al. suggested exist in chromosomes 14 and 22. We found those features to exist in our models as well, which validates our method
- Language
- eng
- Extent
- 1 online resource (x, 63 pages)
- Note
- Dr. Jianlin Jack Cheng, Thesis Supervisor
- Label
- Iterative reconstruction of three-dimensional model of human genome from chromosomal contact data
- Title
- Iterative reconstruction of three-dimensional model of human genome from chromosomal contact data
- Statement of responsibility
- by Sharif Ahmed
- Language
- eng
- Summary
- 3D genome structures are important because they help us understand spatial gene regulation, transcription efficiency, genome interpretation, function implication (ENCODE), disease diagnosis, treatments and drug design. Recent study suggests that the spatial arrangement of chromosomes helps chromosomes to interact with themselves. This phenomenon convinced many researchers of the value of understanding the 3D genome structure, drawing interest to the field of genome modeling. Here we constructed 3D conformations of genomes using chromosomal contact data acquired by using the Hi-C technique. This technique is designed to determine both intra- and inter-chromosomal contacts in an unbiased manner at the whole genome scale. To construct 3D structures of any chromosome we only consider intrachromosomal contacts or interactions. We can think of a chromosome as a necklace with beads threaded together on a string. Now in our case, we can cut the whole chromosome into chunks that are one megabase (1Mb) in size, which gives us loci that we can treat as beads. Using our approach we can construct 3D structures of genomes at 1Mb scale by plotting the 3D coordinates of each 1Mb region and then connecting them. In a 3D modeling problem, it is crucial to initialize the starting model before using any optimization technique. So at first we try to initialize the coordinates using growth step which provides a probabilistic approach in determining their location. Chromatin that is not compressed into the dense chromosome form still resides in a globular shaped nucleus, suggesting a spherical model as a starting model for the smaller chromosomes. For larger chromosomes, former initialization is used as they have more regions for a specific resolution (i.e. 1Mb). After initialization, we apply two widely known optimization techniques, simulated annealing and genetic algorithms. Our novel scoring function allows optimization procedures to satisfy more intra-chromosomal contacts and non-contacts as well as some additional constraints. To perturb the position of the regions, as is mandatory for modeling optimization algorithms, the adaptation technique is used. This technique tries to fix the position of each region with high contact or noncontact satisfaction. This approach is inspired by similar work for proteins and can generate an ensemble of structures very quickly. The models generated are then compared with the published results of the MCMC5C method. It is found that in all cases our method produces models that are superior to the MCMC5C models. We present some visualization techniques to show how many contacts/non-contacts are satisfied/unsatisfied and also derive some simple yet powerful scoring measurements to evaluate widely known long range contacts. The robustness of the method is measured by convergence testing and recovering capability. Finally, we examine our final model for compartment features that Lieberman et al. suggested exist in chromosomes 14 and 22. We found those features to exist in our models as well, which validates our method
- Cataloging source
- MUU
- http://library.link/vocab/creatorName
- Ahmed, Sharif
- Degree
- M.S.
- Dissertation note
- Thesis
- Dissertation year
- 2014.
- Government publication
- government publication of a state province territory dependency etc
- Granting institution
- University of Missouri--Columbia
- Illustrations
- illustrations
- Index
- no index present
- Literary form
- non fiction
- Nature of contents
-
- dictionaries
- bibliography
- theses
- http://library.link/vocab/relatedWorkOrContributorDate
- 1972-
- http://library.link/vocab/relatedWorkOrContributorName
- Cheng, Jianlin
- http://library.link/vocab/subjectName
-
- Three-dimensional modeling
- Genomes
- Chromosomes
- Label
- Iterative reconstruction of three-dimensional model of human genome from chromosomal contact data, by Sharif Ahmed
- Note
- Dr. Jianlin Jack Cheng, Thesis Supervisor
- Bibliography note
- Includes bibliographical references (pages 62-63)
- Carrier category
- online resource
- Carrier category code
-
- cr
- Carrier MARC source
- rdacarrier
- Content category
- text
- Content type code
-
- txt
- Content type MARC source
- rdacontent
- Control code
- 976169221
- Extent
- 1 online resource (x, 63 pages)
- Form of item
- online
- Media category
- computer
- Media MARC source
- rdamedia
- Media type code
-
- c
- Other physical details
- illustrations
- Specific material designation
- remote
- System control number
- (OCoLC)976169221
- Label
- Iterative reconstruction of three-dimensional model of human genome from chromosomal contact data, by Sharif Ahmed
- Note
- Dr. Jianlin Jack Cheng, Thesis Supervisor
- Bibliography note
- Includes bibliographical references (pages 62-63)
- Carrier category
- online resource
- Carrier category code
-
- cr
- Carrier MARC source
- rdacarrier
- Content category
- text
- Content type code
-
- txt
- Content type MARC source
- rdacontent
- Control code
- 976169221
- Extent
- 1 online resource (x, 63 pages)
- Form of item
- online
- Media category
- computer
- Media MARC source
- rdamedia
- Media type code
-
- c
- Other physical details
- illustrations
- Specific material designation
- remote
- System control number
- (OCoLC)976169221
Library Links
Embed
Settings
Select options that apply then copy and paste the RDF/HTML data fragment to include in your application
Embed this data in a secure (HTTPS) page:
Layout options:
Include data citation:
<div class="citation" vocab="http://schema.org/"><i class="fa fa-external-link-square fa-fw"></i> Data from <span resource="http://link.library.missouri.edu/portal/Iterative-reconstruction-of-three-dimensional/L4pV-52tr8I/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.library.missouri.edu/portal/Iterative-reconstruction-of-three-dimensional/L4pV-52tr8I/">Iterative reconstruction of three-dimensional model of human genome from chromosomal contact data, by Sharif Ahmed</a></span> - <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.library.missouri.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.library.missouri.edu/">University of Missouri Libraries</a></span></span></span></span></div>
Note: Adjust the width and height settings defined in the RDF/HTML code fragment to best match your requirements
Preview
Cite Data - Experimental
Data Citation of the Item Iterative reconstruction of three-dimensional model of human genome from chromosomal contact data, by Sharif Ahmed
Copy and paste the following RDF/HTML data fragment to cite this resource
<div class="citation" vocab="http://schema.org/"><i class="fa fa-external-link-square fa-fw"></i> Data from <span resource="http://link.library.missouri.edu/portal/Iterative-reconstruction-of-three-dimensional/L4pV-52tr8I/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.library.missouri.edu/portal/Iterative-reconstruction-of-three-dimensional/L4pV-52tr8I/">Iterative reconstruction of three-dimensional model of human genome from chromosomal contact data, by Sharif Ahmed</a></span> - <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.library.missouri.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.library.missouri.edu/">University of Missouri Libraries</a></span></span></span></span></div>
