Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Alberta

$24,000.00

Algorithm design and analysis, web-database and web-server development in bioinformatics research driven by large volume data

FY 2011-12

Summary
Algorithm design and analysis plays a central role in computer science. Bioinformatics and computational omics 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 understandings of the nature of computation which could perhaps trigger new revolutions in computer science. The proposed research, which is driven by large volumes of biological data, has exactly this two-fold significance. The target applications in our proposed research are genome-wide linkage and association studies (GWLAS) using single nucleotide polymorphism (SNP) genotype data, and whole proteome and whole metabolome identification using mass spectral data. On the former, our goal is to build the dense SNP haplotype map to provide finer and deterministic haplotype allelic information for reviving haplotype-based GWLAS. Upon success, we would be able to pass through the seeming bottleneck of the genotype-based GWLAS, particularly to make contributions to the cattle genomic selection programs. On the latter, we aim at designing novel algorithms with proven performance to automate the peptide identification and the metabolite identification for the most effective use of mass spectral data. Upon success, we would be able to use the whole proteome profile for whole genome annotation to detect new genes not expected by current gene prediction tools; we would also be able to use the whole metabolome quantitative profiling to pinpoint effective biomarkers to assist disease diagnosis. Our research results, including curated data, analytical results, and designed algorithms, will be developed into web-databases and web-servers to serve the community. We have started several subtopics in the proposed research, and foreseen a number of successes.
Program
Discovery Grants Program - Individual
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
249633-2011
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
2011
Competition year année de concours
2011
Award amount
24000
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
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
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
1
Nb partie
1
Application title
Algorithm design and analysis, web-database and web-server development in bioinformatics research driven by large volume data
Keyword
NSERC
Application summary
Algorithm design and analysis plays a central role in computer science. Bioinformatics and computational omics 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 understandings of the nature of computation which could perhaps trigger new revolutions in computer science. The proposed research, which is driven by large volumes of biological data, has exactly this two-fold significance. The target applications in our proposed research are genome-wide linkage and association studies (GWLAS) using single nucleotide polymorphism (SNP) genotype data, and whole proteome and whole metabolome identification using mass spectral data. On the former, our goal is to build the dense SNP haplotype map to provide finer and deterministic haplotype allelic information for reviving haplotype-based GWLAS. Upon success, we would be able to pass through the seeming bottleneck of the genotype-based GWLAS, particularly to make contributions to the cattle genomic selection programs. On the latter, we aim at designing novel algorithms with proven performance to automate the peptide identification and the metabolite identification for the most effective use of mass spectral data. Upon success, we would be able to use the whole proteome profile for whole genome annotation to detect new genes not expected by current gene prediction tools; we would also be able to use the whole metabolome quantitative profiling to pinpoint effective biomarkers to assist disease diagnosis. Our research results, including curated data, analytical results, and designed algorithms, will be developed into web-databases and web-servers to serve the community. We have started several subtopics in the proposed research, and foreseen a number of successes.