Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of British Columbia

$35,300.00

Read-to-contig alignments for de novo genome assembly and annotation

EF 2015-16

Résumé
The proposed research is about building computational technologies to analyze DNA. DNA is composed of sequences of four possible nucleotides (nt): A, C, G and T. The last decade witnessed a revolution in technologies that ""read"" DNA sequences, with applications in many areas of life sciences. Data from high throughput sequencing (HTS) platforms reach hundreds of millions of ""reads"", where each read represents 75-300 nt of DNA (the human genome - the sum total of our DNA - is around 3 billion nt long). Interpreting these massive volumes of short reads is an ongoing challenge as sequencing technologies evolve. There are two popular analysis methods that process HTS reads: alignment-based and assembly-based approaches. The first uses a reference genome, whose DNA sequence is known from previous studies of the same or a closely related species. In this approach, reads are aligned to the reference genome through a process that searches for sequence similarities between the reads and the reference. The second approach is a data-driven method that does not assume similarity to any given genome. Instead, it reconstructs the genome represented by the DNA de novo (from scratch). This is a less biased approach that gives a truer representation of the genome, especially if there have been rearrangements compared to the reference genome sequence, or if no reference is available. The Birol lab has developed de novo assembly algorithms and downstream analysis tools and has applied them in a number of highly visible projects in human health and other fields. In the proposed work, the team will concentrate on alignment technologies as a way to support this highly successful assembly based analysis platform. The read alignment problem has been addressed several times, to match changes in read lengths and data volumes as HTS technology evolved. However, efficient and accurate alignment of reads to newly assembled genomes is an un-answered need. General purpose read alignment algorithms assume the target sequence to be composed of a small number of long stretches of sequence, essentially, chromosomes. The results of draft de novo assembly processes, in contrast, are typically in hundreds of thousands of pieces. This creates problems for general-purpose aligners, which we will address by developing an algorithm for this specific need. We will pay special attention to the scalability of our algorithm to accommodate the growing volume of data, and we will achieve this by building parallel processing algorithms similar to those used in Internet search engines, such as Google. When the genome of a new species is sequenced and assembled, one important task is to ""annotate"" its genes - i.e. mark where they are in the genome, and how they are structured. We also note an important gap in this area, as current alignment technologies were developed for previous generations of sequencing platforms, and have exceeded their limits to support data from new sequencing projects. (One such popular tool, exonerate, is still being heavily used, yet it is no longer being maintained by the developer lab.) We propose to build an alternative to these tools, and provide sustained support for the community. As the use of sequencing technologies further penetrates life sciences, there is an urgent need for high-quality computational tools to analyze large volumes of data in a timely manner. Development of the described alignment technologies will improve the efficiency and the accuracy of de novo assemblies and their annotation.
Programme
Discovery Grants Program - Individual
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2014-05112
Name nom
Birol, Inanc
Department département
Medical Genetics
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
2015
Competition year année de concours
2014
Award amount
35300
Program id
RGPIN
Program name 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
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
Partie
2
Nb partie
5
Application title
Read-to-contig alignments for de novo genome assembly and annotation
Keyword
NSERC
Application summary
The proposed research is about building computational technologies to analyze DNA. DNA is composed of sequences of four possible nucleotides (nt): A, C, G and T. The last decade witnessed a revolution in technologies that ""read"" DNA sequences, with applications in many areas of life sciences. Data from high throughput sequencing (HTS) platforms reach hundreds of millions of ""reads"", where each read represents 75-300 nt of DNA (the human genome - the sum total of our DNA - is around 3 billion nt long). Interpreting these massive volumes of short reads is an ongoing challenge as sequencing technologies evolve. There are two popular analysis methods that process HTS reads: alignment-based and assembly-based approaches. The first uses a reference genome, whose DNA sequence is known from previous studies of the same or a closely related species. In this approach, reads are aligned to the reference genome through a process that searches for sequence similarities between the reads and the reference. The second approach is a data-driven method that does not assume similarity to any given genome. Instead, it reconstructs the genome represented by the DNA de novo (from scratch). This is a less biased approach that gives a truer representation of the genome, especially if there have been rearrangements compared to the reference genome sequence, or if no reference is available. The Birol lab has developed de novo assembly algorithms and downstream analysis tools and has applied them in a number of highly visible projects in human health and other fields. In the proposed work, the team will concentrate on alignment technologies as a way to support this highly successful assembly based analysis platform. The read alignment problem has been addressed several times, to match changes in read lengths and data volumes as HTS technology evolved. However, efficient and accurate alignment of reads to newly assembled genomes is an un-answered need. General purpose read alignment algorithms assume the target sequence to be composed of a small number of long stretches of sequence, essentially, chromosomes. The results of draft de novo assembly processes, in contrast, are typically in hundreds of thousands of pieces. This creates problems for general-purpose aligners, which we will address by developing an algorithm for this specific need. We will pay special attention to the scalability of our algorithm to accommodate the growing volume of data, and we will achieve this by building parallel processing algorithms similar to those used in Internet search engines, such as Google. When the genome of a new species is sequenced and assembled, one important task is to ""annotate"" its genes - i.e. mark where they are in the genome, and how they are structured. We also note an important gap in this area, as current alignment technologies were developed for previous generations of sequencing platforms, and have exceeded their limits to support data from new sequencing projects. (One such popular tool, exonerate, is still being heavily used, yet it is no longer being maintained by the developer lab.) We propose to build an alternative to these tools, and provide sustained support for the community. As the use of sequencing technologies further penetrates life sciences, there is an urgent need for high-quality computational tools to analyze large volumes of data in a timely manner. Development of the described alignment technologies will improve the efficiency and the accuracy of de novo assemblies and their annotation.