Determining realistic scenarios for genome rearrangement events under biological constraints
| dc.contributor.author | Glory, Farhana Zaman | |
| dc.contributor.examiningcommittee | Domaratzki, Mike (Adjunct Computer Science) Thulasiraman, Parimala (Computer Science) | en_US |
| dc.contributor.supervisor | Tremblay-Savard, Olivier (Computer Science) | en_US |
| dc.date.accessioned | 2022-02-03T22:21:03Z | |
| dc.date.available | 2022-02-03T22:21:03Z | |
| dc.date.copyright | 2022-02-02 | |
| dc.date.issued | 2022-01 | en_US |
| dc.date.submitted | 2022-02-02T23:32:02Z | en_US |
| dc.degree.discipline | Computer Science | en_US |
| dc.degree.level | Master of Science (M.Sc.) | en_US |
| dc.description.abstract | Genome organization is known to evolve by undergoing evolutionary events such as rearrangement operations, which essentially invert or translocate regions of the genomes. To measure similarities and differences between genomes, several algorithms have been proposed to calculate distances and to find parsimonious evolutionary scenarios. However, maximum parsimony approaches propose solutions that might not represent the true evolutionary distance between genomes, as evolution may not necessarily take the shortest path. In order to infer more realistic scenarios, more information must be considered. In this thesis, I explore the use of intergenic regions in a model that uses Bayesian inference to produce realistic evolutionary scenarios between two genomes. The model presented here, which considers only reversal events, shows promising results and paves the way for the introduction of more events in the near future, such as translocations, duplications, deletions, fissions and fusions. | en_US |
| dc.description.note | February 2022 | en_US |
| dc.identifier.uri | http://hdl.handle.net/1993/36275 | |
| dc.language.iso | eng | en_US |
| dc.rights | open access | en_US |
| dc.subject | Bayesian inference | en_US |
| dc.subject | MCMC | en_US |
| dc.subject | Genome rearrangement | en_US |
| dc.subject | Parsimony approach | en_US |
| dc.title | Determining realistic scenarios for genome rearrangement events under biological constraints | en_US |
| dc.type | master thesis | en_US |