{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1317445"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1317445","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Εργαλείο για Αντιστοίχιση Επιχειρησιακών Διαδικασιών εκφρασμένες σε Γράφους","abstract":"Η αντιστοίχιση γράφων είναι μια πολύ ευρεία ερευνητική περιοχή και έχει κρατήσει την προσοχή των ερευνητών για αρκετές δεκαετίες. Πολλές λύσεις στο πρόβλημα της προσεγγιστικής αντιστοίχισης γράφων ακολουθούν τη τεχνική «Graph edit distance» η οποία βασίζεται στη μέτρηση των αλλαγών που απαιτούνται για να μετατραπεί ένα γράφημα σε ένα άλλο. Για το σκοπό αυτό, μια σειρά από εργασίες έχουν προταθεί και είναι οι εξής: εισαγωγή, διαγραφή, αντικατάσταση, συγχώνευση και διάσπαση. Αυτή η διπλωματική εργασία εστιάζει στη συγκεκριμένη τεχνική για αντιστοίχιση γράφων και ένα πρωτότυπο εργαλείο θα αναπτυχθεί χρησιμοποιώντας αλγόριθμο κατάλληλο για την προσεγγιστική αντιστοίχιση γράφων (inexact graph matching). Η Γλώσσα προγραμματισμού που θα χρησιμοποιηθεί για την ανάπτυξη του πρωτότυπου εργαλείου είναι η 'Java'. Ο σκοπός του προς ανάπτυξη πρωτότυπου εργαλείου είναι η παροχή καλύτερων αποτελεσμάτων σε σύγκριση με τα υπάρχοντα εργαλεία, με έμφαση στην ταχύτητα εκτέλεσης του αλγορίθμου και στην ακρίβεια των αποτελεσμάτων.","abstract_html":"Η αντιστοίχιση γράφων είναι μια πολύ ευρεία ερευνητική περιοχή και έχει κρατήσει την προσοχή των ερευνητών για αρκετές δεκαετίες. Πολλές λύσεις στο πρόβλημα της προσεγγιστικής αντιστοίχισης γράφων ακολουθούν τη τεχνική «Graph edit distance» η οποία βασίζεται στη μέτρηση των αλλαγών που απαιτούνται για να μετατραπεί ένα γράφημα σε ένα άλλο. Για το σκοπό αυτό, μια σειρά από εργασίες έχουν προταθεί και είναι οι εξής: εισαγωγή, διαγραφή, αντικατάσταση, συγχώνευση και διάσπαση. Αυτή η διπλωματική εργασία εστιάζει στη συγκεκριμένη τεχνική για αντιστοίχιση γράφων και ένα πρωτότυπο εργαλείο θα αναπτυχθεί χρησιμοποιώντας αλγόριθμο κατάλληλο για την προσεγγιστική αντιστοίχιση γράφων (inexact graph matching). Η Γλώσσα προγραμματισμού που θα χρησιμοποιηθεί για την ανάπτυξη του πρωτότυπου εργαλείου είναι η &#x27;Java&#x27;. Ο σκοπός του προς ανάπτυξη πρωτότυπου εργαλείου είναι η παροχή καλύτερων αποτελεσμάτων σε σύγκριση με τα υπάρχοντα εργαλεία, με έμφαση στην ταχύτητα εκτέλεσης του αλγορίθμου και στην ακρίβεια των αποτελεσμάτων.","abstract_has_math":false,"creators":["Χαραλάμπους Δημήτριος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015","date_published":"2015","updated_at":"2026-11-19T05:25:04Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1317445"],"render_values":[{"text":"uoadl:1317445","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1317445","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1317445","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%3A1317445","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Χαραλάμπους Δημήτριος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1317445","https://pergamos.lib.uoa.gr/uoa/dl/object/1317445"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η αντιστοίχιση γράφων είναι μια πολύ ευρεία ερευνητική περιοχή και έχει κρατήσει την προσοχή των ερευνητών για αρκετές δεκαετίες. Πολλές λύσεις στο πρόβλημα της προσεγγιστικής αντιστοίχισης γράφων ακολουθούν τη τεχνική «Graph edit distance» η οποία βασίζεται στη μέτρηση των αλλαγών που απαιτούνται για να μετατραπεί ένα γράφημα σε ένα άλλο. Για το σκοπό αυτό, μια σειρά από εργασίες έχουν προταθεί και είναι οι εξής: εισαγωγή, διαγραφή, αντικατάσταση, συγχώνευση και διάσπαση. Αυτή η διπλωματική εργασία εστιάζει στη συγκεκριμένη τεχνική για αντιστοίχιση γράφων και ένα πρωτότυπο εργαλείο θα αναπτυχθεί χρησιμοποιώντας αλγόριθμο κατάλληλο για την προσεγγιστική αντιστοίχιση γράφων (inexact graph matching). Η Γλώσσα προγραμματισμού που θα χρησιμοποιηθεί για την ανάπτυξη του πρωτότυπου εργαλείου είναι η 'Java'. Ο σκοπός του προς ανάπτυξη πρωτότυπου εργαλείου είναι η παροχή καλύτερων αποτελεσμάτων σε σύγκριση με τα υπάρχοντα εργαλεία, με έμφαση στην ταχύτητα εκτέλεσης του αλγορίθμου και στην ακρίβεια των αποτελεσμάτων.","The graph matching problem is a research area that has kept the attention of researchers for several decades. Several solutions to the problem of inexact graph matching follow the «Graph Edit distance» technique, which measures the edit operations that are required to transform one graph into another. To this end, the proposed edit operations are: insertion, deletion, replacement, merging and division. This thesis focuses on this specific technique and a prototype tool will be developed using a suitable algorithm for inexact graph matching. 'Java' is the programming language which is going to be used for this prototype tool. The purpose of the tool is to provide better results compared to existing tools, with emphasis on algorithm execution speed and result accuracy."]},{"key":"dc:title","label":"Title","values":["Εργαλείο για Αντιστοίχιση Επιχειρησιακών Διαδικασιών εκφρασμένες σε Γράφους"]}]}],"canonical_facts":{"dc:creator":["Χαραλάμπους Δημήτριος"],"dc:date":["2015"],"dc:description":["Η αντιστοίχιση γράφων είναι μια πολύ ευρεία ερευνητική περιοχή και έχει κρατήσει την προσοχή των ερευνητών για αρκετές δεκαετίες. Πολλές λύσεις στο πρόβλημα της προσεγγιστικής αντιστοίχισης γράφων ακολουθούν τη τεχνική «Graph edit distance» η οποία βασίζεται στη μέτρηση των αλλαγών που απαιτούνται για να μετατραπεί ένα γράφημα σε ένα άλλο. Για το σκοπό αυτό, μια σειρά από εργασίες έχουν προταθεί και είναι οι εξής: εισαγωγή, διαγραφή, αντικατάσταση, συγχώνευση και διάσπαση. Αυτή η διπλωματική εργασία εστιάζει στη συγκεκριμένη τεχνική για αντιστοίχιση γράφων και ένα πρωτότυπο εργαλείο θα αναπτυχθεί χρησιμοποιώντας αλγόριθμο κατάλληλο για την προσεγγιστική αντιστοίχιση γράφων (inexact graph matching). Η Γλώσσα προγραμματισμού που θα χρησιμοποιηθεί για την ανάπτυξη του πρωτότυπου εργαλείου είναι η 'Java'. Ο σκοπός του προς ανάπτυξη πρωτότυπου εργαλείου είναι η παροχή καλύτερων αποτελεσμάτων σε σύγκριση με τα υπάρχοντα εργαλεία, με έμφαση στην ταχύτητα εκτέλεσης του αλγορίθμου και στην ακρίβεια των αποτελεσμάτων.","The graph matching problem is a research area that has kept the attention of researchers for several decades. Several solutions to the problem of inexact graph matching follow the «Graph Edit distance» technique, which measures the edit operations that are required to transform one graph into another. To this end, the proposed edit operations are: insertion, deletion, replacement, merging and division. This thesis focuses on this specific technique and a prototype tool will be developed using a suitable algorithm for inexact graph matching. 'Java' is the programming language which is going to be used for this prototype tool. The purpose of the tool is to provide better results compared to existing tools, with emphasis on algorithm execution speed and result accuracy."],"dc:identifier":["uoadl:1317445","https://pergamos.lib.uoa.gr/uoa/dl/object/1317445"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Εργαλείο για Αντιστοίχιση Επιχειρησιακών Διαδικασιών εκφρασμένες σε Γράφους"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:25:04Z"}