Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Saskatchewan

$21,000.00

Computational modelling of genetic processes

FY 2008-09

Summary
There are many parallels between computer science and genetics.  The structures in both store information as lengthy sequences, sometimes in the form of zeros and ones or perhaps as DNA.  In both fields, we perform operations on those sequences through different mediums, such as electronic circuitry or proteins.  We now have an ever increasing wealth of genetic information at our disposal.  Consider that the genome of a single human being is over three billion nucleotides in length.  It is essential that we find interesting patterns amongst the plethora of data in order to understand the inner-workings of even a cell.  Computer science allows for a natural way to study these patterns, based on its similarity to biological structures and its ability to process massive amounts of information quickly.  By establishing new connections between the two fields, we can then use methods from computer science towards the study of analgous processes in biology.  Furthermore, we could uncover new methods of computation through the guise of biology.  For example, stichotrichous ciliates, a group of single-celled organisms, perform a descrambling process on their DNA to create genes capable of generating proteins.  Descrambling of strings is a mechanism well studied and understood in computer science.  By modelling this process in computational terms, we can create algorithms for studying ciliate genome data.  Moreover, we can attempt to comprehend the exact manner and machinery used for descrambling in a cell.  In parallel, this provides us with a new model of computation found in nature. My short term goals include the comprehension of the genome gymnastics of ciliates as well as the process of frameshifting, a twist on protein translation that allows for multiple proteins to be produced from a single gene. My long term goal is to use computational analysis to converge towards a deep scientific understanding of various biological processes.
Program
Discovery Grants Program - Individual
Location
Saskatchewan, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
327486-2006
Name nom
McQuillan, Ian
Department département
Computer Science
Organization id
16
Institution établissement
University of Saskatchewan
Province en
Saskatchewan
Province fr
Saskatchewan
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2006
Award amount
21000
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
2712
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Theory of computation
Research subject fr
Théorie de calcul
Partie
3
Nb partie
3
Application title
Computational modelling of genetic processes
Keyword
NA
Application summary
There are many parallels between computer science and genetics.  The structures in both store information as lengthy sequences, sometimes in the form of zeros and ones or perhaps as DNA.  In both fields, we perform operations on those sequences through different mediums, such as electronic circuitry or proteins.  We now have an ever increasing wealth of genetic information at our disposal.  Consider that the genome of a single human being is over three billion nucleotides in length.  It is essential that we find interesting patterns amongst the plethora of data in order to understand the inner-workings of even a cell.  Computer science allows for a natural way to study these patterns, based on its similarity to biological structures and its ability to process massive amounts of information quickly.  By establishing new connections between the two fields, we can then use methods from computer science towards the study of analgous processes in biology.  Furthermore, we could uncover new methods of computation through the guise of biology.  For example, stichotrichous ciliates, a group of single-celled organisms, perform a descrambling process on their DNA to create genes capable of generating proteins.  Descrambling of strings is a mechanism well studied and understood in computer science.  By modelling this process in computational terms, we can create algorithms for studying ciliate genome data.  Moreover, we can attempt to comprehend the exact manner and machinery used for descrambling in a cell.  In parallel, this provides us with a new model of computation found in nature. My short term goals include the comprehension of the genome gymnastics of ciliates as well as the process of frameshifting, a twist on protein translation that allows for multiple proteins to be produced from a single gene. My long term goal is to use computational analysis to converge towards a deep scientific understanding of various biological processes.