You are here

Computational Models and Algorithms for Nucleosome Positioning

Title: Computational Models and Algorithms for Nucleosome Positioning.
65 views
25 downloads
Name(s): Zhang, Yu, author
Liu, Xiuwen, 1966-, professor directing dissertation
Bass, Hank W., university representative
Dennis, Jonathan H. (Jonathan Hancock), committee member
Kumar, Piyush, committee member
Tyson, Gary Scott, committee member
Florida State University, degree granting institution
College of Arts and Sciences, degree granting college
Department of Computer Science, degree granting department
Type of Resource: text
Genre: Text
Issuance: monographic
Date Issued: 2014
Publisher: Florida State University
Place of Publication: Tallahassee, Florida
Physical Form: computer
online resource
Extent: 1 online resource (98 pages)
Language(s): English
Abstract/Description: The dissertation research is focused on improving performance on genome wide nucleosome positioning. Nucleosome is the basic structural unit of DNA in eukaryotic cells. As nucleosomes limit the accessibility of the wrapped DNA to transcription factors and other DNA-binding proteins, their positions play an essential role in regulations of gene activities. Experiments have indicated that DNA sequence strongly influences nucleosome positioning by enhancing or reducing their binding ability to nucleosomes, therefore providing an intrinsic cell regulatory mechanism. While some sequence features are known to be nucleosome forming or nucleosome inhibiting, however, existing models have limited accuracy in predicting quantitatively nucleosomes occupancy (i.e., statistical nucleosome positioning) based on DNA sequence. The study developed several algorithms to produce better features as well as more accuracy models to predict nucleosome positioning. It first proposed several models to classify a given DNA sequence as nucleosome forming sequence or nucleosome inhibiting sequence. Then, it turns the focus to predict the probability that a basepair is covered by any nucleosome. Moreover, based on a one basepair dataset, it found an intrinsic pattern which can be used to develop a single base pair nucleosome localization algorithm. Experimental results have shown the proposed methods are comparable or better than all existing solutions.
Identifier: FSU_migr_etd-9275 (IID)
Submitted Note: A Dissertation submitted to the Department of Computer Science in partial fulfillment of the requirements for the degree of Doctor of Philosophy.
Degree Awarded: Fall Semester, 2014.
Date of Defense: November 5, 2014.
Bibliography Note: Includes bibliographical references.
Advisory Committee: Xiuwen Liu, Professor Directing Dissertation; Hank W. Bass, University Representative; Jonathan H. Dennis, Committee Member; Piyush Kumar, Committee Member; Gary Tyson, Committee Member.
Subject(s): Computer science
Persistent Link to This Record: http://purl.flvc.org/fsu/fd/FSU_migr_etd-9275
Owner Institution: FSU

Choose the citation style.
Zhang, Y. (2014). Computational Models and Algorithms for Nucleosome Positioning. Retrieved from http://purl.flvc.org/fsu/fd/FSU_migr_etd-9275