Grant: Discovery Grants Program - Individual
University of Alberta
$32,500.00
Algorithm design and analysis, and software tool development, in bioinformatics and computational biology
EF 2007-08
Résumé
Algorithm design and analysis plays a central role in computer science. Bioinformatics and computational biology are emerging interdisciplinary areas of study that require expertise from computational sciences and biological sciences. On one hand, biology has become a high-throughput science where its applications are desperate for advanced computing techniques to digest the huge amount of biological data to provide further understandings leading to new biological discoveries. On the other hand, the practice of algorithm design and analysis on the computational problems formulated out of the biological applications helps improve our understanding of the nature of computation, and perhaps triggers new revolutions in computer science. The proposed research has exactly this two-fold significance, where we focus on two biological applications: protein Nuclear Magnetic Resonance (NMR) spectroscopy and whole genome phylogenetic analysis. Protein NMR spectroscopy is one of the two key technologies that determine protein three dimensional structure at the atomic resolution, where in order to obtain accurate structure a nearly complete resonance sequential assignment is a prerequisite. Our research focus in this project is the automated spectral data analysis to guarantee nearly complete resonance sequential assignments. Upon success, we would be able to transform the currently time-consuming and expensive technology into a high-throughput one. The impacts of phylogenetic analysis using whole genomes are that individual genes might suggest controversial evolutionary pathways and that whole genomes are believed to contain the richest evolutionary information. The key thing in this line of research is to represent whole genomes in a way that the phylogenetic analysis can be efficiently and effectively done. We have recently proposed some new representations, and with them, we are interested in the phylogenetic analysis on avian flu viruses to picture their global migration and evolutionary patterns. The expected results will help in fast identification of emerging avian flu virus and fast determination of vaccination strategies.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Alberta, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
249633-2006
Name nom
Lin, Guohui
Department département
Computing Science
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2006
Award amount
32500
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
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
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
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
2
Nb partie
5
Application title
Algorithm design and analysis, and software tool development, in bioinformatics and computational biology
Keyword
NA
Application summary
Algorithm design and analysis plays a central role in computer science. Bioinformatics and computational biology are emerging interdisciplinary areas of study that require expertise from computational sciences and biological sciences. On one hand, biology has become a high-throughput science where its applications are desperate for advanced computing techniques to digest the huge amount of biological data to provide further understandings leading to new biological discoveries. On the other hand, the practice of algorithm design and analysis on the computational problems formulated out of the biological applications helps improve our understanding of the nature of computation, and perhaps triggers new revolutions in computer science. The proposed research has exactly this two-fold significance, where we focus on two biological applications: protein Nuclear Magnetic Resonance (NMR) spectroscopy and whole genome phylogenetic analysis. Protein NMR spectroscopy is one of the two key technologies that determine protein three dimensional structure at the atomic resolution, where in order to obtain accurate structure a nearly complete resonance sequential assignment is a prerequisite. Our research focus in this project is the automated spectral data analysis to guarantee nearly complete resonance sequential assignments. Upon success, we would be able to transform the currently time-consuming and expensive technology into a high-throughput one. The impacts of phylogenetic analysis using whole genomes are that individual genes might suggest controversial evolutionary pathways and that whole genomes are believed to contain the richest evolutionary information. The key thing in this line of research is to represent whole genomes in a way that the phylogenetic analysis can be efficiently and effectively done. We have recently proposed some new representations, and with them, we are interested in the phylogenetic analysis on avian flu viruses to picture their global migration and evolutionary patterns. The expected results will help in fast identification of emerging avian flu virus and fast determination of vaccination strategies.