{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1321196"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1321196","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Lakon: Επιτάχυνση κομβοκεντρικού μοντέλου επεξεργασίας γράφων, αποτρέποντας τη διάδοση εσφαλμένης πληροφορίας.","abstract":"Στα πλαίσια αυτής της διπλωματικής, ασχολούμαστε με την επιτάχυνση του κομβοκε- ντρικού μοντέλου για την επεξεργασία μεγάλων γράφων έτσι ώστε να αντιμετωπίσουμε καλύτερα τα προβλήματα άλγεβρας μονοπατιών (π.χ., ομοαφετηριακές συντομότατες δια- δρομές) και τις παραλλαγές τους (π.χ., συνδεδεμένες συνιστώσες). Γενικά, τα συστήματα που βασίζονται στο κομβοκεντρικό μοντέλο, εκτελούν μία παράλληλη κατά πλάτος αναζή- τηση (breadth-first-search) και εφαρμόζουν κατάλληλα την συνάρτηση που έχει ορίσει ο χρήστης. Παρόλο που αυτή η γενική προσέγγιση κλιμακώνει καλά σε μεγάλα γραφήματα και είναι η βάση πολλών συστημάτων του πραγματικού κόσμου, όπως το Google Pregel και το Apache Giraph, δεν εκμεταλλεύεται τις αλγεβρικές ιδιότητες της συνάρτησης. Το σύστημα μας, το Lakon, εξειδικεύεται σε προβλήματα άλγεβρας μονοπατιών και εισάγει αναζητήσεις βάσει προτεραιοτήτων αντί για την παράλληλη κατά πλάτος αναζήτηση. Διε- ξοδικά πειράματα δείχνουν σημαντική αύξηση της απόδοσης συγκριτικά με την απλή υλοποίηση του κομβοκεντρικού μοντέλου.","abstract_html":"Στα πλαίσια αυτής της διπλωματικής, ασχολούμαστε με την επιτάχυνση του κομβοκε- ντρικού μοντέλου για την επεξεργασία μεγάλων γράφων έτσι ώστε να αντιμετωπίσουμε καλύτερα τα προβλήματα άλγεβρας μονοπατιών (π.χ., ομοαφετηριακές συντομότατες δια- δρομές) και τις παραλλαγές τους (π.χ., συνδεδεμένες συνιστώσες). Γενικά, τα συστήματα που βασίζονται στο κομβοκεντρικό μοντέλο, εκτελούν μία παράλληλη κατά πλάτος αναζή- τηση (breadth-first-search) και εφαρμόζουν κατάλληλα την συνάρτηση που έχει ορίσει ο χρήστης. Παρόλο που αυτή η γενική προσέγγιση κλιμακώνει καλά σε μεγάλα γραφήματα και είναι η βάση πολλών συστημάτων του πραγματικού κόσμου, όπως το Google Pregel και το Apache Giraph, δεν εκμεταλλεύεται τις αλγεβρικές ιδιότητες της συνάρτησης. Το σύστημα μας, το Lakon, εξειδικεύεται σε προβλήματα άλγεβρας μονοπατιών και εισάγει αναζητήσεις βάσει προτεραιοτήτων αντί για την παράλληλη κατά πλάτος αναζήτηση. Διε- ξοδικά πειράματα δείχνουν σημαντική αύξηση της απόδοσης συγκριτικά με την απλή υλοποίηση του κομβοκεντρικού μοντέλου.","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":2016,"date_issued":"2016","date_published":"2016","updated_at":"2026-11-19T05:26:40Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1321196"],"render_values":[{"text":"uoadl:1321196","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321196","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321196","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%3A1321196","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":["2016"]},{"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:1321196","https://pergamos.lib.uoa.gr/uoa/dl/object/1321196"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Στα πλαίσια αυτής της διπλωματικής, ασχολούμαστε με την επιτάχυνση του κομβοκε- ντρικού μοντέλου για την επεξεργασία μεγάλων γράφων έτσι ώστε να αντιμετωπίσουμε καλύτερα τα προβλήματα άλγεβρας μονοπατιών (π.χ., ομοαφετηριακές συντομότατες δια- δρομές) και τις παραλλαγές τους (π.χ., συνδεδεμένες συνιστώσες). Γενικά, τα συστήματα που βασίζονται στο κομβοκεντρικό μοντέλο, εκτελούν μία παράλληλη κατά πλάτος αναζή- τηση (breadth-first-search) και εφαρμόζουν κατάλληλα την συνάρτηση που έχει ορίσει ο χρήστης. Παρόλο που αυτή η γενική προσέγγιση κλιμακώνει καλά σε μεγάλα γραφήματα και είναι η βάση πολλών συστημάτων του πραγματικού κόσμου, όπως το Google Pregel και το Apache Giraph, δεν εκμεταλλεύεται τις αλγεβρικές ιδιότητες της συνάρτησης. Το σύστημα μας, το Lakon, εξειδικεύεται σε προβλήματα άλγεβρας μονοπατιών και εισάγει αναζητήσεις βάσει προτεραιοτήτων αντί για την παράλληλη κατά πλάτος αναζήτηση. Διε- ξοδικά πειράματα δείχνουν σημαντική αύξηση της απόδοσης συγκριτικά με την απλή υλοποίηση του κομβοκεντρικού μοντέλου.","In this thesis, we accelerate the node-centric model for graph processing to better tackle path algebra problems (e.g., shortest distance) and their variants (e.g., connected com- ponents). By default, node-centric systems execute parallel breadth-first-search (bfs) and appropriately apply user-defined functions. Although this general approach scales well to large graphs, and is the basis of many real-world systems, such as Google Pregel and Apache Giraph, it does not capture the algebraic properties of the UDFs. Our system, Lakon, specializes on path algebra problems and introduces prioritized searches in place of parallel BFS. Extensive preliminary experiments show significant increase in performance compared to a baseline implementation of the node-centric model."]},{"key":"dc:title","label":"Title","values":["Lakon: Επιτάχυνση κομβοκεντρικού μοντέλου επεξεργασίας γράφων, αποτρέποντας τη διάδοση εσφαλμένης πληροφορίας."]}]}],"canonical_facts":{"dc:creator":["Καράμπελας Θωμάς"],"dc:date":["2016"],"dc:description":["Στα πλαίσια αυτής της διπλωματικής, ασχολούμαστε με την επιτάχυνση του κομβοκε- ντρικού μοντέλου για την επεξεργασία μεγάλων γράφων έτσι ώστε να αντιμετωπίσουμε καλύτερα τα προβλήματα άλγεβρας μονοπατιών (π.χ., ομοαφετηριακές συντομότατες δια- δρομές) και τις παραλλαγές τους (π.χ., συνδεδεμένες συνιστώσες). Γενικά, τα συστήματα που βασίζονται στο κομβοκεντρικό μοντέλο, εκτελούν μία παράλληλη κατά πλάτος αναζή- τηση (breadth-first-search) και εφαρμόζουν κατάλληλα την συνάρτηση που έχει ορίσει ο χρήστης. Παρόλο που αυτή η γενική προσέγγιση κλιμακώνει καλά σε μεγάλα γραφήματα και είναι η βάση πολλών συστημάτων του πραγματικού κόσμου, όπως το Google Pregel και το Apache Giraph, δεν εκμεταλλεύεται τις αλγεβρικές ιδιότητες της συνάρτησης. Το σύστημα μας, το Lakon, εξειδικεύεται σε προβλήματα άλγεβρας μονοπατιών και εισάγει αναζητήσεις βάσει προτεραιοτήτων αντί για την παράλληλη κατά πλάτος αναζήτηση. Διε- ξοδικά πειράματα δείχνουν σημαντική αύξηση της απόδοσης συγκριτικά με την απλή υλοποίηση του κομβοκεντρικού μοντέλου.","In this thesis, we accelerate the node-centric model for graph processing to better tackle path algebra problems (e.g., shortest distance) and their variants (e.g., connected com- ponents). By default, node-centric systems execute parallel breadth-first-search (bfs) and appropriately apply user-defined functions. Although this general approach scales well to large graphs, and is the basis of many real-world systems, such as Google Pregel and Apache Giraph, it does not capture the algebraic properties of the UDFs. Our system, Lakon, specializes on path algebra problems and introduces prioritized searches in place of parallel BFS. Extensive preliminary experiments show significant increase in performance compared to a baseline implementation of the node-centric model."],"dc:identifier":["uoadl:1321196","https://pergamos.lib.uoa.gr/uoa/dl/object/1321196"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Lakon: Επιτάχυνση κομβοκεντρικού μοντέλου επεξεργασίας γράφων, αποτρέποντας τη διάδοση εσφαλμένης πληροφορίας."],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:40Z"}