Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Simon Fraser University

$18,000.00

Evolutionary computation and applications in bioinformatics

FY 2009-10

Summary
The objectives of this research program are: 1) To develop improved combinatorial algorithms for problems in Bioinformatics, particularly for structure prediction of biomolecules, building on the algorithms that have been developed in my lab so far 2) To extend jViz.Rna, a visualization tool for RNA secondary structure The algorithm RnaPredict, developed in my lab and based on evolutionary computation, has been demonstrated to predict certain known RNA secondary structures with very high accuracy (up to 90%) and to have a higher prediction accuracy on certain short and medium length sequences than mfold, the current benchmark for ab initio RNA secondary structure prediction. Particularly, RnaPredict is not as prone to predicting false positives as mfold is. Rnapredict uses a number of advanced operators and representations. I plan to further evaluate, improve, and extend RnaPredict. I have developed 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. The quantitative comparison is currently taking into account sensitivity, specificity, and F-measure. I plan to extend jViz.RNA to incorporate a comparison of structures based on common substructures using dual graphs.
Program
Discovery Grants Program - Individual
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
238298-2007
Name nom
Wiese, Kay
Department département
Computing Science
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
2009
Competition year année de concours
2007
Award amount
18000
Program id
RGPIN
Program nane 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
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
1201
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Life sciences (including biotechnology)
Area of application fr
Sciences de la vie (y compris biotechnologie)
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
3
Nb partie
5
Application title
Evolutionary computation and applications in bioinformatics
Keyword
NA
Application summary
The objectives of this research program are: 1) To develop improved combinatorial algorithms for problems in Bioinformatics, particularly for structure prediction of biomolecules, building on the algorithms that have been developed in my lab so far 2) To extend jViz.Rna, a visualization tool for RNA secondary structure The algorithm RnaPredict, developed in my lab and based on evolutionary computation, has been demonstrated to predict certain known RNA secondary structures with very high accuracy (up to 90%) and to have a higher prediction accuracy on certain short and medium length sequences than mfold, the current benchmark for ab initio RNA secondary structure prediction. Particularly, RnaPredict is not as prone to predicting false positives as mfold is. Rnapredict uses a number of advanced operators and representations. I plan to further evaluate, improve, and extend RnaPredict. I have developed 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. The quantitative comparison is currently taking into account sensitivity, specificity, and F-measure. I plan to extend jViz.RNA to incorporate a comparison of structures based on common substructures using dual graphs.