View Item 
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of UU Student Theses RepositoryBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

        Determining plasmids from short read sequences

        Thumbnail
        View/Open
        thesis.pdf (821.7Kb)
        Publication date
        2018
        Author
        Hein, Y.W.R.
        Metadata
        Show full item record
        Summary
        In this thesis we present a novel method to determine the DNA-sequence of plasmids from a De Bruijn Graph. The method uses coverage data as well as estimates, based on the program mlplasmids, how likely a certain contig is plasmidal or chromosomal. The algorithm first thins the Bruijn Graph by removing all edges which are unlikely to be plasmidal. Next, all simple circular paths are determined using Johnson's algorithm. Finally a Markov Chain Monte Carlo method is used to determine the circular paths which fit the observed coverage data well. The method discussed in this thesis could identify some small plasmids in a few real De Bruijn graphs of Enterococcus faecium and we have several suggestions to modify the method to find larger plasmids as well.
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/40923
        Collections
        • Theses
        Utrecht university logo