What's on in Computing Science?
Date: Tuesday, 11 January, 2005
F121 conference room
Title: Finding Common RNA Substructures
Patricia Evans, University of New Brunswick (visiting BRC)
Structures in ribonucleic acid molecules (RNA) are formed from the
largely pairwise bonds between their bases. Since structure does
affect function for RNA, it is important to be able to find common
substructures as these can be indicative of significant mechanisms.
More complex substructures, particularly those that contain pseudoknot
structures whose bonds cross, are quite difficult to find. This talk
will discuss important algorithmic issues for finding substructures
common to pairs of RNA structures, and present a dynamic programming
algorithm that solves this problem for most types of known cases in
RNA. Since this algorithm's asymptotic resource requirements are very
high, methods for reducing them in implementation will also be discussed,
along with their limitations.
Contact: Dr Alice A Miller (firstname.lastname@example.org)
URL: Title: Finding Common RNA Substructures
Add to my calendar