Fast-SG: An alignment-free algorithm for hybrid assembly

Alex Di Genova,
ERABLE –
Abstract:
Long read sequencing technologies are the ultimate solution for genome repeats, allowing near reference level reconstructions of large genomes. However, long read de novo assembly pipelines are computationally intense and require a considerable amount of coverage, thereby hindering their broad application to the assembly of large genomes. Alternatively, hybrid assembly methods which combine short and long read sequencing technologies can reduce the time and cost required to produce de novo assemblies of large genomes. In this paper, we propose a new method, called FAST-SG, which uses a new ultra-fast alignment- free algorithm specifically designed for constructing a scaffolding graph using light-weight data structures.
FAST-SG can construct the graph from either short or long reads.
This allows the reuse of efficient algorithms designed for short read data and permits the definition of novel modular hybrid assembly pipelines. Using comprehensive standard datasets and benchmarks, we show how FAST-SG outperforms the state-of-the-art short read aligners when building the scaffolding graph, and can be used to extract linking information from either raw or error-corrected long reads. We also show how a hybrid assembly approach using FAST-SG with shallow long read coverage (5X) and moderate computational resources can produce long-range and accurate reconstructions of the genomes of Arabidopsis thaliana (Ler-0) and human (NA12878).
Bio
Alex Di Genova is a bioinformatician interested in Genome assembly, third generation sequencing and population genetics.
He studied Bioinformatics at University of Talca (2003-2007). Then, he did a Ph.D. in Complex system at University Adolfo Ibañez (2013-2017) under the supervision of Alejandro Maass, Gonzalo Ruz, and Marie-France Sagot.
Alex worked as a research engineer in Mathomics (2008-2017) on several applied genomics projects (denovo genome assembly of Sultanina, Salmo salar, and Chinook salmon). Currently, he’s working as Postdoc in the ERABLE team (Lyon, France) directed by Marie-France Sagot on alignment-free algorithms.
Date: 2018-Mar-08 Time: 10:00:00 Room: 336
For more information:
Upcoming Events
EPIA’22: EPIA Conference on Artificial Intelligence

The EPIA Conference on Artificial Intelligence is a well-established European conference. The 21st edition of the EPIA conference will take place at Instituto Superior Técnico by 2022.
As in previous editions, this international conference is hosted with the patronage of the Portuguese Association for Artificial Intelligence (APPIA).
The purpose of this conference is to promote research in all areas of AI, covering both theoretical/foundational issues and applications, and the scientific exchange among researchers, engineers and practitioners in related disciplines.
For further details please visit the EPIA’22 website.