Grant: Discovery Grants Program - Individual
University of Waterloo
$46,000.00
Foundations and Applications of Biocomputing and Biodiversity Informatics
FY 2024-25
Summary
In the same way we use the 26 letters of the Latin alphabet to write English text, and the two bits 0 and 1 to write computer data, the four DNA bases (adenine, cytosine, guanine, and thymine) are used by nature to write genetic information. Preliminary experiments that used DNA strands to encode data and DNA manipulations to perform computations have opened the field of DNA computing and molecular programming research. At this intersection of computer science with biology lies one of the grand challenges facing scientists today: to understand the informational aspect of biomolecular systems, and to comprehend and harness their computational potential. The research program I propose develops mutually enriching foundations and applications in this area.
Aim 1: Foundations of biomolecular information and computation. The objective of this research is to define and investigate mathematical models that capture the biological features of DNA information, to study their relation to traditional models of information and computation, and to explore their applicability to DNA computing. It is anticipated that this research will lead to predictive insights into the behaviour of DNA information and computation, will impact design decisions for experimental DNA computational systems, and will pave the way for the development of CRISPR-based computational modules for, e.g., ``smart drugs." In addition, this bio-inspired perspective challenges and will ultimately change the very definition of information and computation, from the current electronic-inspired fixed-memory input-output model, towards an information processing paradigm where bits of information move and interact, and the environment has a continuous contribution.
Aim 2: Biodiversity informatics and the mathematics of genomes. The long-term vision of this research ties in with the Planetary Biodiversity Mission (to inventory all multicellular life on Earth by 2045), and with deciphering the ``Rosetta Stone of Genomics" (to discover the meaning and utility of the mathematical structure of genomes). To this end, we will design novel machine learning algorithms that employ genomic signatures for ultra-fast, accurate, and scalable species classification in a variety of applications, and investigate the genomes' mathematical properties that arise from these investigations. The results of this research will contribute to advancing our knowledge of Earth's biodiversity, a goal of critical importance given that 90% of the estimated 9-20 million global eukaryotic species are still unclassified, and that 99.99% of the 1 trillion microbial species on Earth are still undiscovered. In addition, our analysis of DNA barcoding and metabarcoding data and the computational modules we will design will contribute to the global biodiversity assessment and bio-surveillance goals of the multinational BIOSCAN project, and document biodiversity loss linked to climate change.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2023-03663
Name nom
Kari, Lila
Department département
Computer Science, David R. Cheriton School of - Computer Science, David R. Cheriton School of
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2023
Award amount
46000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
405
Area of application group en
Environment
Area of application group fr
Environnement
Area of application en
Modelling and mathematical simulation of natural processes
Area of application fr
Modélisation et simulation mathématique des processus naturels
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
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Foundations and Applications of Biocomputing and Biodiversity Informatics
Keywords
biodiversity informatics; comparative genomics; genomic signatures; machine learning; natural computation; bio-inspired computing; biomolecular (dna) computing; watson-crick complementarity in formal languages; dna computing & combinatorics on words
Application summary
In the same way we use the 26 letters of the Latin alphabet to write English text, and the two bits 0 and 1 to write computer data, the four DNA bases (adenine, cytosine, guanine, and thymine) are used by nature to write genetic information. Preliminary experiments that used DNA strands to encode data and DNA manipulations to perform computations have opened the field of DNA computing and molecular programming research. At this intersection of computer science with biology lies one of the grand challenges facing scientists today: to understand the informational aspect of biomolecular systems, and to comprehend and harness their computational potential. The research program I propose develops mutually enriching foundations and applications in this area.
Aim 1: Foundations of biomolecular information and computation. The objective of this research is to define and investigate mathematical models that capture the biological features of DNA information, to study their relation to traditional models of information and computation, and to explore their applicability to DNA computing. It is anticipated that this research will lead to predictive insights into the behaviour of DNA information and computation, will impact design decisions for experimental DNA computational systems, and will pave the way for the development of CRISPR-based computational modules for, e.g., ``smart drugs." In addition, this bio-inspired perspective challenges and will ultimately change the very definition of information and computation, from the current electronic-inspired fixed-memory input-output model, towards an information processing paradigm where bits of information move and interact, and the environment has a continuous contribution.
Aim 2: Biodiversity informatics and the mathematics of genomes. The long-term vision of this research ties in with the Planetary Biodiversity Mission (to inventory all multicellular life on Earth by 2045), and with deciphering the ``Rosetta Stone of Genomics" (to discover the meaning and utility of the mathematical structure of genomes). To this end, we will design novel machine learning algorithms that employ genomic signatures for ultra-fast, accurate, and scalable species classification in a variety of applications, and investigate the genomes' mathematical properties that arise from these investigations. The results of this research will contribute to advancing our knowledge of Earth's biodiversity, a goal of critical importance given that 90% of the estimated 9-20 million global eukaryotic species are still unclassified, and that 99.99% of the 1 trillion microbial species on Earth are still undiscovered. In addition, our analysis of DNA barcoding and metabarcoding data and the computational modules we will design will contribute to the global biodiversity assessment and bio-surveillance goals of the multinational BIOSCAN project, and document biodiversity loss linked to climate change.