Utilization of Probabilistic Models in Short Read Assembly from Second-Generation Sequencing

With the advent of cheaper and faster DNA sequencing technologies, assembly methods have greatly changed. Instead of outputting reads that are thousands of base pairs long, new sequencers parallelize the task by producing read lengths between 35 and 400 base pairs. Reconstructing an organism’s genome from these millions of reads is a computationally expensive task. Our algorithm solves this problem by organizing and indexing the reads using n-grams, which are short, fixed-length DNA sequences of length n. These n-grams are used to efficiently locate putative read joins, thereby eliminating the need to perform an exhaustive search over all possible read pairs. Our goal was develop a novel n-gram method for the assembly of genomes from next-generation sequencers. Specifically, a probabilistic, iterative approach was utilized to determine the most likely reads to join through development of a new metric that models the probability of any two arbitrary reads being joined together. Tests were run using simulated short read data based on randomly created genomes ranging in lengths from 10,000 to 100,000 nucleotides with 16 to 20x coverage. We were able to successfully re-assemble entire genomes up to 100,000 nucleotides in length.

Collision-Induced Dissociation Of Dipeptides In Negative Ion Electrospray Ionization Tandem Mass Spectrometry

This purpose of this project was to investigate the collision-induced dissociation of dipeptides in negative ion electrospray ionization tandem mass spectrometry, with a focus on the mechanism of the production of imidazole-type fragments not previously reported from the fragmentation of the dipeptides being studied. The majority of the dipeptides studied were alanine N-terminal or serine C-terminal dipeptides. All dipeptides were dissolved in 50:50 methanol:water, 3 mM ammonium formate. Collision-induced dissociation in the collision cell of a triple quadrupole mass spectrometer was used to fragment [M-H]- precursor ions. Accurate mass measurements confirmed the molecular formula of the imidazole-type fragments. Further MS/MS studies were performed to provide information about the fragmentation mechanism for the formation of the imidazole-type fragments. The m/z values of intermediate ions in the formation of the imidazole-type fragments were confirmed through second-generation product ion scans and precursor ion scans. More sophisticated instrumentation will be required to further probe the structure of the intermediate ions.