Comparing the performance of sequence alignment software : Bandage, SPAligner, GraphAligner

Show simple item record

dc.contributor.advisor Kafaie, Somayeh
dc.creator Shah, Yusreen
dc.date.accessioned 2023-09-05T14:44:09Z
dc.date.available 2023-09-05T14:44:09Z
dc.date.issued 2023-08-28
dc.identifier.uri http://library2.smu.ca/xmlui/handle/01/31824
dc.description 1 online resource (2 unnumbered, 45 pages) : graphs (some colour), charts (some colour)
dc.description Includes abstract.
dc.description Includes bibliographical references (pages 42-45).
dc.description.abstract In this thesis, we investigate the performance of available methods and tools for sequence alignment in assembly and de Bruijn graphs. Sequence alignment tools are employed to detect antimicrobial (AMR) gene sequences within the assembly graphs. Utilizing precise and efficient tools for identifying these genes enables us to locate their neighboring genes and evidence of horizontal gene transfer (HGT) more accurately. To this end, we have considered three sequence alignment tools namely Bandage, SPAligner and GraphAligner. The tools have similar input and output types. The outputs are analyzed qualitatively and quantitatively using Panda, Numpy and GFA libraries in Python. The paths returned by each pair of tools for each query are compared to measure the similarity between them. Furthermore, the output sequences from each software are compared to the target sequence using a modified version of edit distance. It was seen that Bandage was the most efficient and precise tool, followed by GraphAligner and then SPAligner for the datasets tested. en_CA
dc.description.provenance Submitted by Greg Hilliard (greg.hilliard@smu.ca) on 2023-09-05T14:44:09Z No. of bitstreams: 1 Shah_Yusreen_Honours_2023.pdf: 4211893 bytes, checksum: b6c9922ddd9547a75ae5059386eafc71 (MD5) en
dc.description.provenance Made available in DSpace on 2023-09-05T14:44:09Z (GMT). No. of bitstreams: 1 Shah_Yusreen_Honours_2023.pdf: 4211893 bytes, checksum: b6c9922ddd9547a75ae5059386eafc71 (MD5) Previous issue date: 2023-08-28 en
dc.language.iso en en_CA
dc.publisher Halifax, N.S. : Saint Mary's University
dc.title Comparing the performance of sequence alignment software : Bandage, SPAligner, GraphAligner en_CA
dc.type Text en_CA
thesis.degree.name Bachelor of Science (Honours Computing Science)
thesis.degree.level Undergraduate
thesis.degree.discipline Mathematics and Computing Science
thesis.degree.grantor Saint Mary's University (Halifax, N.S.)
 Find Full text

Files in this item

 
 

This item appears in the following Collection(s)

Show simple item record