Grant: Discovery Grants Program - Individual
Simon Fraser University
$45,000.00
Genotyping bioinformatics tools for bacterial pathogens mobile genetic elements
EF 2023-24
Résumé
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.
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
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
2023
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
9999
Research subject group en
Not available
Research subject group fr
Not available
Research subject en
Non disponible
Research subject fr
Non disponible
Application title
Genotyping bioinformatics tools for bacterial pathogens mobile genetic elements
Keyword
Algorithms; Bioinformatics; Genomics; Genotyping; High-througput sequencing data; Machine-learning; Microbial diversity; Mobile genomics elements; 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.