dc.contributor.advisor | Πικράκης, Άγγελος | |
dc.contributor.author | Παυλίδης, Αθανάσιος Ε. | |
dc.date.accessioned | 2012-07-02T11:07:12Z | |
dc.date.available | 2012-07-02T11:07:12Z | |
dc.date.issued | 2012-07-02T11:07:12Z | |
dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/4869 | |
dc.description.abstract | Για την κατανόηση των πληροφοριών που κωδικοποιούνται σε γενετικές ακολουθίες, βάσεις δεδομένων συχνά συγκρίνονται για τον εντοπισμό ομοιοτήτων, σε μια διαδικασία που καλείται ευθυγράμμιση ακολουθίας. Η σύγκριση Γενετικών ακολουθιών είναι ένα από τα σημαντικότερα ερωτήματα στην υπολογιστική Βιολογία. Ο αλγόριθμος που χρησιμοποιείται περισσότερο για αυτό το σκοπό είναι ο BLAST, ο οποίος απαιτεί λιγότερο υπολογιστικό χρόνο, αλλά έχει μικρότερη ευαισθησία, π.χ. σημαντικές ομοιότητες μπορεί να μη ληφθούν υπόψη. Ο αλγόριθμος Smith-Waterman επιτυγχάνει υψηλή ευαισθησία, ωστόσο, απαιτεί περισσότερο υπολογιστικό χρόνο. Σε αυτή την εργασία γενετικό υλικό από Ιούς συγκρίνεται με τη χρήση των αλγορίθμων BLAST και Smith and Waterman. | |
dc.language.iso | el | |
dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές | |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/deed.el | |
dc.subject | Computational biology | |
dc.subject | Sequence analysis | |
dc.subject | Sequences (Mathematics) | |
dc.subject | Βιολογία | |
dc.subject | Αλγόριθμοι | |
dc.title | Αναγνώριση μοριακών ακολουθιών | |
dc.type | Master Thesis | |
europeana.isShownAt | https://dione.lib.unipi.gr/xmlui/handle/unipi/4869 | |
dc.identifier.call | 570.28563 ΠΑΥ | |
dc.description.abstractEN | In order to understand the information encoded by DNA sequences, databases containing large amount of DNA sequence information are frequently compared for matching patterns. This is called sequence alignment. DNA sequence comparison is one of the most important and basic problems in computational biology. The most popular algorithm for this operation is BLAST which gives high speed but low sensitivity, i.e. significant matches may be missed by the searches. Another algorithm, the Smith-Waterman algorithm, is a more computationally expensive algorithm but achieves higher sensitivity. In this paper viral genetic material is compared by means of two algorithms, BLAST and Smith and Waterman algorithm. | |