{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:2865022"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:2865022","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Algorithm for the construction of spliced-peptides database","abstract":"H αναγνώριση των συναρμοσμένων πεπτιδίων (spliced peptides) έχει κερδίσει έντονο ερευνητικό ενδιαφέρον τα τελευταία χρόνια λόγω του καταλυτικού τους ρόλου στην λειτουργία του ανοσοποιητικού συστήματος και σε μία πληθώρα αυτοάνοσων νοσημάτων, ειδικότερα του καρκίνου. Τα συναρμοσμένα πεπτίδια προκύπτουν από την ένωση απομακρυσμένων πρωτεϊνικών τμημάτων στο πρωτεάσωμα, το οποίο αναλαμβάνει την απορύθμιση άχρηστων, επιβλαβών ή κατεστραμμένων πρωτεϊνών στο κύτταρο. Μέσω της πρωτεόλυσης επιτυγχάνεται η διάσπαση των πρωτεϊνικών μορίων σε μικρότερες πεπτιδικές αλυσίδες 7-12 αμινοξέων οι οποίες είτε οδηγούν σε ανακύκλωση των αμινοξέων για σύνθεση νέων πρωτεϊνών είτε μεταφέρονται στην επιφάνεια του κυττάρου για να αναγνωριστούν από το ανοσοποιητικό σύστημα. Τα πεπτίδια αυτά, πρόσφατα αποδείχθηκε ότι δεν είναι αποκλειστικά συνεχόμενες αμινοξικές αλυσίδες της γονικής πρωτεΐνης αλλά μπορούν να προκύψουν από απομακρυσμένα μεταξύ τους πεπτιδικά τμήματα. Η πειραματική διαδικασία της αναγνώρισής των συρραμμένων πεπτιδίων απαιτεί την χρήση φασματομετρίας μάζας (Mass Spectrometry, MS) και μία σειρά από υπολογιστικά εργαλεία τα οποία στοχεύουν στην ταυτοποίηση των φασμάτων. Για τις υπολογιστικές διαδικασίες απαιτείται η χρήση μίας βάσης δεδομένων που περιλαμβάνει όλες τις πρωτεϊνικές ακολουθίες που αναμένεται να είναι παρούσες στο πείραμα. Τα υπάρχοντα υπολογιστικά εργαλεία μέχρι σήμερα, δεν προβλέπουν την δημιουργία μιας ολοκληρωμένης βάσης συναρμοσμένων πεπτιδίων για μία δεδομένη βάση πρωτεϊνών. Συνεπώς η διαδικασία της δημιουργίας της μεταφέρεται στον χρήστη που θέλει να χρησιμοποιήσει τα συγκεκριμένα εργαλεία για την ανάλυση του πειράματός του. Στην παρούσα εργασία, αναπτύχθηκε μία μεθοδολογία η οποία επιτρέπει στον χρήστη να δημιουργήσει μία βάση συναρμοσμένων πεπτιδίων προσαρμοσμένη στις ανάγκες του πειράματος. Επιπλέον δίνει την επιλογή της προσαρμοσμένης μορφοποίησης της βάσης ανάλογα με τις απαιτήσεις του λογισμικού που χρησιμοποιείται για την ταυτοποίηση των πεπτιδίων, τη δυνατότητα του περιορισμού του μεγέθους της και την παραλληλοποίηση της διαδικασίας για μέγιστη ταχύτητα εκτέλεσης. Τέλος δίνει τη δυνατότητα στο χρήστη να αναζητήσει τα ταυτοποιημένα πεπτίδια πίσω στη βάση ώστε να εξακριβωθεί η προέλευσή τους αλλά και να εκτιμηθεί το ποσοστό των ψευδώς θετικών αποτελεσμάτων. Ο αλγόριθμος έχει υλοποιηθεί σε μορφή R πακέτου.","abstract_html":"H αναγνώριση των συναρμοσμένων πεπτιδίων (spliced peptides) έχει κερδίσει έντονο ερευνητικό ενδιαφέρον τα τελευταία χρόνια λόγω του καταλυτικού τους ρόλου στην λειτουργία του ανοσοποιητικού συστήματος και σε μία πληθώρα αυτοάνοσων νοσημάτων, ειδικότερα του καρκίνου. Τα συναρμοσμένα πεπτίδια προκύπτουν από την ένωση απομακρυσμένων πρωτεϊνικών τμημάτων στο πρωτεάσωμα, το οποίο αναλαμβάνει την απορύθμιση άχρηστων, επιβλαβών ή κατεστραμμένων πρωτεϊνών στο κύτταρο. Μέσω της πρωτεόλυσης επιτυγχάνεται η διάσπαση των πρωτεϊνικών μορίων σε μικρότερες πεπτιδικές αλυσίδες 7-12 αμινοξέων οι οποίες είτε οδηγούν σε ανακύκλωση των αμινοξέων για σύνθεση νέων πρωτεϊνών είτε μεταφέρονται στην επιφάνεια του κυττάρου για να αναγνωριστούν από το ανοσοποιητικό σύστημα. Τα πεπτίδια αυτά, πρόσφατα αποδείχθηκε ότι δεν είναι αποκλειστικά συνεχόμενες αμινοξικές αλυσίδες της γονικής πρωτεΐνης αλλά μπορούν να προκύψουν από απομακρυσμένα μεταξύ τους πεπτιδικά τμήματα. Η πειραματική διαδικασία της αναγνώρισής των συρραμμένων πεπτιδίων απαιτεί την χρήση φασματομετρίας μάζας (Mass Spectrometry, MS) και μία σειρά από υπολογιστικά εργαλεία τα οποία στοχεύουν στην ταυτοποίηση των φασμάτων. Για τις υπολογιστικές διαδικασίες απαιτείται η χρήση μίας βάσης δεδομένων που περιλαμβάνει όλες τις πρωτεϊνικές ακολουθίες που αναμένεται να είναι παρούσες στο πείραμα. Τα υπάρχοντα υπολογιστικά εργαλεία μέχρι σήμερα, δεν προβλέπουν την δημιουργία μιας ολοκληρωμένης βάσης συναρμοσμένων πεπτιδίων για μία δεδομένη βάση πρωτεϊνών. Συνεπώς η διαδικασία της δημιουργίας της μεταφέρεται στον χρήστη που θέλει να χρησιμοποιήσει τα συγκεκριμένα εργαλεία για την ανάλυση του πειράματός του. Στην παρούσα εργασία, αναπτύχθηκε μία μεθοδολογία η οποία επιτρέπει στον χρήστη να δημιουργήσει μία βάση συναρμοσμένων πεπτιδίων προσαρμοσμένη στις ανάγκες του πειράματος. Επιπλέον δίνει την επιλογή της προσαρμοσμένης μορφοποίησης της βάσης ανάλογα με τις απαιτήσεις του λογισμικού που χρησιμοποιείται για την ταυτοποίηση των πεπτιδίων, τη δυνατότητα του περιορισμού του μεγέθους της και την παραλληλοποίηση της διαδικασίας για μέγιστη ταχύτητα εκτέλεσης. Τέλος δίνει τη δυνατότητα στο χρήστη να αναζητήσει τα ταυτοποιημένα πεπτίδια πίσω στη βάση ώστε να εξακριβωθεί η προέλευσή τους αλλά και να εκτιμηθεί το ποσοστό των ψευδώς θετικών αποτελεσμάτων. Ο αλγόριθμος έχει υλοποιηθεί σε μορφή R πακέτου.","abstract_has_math":false,"creators":["Κωνσταντίνου Αλίκη-Ευαγγελία","Konstantinou Aliki-Evangelia"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2019,"date_issued":"2019","date_published":"2019","updated_at":"2026-11-19T05:34:24Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2865022"],"render_values":[{"text":"uoadl:2865022","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2865022","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2865022","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A2865022","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Κωνσταντίνου Αλίκη-Ευαγγελία","Konstantinou Aliki-Evangelia"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2019"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2865022","https://pergamos.lib.uoa.gr/uoa/dl/object/2865022"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["H αναγνώριση των συναρμοσμένων πεπτιδίων (spliced peptides) έχει κερδίσει έντονο ερευνητικό ενδιαφέρον τα τελευταία χρόνια λόγω του καταλυτικού τους ρόλου στην λειτουργία του ανοσοποιητικού συστήματος και σε μία πληθώρα αυτοάνοσων νοσημάτων, ειδικότερα του καρκίνου. Τα συναρμοσμένα πεπτίδια προκύπτουν από την ένωση απομακρυσμένων πρωτεϊνικών τμημάτων στο πρωτεάσωμα, το οποίο αναλαμβάνει την απορύθμιση άχρηστων, επιβλαβών ή κατεστραμμένων πρωτεϊνών στο κύτταρο. Μέσω της πρωτεόλυσης επιτυγχάνεται η διάσπαση των πρωτεϊνικών μορίων σε μικρότερες πεπτιδικές αλυσίδες 7-12 αμινοξέων οι οποίες είτε οδηγούν σε ανακύκλωση των αμινοξέων για σύνθεση νέων πρωτεϊνών είτε μεταφέρονται στην επιφάνεια του κυττάρου για να αναγνωριστούν από το ανοσοποιητικό σύστημα. Τα πεπτίδια αυτά, πρόσφατα αποδείχθηκε ότι δεν είναι αποκλειστικά συνεχόμενες αμινοξικές αλυσίδες της γονικής πρωτεΐνης αλλά μπορούν να προκύψουν από απομακρυσμένα μεταξύ τους πεπτιδικά τμήματα. Η πειραματική διαδικασία της αναγνώρισής των συρραμμένων πεπτιδίων απαιτεί την χρήση φασματομετρίας μάζας (Mass Spectrometry, MS) και μία σειρά από υπολογιστικά εργαλεία τα οποία στοχεύουν στην ταυτοποίηση των φασμάτων. Για τις υπολογιστικές διαδικασίες απαιτείται η χρήση μίας βάσης δεδομένων που περιλαμβάνει όλες τις πρωτεϊνικές ακολουθίες που αναμένεται να είναι παρούσες στο πείραμα. Τα υπάρχοντα υπολογιστικά εργαλεία μέχρι σήμερα, δεν προβλέπουν την δημιουργία μιας ολοκληρωμένης βάσης συναρμοσμένων πεπτιδίων για μία δεδομένη βάση πρωτεϊνών. Συνεπώς η διαδικασία της δημιουργίας της μεταφέρεται στον χρήστη που θέλει να χρησιμοποιήσει τα συγκεκριμένα εργαλεία για την ανάλυση του πειράματός του. Στην παρούσα εργασία, αναπτύχθηκε μία μεθοδολογία η οποία επιτρέπει στον χρήστη να δημιουργήσει μία βάση συναρμοσμένων πεπτιδίων προσαρμοσμένη στις ανάγκες του πειράματος. Επιπλέον δίνει την επιλογή της προσαρμοσμένης μορφοποίησης της βάσης ανάλογα με τις απαιτήσεις του λογισμικού που χρησιμοποιείται για την ταυτοποίηση των πεπτιδίων, τη δυνατότητα του περιορισμού του μεγέθους της και την παραλληλοποίηση της διαδικασίας για μέγιστη ταχύτητα εκτέλεσης. Τέλος δίνει τη δυνατότητα στο χρήστη να αναζητήσει τα ταυτοποιημένα πεπτίδια πίσω στη βάση ώστε να εξακριβωθεί η προέλευσή τους αλλά και να εκτιμηθεί το ποσοστό των ψευδώς θετικών αποτελεσμάτων. Ο αλγόριθμος έχει υλοποιηθεί σε μορφή R πακέτου.","The identification of spliced peptides has garnered significant interest in the recent years due to their role in the function of adaptive immune system, especially in the context of cancer. Spliced peptides are composed from protein fragments originally distant in the parental protein. Splicing takes place in the proteasome, a protein complex in the cell that regulates the concentration of unneeded, damaged or pathogenic proteins. Proteolysis results in the degradation of proteins to smaller peptides of 7-12 amino acids that are either further degraded into amino-acids for the composition of new proteins or transferred onto the cell surface to be recognized by the immune system. Those peptides where believed to be only linear fragments of the parental proteins, however recent studies proved otherwise. They can derive from distant peptidic fragments of a protein sequence. The experimental identification of spliced peptides requires Mass Spectrometry (MS) analysis and computational software that matches the spectra to theoretical peptides. The latter process requires a proteome or peptide database containing the sequences assumed to be present in the experiment. However, there are no readily available computational solutions to construct a complete spliced-peptides database. Therefore, the database construction should be implemented by the user who conducts a related experiment. The current thesis aims to overcome this computational gap. We developed a methodology, implemented as an R package, that enables the user to construct a custom spliced-peptide database, save it in a convenient file format according to MS analysis software requirements and reduce its size to occupy less disc space and speed up the analysis process. Additionally, the database computing can be parallelized for optimized speed. Lastly, identified peptides from spectra matching can be searched against the database to verify their origin and estimate the false discovery rate (FDR)."]},{"key":"dc:title","label":"Title","values":["Algorithm for the construction of spliced-peptides database"]}]}],"canonical_facts":{"dc:creator":["Κωνσταντίνου Αλίκη-Ευαγγελία","Konstantinou Aliki-Evangelia"],"dc:date":["2019"],"dc:description":["H αναγνώριση των συναρμοσμένων πεπτιδίων (spliced peptides) έχει κερδίσει έντονο ερευνητικό ενδιαφέρον τα τελευταία χρόνια λόγω του καταλυτικού τους ρόλου στην λειτουργία του ανοσοποιητικού συστήματος και σε μία πληθώρα αυτοάνοσων νοσημάτων, ειδικότερα του καρκίνου. Τα συναρμοσμένα πεπτίδια προκύπτουν από την ένωση απομακρυσμένων πρωτεϊνικών τμημάτων στο πρωτεάσωμα, το οποίο αναλαμβάνει την απορύθμιση άχρηστων, επιβλαβών ή κατεστραμμένων πρωτεϊνών στο κύτταρο. Μέσω της πρωτεόλυσης επιτυγχάνεται η διάσπαση των πρωτεϊνικών μορίων σε μικρότερες πεπτιδικές αλυσίδες 7-12 αμινοξέων οι οποίες είτε οδηγούν σε ανακύκλωση των αμινοξέων για σύνθεση νέων πρωτεϊνών είτε μεταφέρονται στην επιφάνεια του κυττάρου για να αναγνωριστούν από το ανοσοποιητικό σύστημα. Τα πεπτίδια αυτά, πρόσφατα αποδείχθηκε ότι δεν είναι αποκλειστικά συνεχόμενες αμινοξικές αλυσίδες της γονικής πρωτεΐνης αλλά μπορούν να προκύψουν από απομακρυσμένα μεταξύ τους πεπτιδικά τμήματα. Η πειραματική διαδικασία της αναγνώρισής των συρραμμένων πεπτιδίων απαιτεί την χρήση φασματομετρίας μάζας (Mass Spectrometry, MS) και μία σειρά από υπολογιστικά εργαλεία τα οποία στοχεύουν στην ταυτοποίηση των φασμάτων. Για τις υπολογιστικές διαδικασίες απαιτείται η χρήση μίας βάσης δεδομένων που περιλαμβάνει όλες τις πρωτεϊνικές ακολουθίες που αναμένεται να είναι παρούσες στο πείραμα. Τα υπάρχοντα υπολογιστικά εργαλεία μέχρι σήμερα, δεν προβλέπουν την δημιουργία μιας ολοκληρωμένης βάσης συναρμοσμένων πεπτιδίων για μία δεδομένη βάση πρωτεϊνών. Συνεπώς η διαδικασία της δημιουργίας της μεταφέρεται στον χρήστη που θέλει να χρησιμοποιήσει τα συγκεκριμένα εργαλεία για την ανάλυση του πειράματός του. Στην παρούσα εργασία, αναπτύχθηκε μία μεθοδολογία η οποία επιτρέπει στον χρήστη να δημιουργήσει μία βάση συναρμοσμένων πεπτιδίων προσαρμοσμένη στις ανάγκες του πειράματος. Επιπλέον δίνει την επιλογή της προσαρμοσμένης μορφοποίησης της βάσης ανάλογα με τις απαιτήσεις του λογισμικού που χρησιμοποιείται για την ταυτοποίηση των πεπτιδίων, τη δυνατότητα του περιορισμού του μεγέθους της και την παραλληλοποίηση της διαδικασίας για μέγιστη ταχύτητα εκτέλεσης. Τέλος δίνει τη δυνατότητα στο χρήστη να αναζητήσει τα ταυτοποιημένα πεπτίδια πίσω στη βάση ώστε να εξακριβωθεί η προέλευσή τους αλλά και να εκτιμηθεί το ποσοστό των ψευδώς θετικών αποτελεσμάτων. Ο αλγόριθμος έχει υλοποιηθεί σε μορφή R πακέτου.","The identification of spliced peptides has garnered significant interest in the recent years due to their role in the function of adaptive immune system, especially in the context of cancer. Spliced peptides are composed from protein fragments originally distant in the parental protein. Splicing takes place in the proteasome, a protein complex in the cell that regulates the concentration of unneeded, damaged or pathogenic proteins. Proteolysis results in the degradation of proteins to smaller peptides of 7-12 amino acids that are either further degraded into amino-acids for the composition of new proteins or transferred onto the cell surface to be recognized by the immune system. Those peptides where believed to be only linear fragments of the parental proteins, however recent studies proved otherwise. They can derive from distant peptidic fragments of a protein sequence. The experimental identification of spliced peptides requires Mass Spectrometry (MS) analysis and computational software that matches the spectra to theoretical peptides. The latter process requires a proteome or peptide database containing the sequences assumed to be present in the experiment. However, there are no readily available computational solutions to construct a complete spliced-peptides database. Therefore, the database construction should be implemented by the user who conducts a related experiment. The current thesis aims to overcome this computational gap. We developed a methodology, implemented as an R package, that enables the user to construct a custom spliced-peptide database, save it in a convenient file format according to MS analysis software requirements and reduce its size to occupy less disc space and speed up the analysis process. Additionally, the database computing can be parallelized for optimized speed. Lastly, identified peptides from spectra matching can be searched against the database to verify their origin and estimate the false discovery rate (FDR)."],"dc:identifier":["uoadl:2865022","https://pergamos.lib.uoa.gr/uoa/dl/object/2865022"],"dc:language":["English"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Algorithm for the construction of spliced-peptides database"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:34:24Z"}