Show simple item record

dc.contributor.authorWu, Yong
dc.date.accessioned2014-03-04T18:17:53Z
dc.date.available2014-03-04T18:17:53Z
dc.date.issued2009-05
dc.identifier.otherwu_yong_200905_ms
dc.identifier.urihttp://purl.galileo.usg.edu/uga_etd/wu_yong_200905_ms
dc.identifier.urihttp://hdl.handle.net/10724/25717
dc.description.abstractThe discovery of functional non-coding RNAs (ncRNAs) has led to an increasing interest in efficient algorithms related to ncRNA secondary structure prediction and search for new ncRNA in genomes. The hidden Markov model and covariance model have been introduced to perform such tasks, but their limitations of modeling and computational complexity have compromised their practical application. Therefore, a tree-decomposition-based graph approach has been proposed to efficiently conduct the structure-sequence alignment, which underlies our computational tool, RNATOPS. As an essential part, the modeling and searching for accurate component candidates in a structure become one of major issues in the search process. In this thesis, a simplified model and many heuristic techniques have been proposed and exploited to address the issue. Comparisons between RNATOPS and Infernal have been conducted on several types of ncRNAs, which show the better performance of RNATOPS.
dc.languageeng
dc.publisheruga
dc.rightspublic
dc.subjectncRNA
dc.subjectsencodary structure
dc.subjecthidden Markov model
dc.subjectcovariance model
dc.titleModeling and searching for ncRNA secondary structure
dc.typeThesis
dc.description.degreeMS
dc.description.departmentComputer Science
dc.description.majorComputer Science
dc.description.advisorLiming Cai
dc.description.committeeLiming Cai
dc.description.committeeJohn Miller
dc.description.committeeRussell Malmberg


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record