Grant: Discovery Grants Program - Individual
University of British Columbia
$24,000.00
Combinatorial algorithms in bioinformatics
EF 2011-12
Résumé
One of the great scientific feats of the 20th century is the understanding of the quantitative nature of biological systems. The resulting explosion of information has challenged scientists to develop novel in-silico tools to model, analyze, and infer the underlying processes. Dubbed bioinformatics, the result is a multi-disciplinary effort bringing together mathematics and computer scientists with biologists and chemists. My long-term research interest on algorithms for analyzing combinatorial structures has, over the past ten years, increasingly centered on cellular processes; problems my lab is considering include:
1. Haplotypes give the structure of individual chromosomes and as such are the basis for genetic disease susceptibility. In-vitro techniques are prohibitively expensive for determining individual haplotypes and our focus is on the development of efficient computational tools.
2. Drug synthesis, an expensive endevour, is now turning to computational tools. Our long-term project on Inverse Protein Folding attempts to construct a desired protein given information about the protein's properties. Such proteins are the basis for novel drug design as they will exhibit pre-determined behaviour.
3. We have developed a novel technique to cluster extremely large high-throughput data and used it for flow cytometry data. The result is a general purpose tool that can, for example, identify populations of cells that express similar intercellular or surface proteins.
We are interested in the efficiency and efficacy of algorithms in real-life settings. Students graduating from my lab have a mix of life-sciences and computational skills, a combination sought out by industry and academia.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
105809-2011
Name nom
Gupta, Arvind
Department département
Computer Science
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
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
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
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
5
Application title
Combinatorial algorithms in bioinformatics
Keyword
NSERC
Application summary
One of the great scientific feats of the 20th century is the understanding of the quantitative nature of biological systems. The resulting explosion of information has challenged scientists to develop novel in-silico tools to model, analyze, and infer the underlying processes. Dubbed bioinformatics, the result is a multi-disciplinary effort bringing together mathematics and computer scientists with biologists and chemists. My long-term research interest on algorithms for analyzing combinatorial structures has, over the past ten years, increasingly centered on cellular processes; problems my lab is considering include:
1. Haplotypes give the structure of individual chromosomes and as such are the basis for genetic disease susceptibility. In-vitro techniques are prohibitively expensive for determining individual haplotypes and our focus is on the development of efficient computational tools.
2. Drug synthesis, an expensive endevour, is now turning to computational tools. Our long-term project on Inverse Protein Folding attempts to construct a desired protein given information about the protein's properties. Such proteins are the basis for novel drug design as they will exhibit pre-determined behaviour.
3. We have developed a novel technique to cluster extremely large high-throughput data and used it for flow cytometry data. The result is a general purpose tool that can, for example, identify populations of cells that express similar intercellular or surface proteins.
We are interested in the efficiency and efficacy of algorithms in real-life settings. Students graduating from my lab have a mix of life-sciences and computational skills, a combination sought out by industry and academia.