Year: 2016
Type: dissertation
Abstract: Recent advances in sequencing technologies have brought a renewed impetus to the \ndevelopment of bioinformatics tools necessary for sequence processing and analysis. \nAlong with the constant requirement to be able to assemble more complex genomes \nfrom ever evolving sequencing experiments and technologies there also exists a lack in \nvisually accessible representations of information generated by analysis tools. \nMost of the novel algorithms, specifically for de novo genome assembly of next generation \nsequencing (NGS) data, are not able to efficiently handle data generated on large \npopulations. We have assessed the common methods for genome assembly used today \nboth from a theoretical point of view and their practical implementations. \nIn this dissertation we present StarK (stands for k�), a novel assembly algorithm with \na new data structure designed to overcome some of the limitations that we observed in \nestablished methods enabling higher quality NGS data processing. \nThe StarK approach structurally combines de Brujin graphs for all possible dimensions \nin one supergraph. Although the technique to join reads remains in concept the same, \nthe dimension k is no longer fixed. StarK is designed in such a way that it allows the \nassembler to dynamically adjust the de Brujin graph dimension k on the fly and at any \ngiven nucleotide position without losing connections between graph vertices or doing \ncomplicated calculations. The new graph uses localised coverage difference evaluation \nto create connected sub graphs which allows higher resolution of genomic differences \nand helps differentiate errors from potential variants within the sequencing sample. \nIn addition to this we present a bioinformatics analysis pipeline for high-variation viral \npopulation analysis (including transmission studies), which, using both new and established \nmethods, creates easily interpretable visual representations of the underlying \ndata analysis. \nTogether we provide a solid framework for biologists for extracting more information \nfrom sequencing data with less effort and faster than before.
Author: Sergey Lamzin
Institution: University of East Anglia
Language: English
Subfield: Molecular Biology
Domain: Life Sciences
Open Access status: green
OpenAlex ID: W2542287170
