What's on in Computing Science?

Date: Tuesday, 11 January, 2005
Time: 16:00
Location: 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 (alice@dcs.gla.ac.uk)

URL: Title: Finding Common RNA Substructures

Add to my calendar