Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Simon Fraser University

$45,000.00

Genotyping bioinformatics tools for bacterial pathogens mobile genetic elements

FY 2024-25

Summary
Mobile Genetic Elements are molecules that mediate the movement of DNA within and between bacterial cells; they can carry important genes, such as virulence factors  or antimicrobial resistance genes. Antmicrobial resistance is an increasingly important in public health and ecology. There are several families of mobile genetics elements that are involved in the spread of antimicrobial resistance, including plasmids (extra-chromosomal molecules) and genomic island (integrated within the chromosome). The surveillance of pathogen outbreaks increasingly rely on sequencing pathogen isolates and assembling the resulting sequencing data  into genomic or metagenomic contigs. The overarching goal of my research program is to develop novel bioinformatics software and protocols to identify mobile genetics elements from assembled sequencing data in bacterial genomes and metagenomes, with a specific focus on the ESKAPEE family of pathogens of primary interest in public health. The short-term goal of my program is to develop bioinformatics tools that will address the following specific problems, for the families of plasmids and genomic islands: given the sequencing data and (meta)genome contigs assembly obtained from these data, - [classification] classify contigs in terms of their origin (chromosomal, plasmid, genomic island); - [binning] group contigs into groups (bins) that originate from the same mobile genetic element. From a methodological point of view, the algorithms I will develop will be based on harnessing the information contained in the assembly graph obtained from the sequencing data, through advanced computational methods, including machine-learning and optimization. The assembly graph is a graph whose nodes represent genome segments (known as contigs) and edges encode potential genomic contiguity between pairs of contigs. While most assemblers still output only contigs, some assemblers widely used with bacterial genomes and metagenomes generate such a graph. The central hypothesis of my research program is the following: contigs originating from a given mobile genetic element are co-located in the assembly graph. For the problem of classification, this hypothesis implies that knowing that a contig is part of a specific mobile genetic element can be used as an indication that some neighbouring (in the graph) contigs are potentially originating from the same molecule. This hypothesis will be leveraged through the use of the Graph Neural Network deep-learning model. For the binning problem, this hypothesis will be leveraged to require that a bin corresponding to contigs from a same mobile genetic element form a connected subgraph in the assembly graph; the binning problem will then be addressed through combinatorial optimization. Overall, these progress will contribute to the fields of bioinformatics and microbial genomics, with important applications in public health.
Program
Discovery Grants Program - Individual
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2023-03618
Name nom
Chauve, Cedric
Department département
Mathematics
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2023
Award amount
45000
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
1501
Committee name en
Genes, Cells and Molecules
Committee name fr
Gènes, cellules et molécules
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
5004
Research subject group en
Genetics
Research subject group fr
Génétique
Research subject en
Genome analysis
Research subject fr
Analyse du génome
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
Genotyping bioinformatics tools for bacterial pathogens mobile genetic elements
Keywords
bioinformatics; high-througput sequencing data; mobile genomics elements; microbial diversity; genomics; genotyping; algorithms; machine-learning; software
Application summary
Mobile Genetic Elements are molecules that mediate the movement of DNA within and between bacterial cells; they can carry important genes, such as virulence factors  or antimicrobial resistance genes. Antmicrobial resistance is an increasingly important in public health and ecology. There are several families of mobile genetics elements that are involved in the spread of antimicrobial resistance, including plasmids (extra-chromosomal molecules) and genomic island (integrated within the chromosome). The surveillance of pathogen outbreaks increasingly rely on sequencing pathogen isolates and assembling the resulting sequencing data  into genomic or metagenomic contigs. The overarching goal of my research program is to develop novel bioinformatics software and protocols to identify mobile genetics elements from assembled sequencing data in bacterial genomes and metagenomes, with a specific focus on the ESKAPEE family of pathogens of primary interest in public health. The short-term goal of my program is to develop bioinformatics tools that will address the following specific problems, for the families of plasmids and genomic islands: given the sequencing data and (meta)genome contigs assembly obtained from these data, - [classification] classify contigs in terms of their origin (chromosomal, plasmid, genomic island); - [binning] group contigs into groups (bins) that originate from the same mobile genetic element. From a methodological point of view, the algorithms I will develop will be based on harnessing the information contained in the assembly graph obtained from the sequencing data, through advanced computational methods, including machine-learning and optimization. The assembly graph is a graph whose nodes represent genome segments (known as contigs) and edges encode potential genomic contiguity between pairs of contigs. While most assemblers still output only contigs, some assemblers widely used with bacterial genomes and metagenomes generate such a graph. The central hypothesis of my research program is the following: contigs originating from a given mobile genetic element are co-located in the assembly graph. For the problem of classification, this hypothesis implies that knowing that a contig is part of a specific mobile genetic element can be used as an indication that some neighbouring (in the graph) contigs are potentially originating from the same molecule. This hypothesis will be leveraged through the use of the Graph Neural Network deep-learning model. For the binning problem, this hypothesis will be leveraged to require that a bin corresponding to contigs from a same mobile genetic element form a connected subgraph in the assembly graph; the binning problem will then be addressed through combinatorial optimization. Overall, these progress will contribute to the fields of bioinformatics and microbial genomics, with important applications in public health.
Simon Fraser University - $45,000 Grant (2024-25) | Canada Spends