Grant: Discovery Grants Program - Individual
Simon Fraser University
$20,000.00
Computational Intelligence and Applications in Bioinformatics
FY 2013-14
Summary
Structure prediction of bio-molecules such as RNA and proteins is an important topic in Computational Biology. The structure is often determining the function of the molecule and can also be used to infer genetic origins (phylogeny). This research program focuses primarily on the following two objectives:1) To develop improved algorithms for structure prediction of bio-molecules, particularly RNA. This is an important topic as more and more functional RNAs are discovered. 2) To develop improved visualization techniques, particularly for RNA visualization. For objective 1) the starting point will be the algorithm RnaPredict, developed in my lab and based on evolutionary computation. RnaPredict uses a number of advanced operators and representations. I plan to further evaluate, improve, and extend RnaPredict, particularly in the area of modeling non-canonical base pairs and the prediction of pseudoknots. The starting point for objective 2) will be jViz.Rna, a visualization tool for RNA secondary structure which has a number of benefits over existing tools, including: wide support of input and output formats, ability to produce high quality graphics for reproduction, interactive output for further manipulation by the end user, ability to display pseudoknots in a classical structure plot, and the ability to overlay two different structures for comparison. jViz.Rna also produces quantitative and qualitative comparisons between two structures. One particular challenge of RNA visualization is the the handling of pseudoknots. Most existing tools either do not model them in a traditional structure plot or do a relatively poor job. I plan to extend jViz.Rna to incorporate various topological tools to display more classes of pseudoknots in a planar way. This will also have potential benefits for the visualization community at large.
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
238298-2013
Name nom
Wiese, Kay
Department département
Computing Science, School of
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2013
Award amount
20000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Partie
1
Nb partie
5
Application title
Computational Intelligence and Applications in Bioinformatics
Keyword
NSERC
Application summary
Structure prediction of bio-molecules such as RNA and proteins is an important topic in Computational Biology. The structure is often determining the function of the molecule and can also be used to infer genetic origins (phylogeny). This research program focuses primarily on the following two objectives:1) To develop improved algorithms for structure prediction of bio-molecules, particularly RNA. This is an important topic as more and more functional RNAs are discovered. 2) To develop improved visualization techniques, particularly for RNA visualization. For objective 1) the starting point will be the algorithm RnaPredict, developed in my lab and based on evolutionary computation. RnaPredict uses a number of advanced operators and representations. I plan to further evaluate, improve, and extend RnaPredict, particularly in the area of modeling non-canonical base pairs and the prediction of pseudoknots. The starting point for objective 2) will be jViz.Rna, a visualization tool for RNA secondary structure which has a number of benefits over existing tools, including: wide support of input and output formats, ability to produce high quality graphics for reproduction, interactive output for further manipulation by the end user, ability to display pseudoknots in a classical structure plot, and the ability to overlay two different structures for comparison. jViz.Rna also produces quantitative and qualitative comparisons between two structures. One particular challenge of RNA visualization is the the handling of pseudoknots. Most existing tools either do not model them in a traditional structure plot or do a relatively poor job. I plan to extend jViz.Rna to incorporate various topological tools to display more classes of pseudoknots in a planar way. This will also have potential benefits for the visualization community at large.