Improved sequence-read simulation for (meta)genomics
| dc.contributor.advisor | Kusalik, Anthony | en_US |
| dc.contributor.committeeMember | McQuillan, Ian | en_US |
| dc.contributor.committeeMember | Bickis, Mikelis | en_US |
| dc.creator | Johnson, Stephen | en_US |
| dc.date.accessioned | 2014-09-24T12:00:18Z | |
| dc.date.available | 2014-09-24T12:00:18Z | |
| dc.date.created | 2014-09 | en_US |
| dc.date.issued | 2014-09-23 | en_US |
| dc.date.submitted | September 2014 | en_US |
| dc.description.abstract | There are many programs available for generating simulated whole-genome shotgun sequence reads. The data generated by many of these programs follow predefined models, which limits their use to the authors' original intentions. For example, many models assume that read lengths follow a uniform or normal distribution. Other programs generate models from actual sequencing data, but are limited to reads from single-genome studies. To our knowledge, there are no programs that allow a user to generate simulated data for metagenomics applications following empirical read-length distributions and quality profiles based on empirically-derived information from actual sequencing data. We present BEAR (Better Emulation for Artificial Reads), a program that uses a machine-learning approach to generate reads with lengths and quality values that closely match empirically-derived distributions. BEAR can emulate reads from various sequencing platforms, including Illumina, 454, and Ion Torrent. BEAR requires minimal user input, as it automatically determines appropriate parameter settings from user-supplied data. BEAR also uses a unique method for deriving run-specific error rates, and extracts useful statistics from the metagenomic data itself, such as quality-error models. Many existing simulators are specific to a particular sequencing technology; however, BEAR is not restricted in this way. Because of its flexibility, BEAR is particularly useful for emulating the behaviour of technologies like Ion Torrent, for which no dedicated sequencing simulators are currently available. BEAR is also the first metagenomic sequencing simulator program that automates the process of generating abundances, which can be an arduous task. BEAR is useful for evaluating data processing tools in genomics. It has many advantages over existing comparable software, such as generating more realistic reads and being independent of sequencing technology, and has features particularly useful for metagenomics work. | en_US |
| dc.identifier.uri | http://hdl.handle.net/10388/ETD-2014-09-1750 | en_US |
| dc.language.iso | eng | en_US |
| dc.subject | Bioinformatics | en_US |
| dc.subject | sequence analysis | en_US |
| dc.subject | machine learning | en_US |
| dc.subject | simulation | en_US |
| dc.title | Improved sequence-read simulation for (meta)genomics | en_US |
| dc.type.genre | Thesis | en_US |
| dc.type.material | text | en_US |
| thesis.degree.department | Computer Science | en_US |
| thesis.degree.discipline | Computer Science | en_US |
| thesis.degree.grantor | University of Saskatchewan | en_US |
| thesis.degree.level | Masters | en_US |
| thesis.degree.name | Master of Science (M.Sc.) | en_US |