Μονάδα:
Τομέας Υπολογιστικών Συστημάτων και ΕφαρμογώνΒιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2016-10-17
Συγγραφέας:
Θεοδωρακόπουλος Ευθύμιος
Ρεζκάλλα Μαριάννα
Στοιχεία επιβλεπόντων καθηγητών:
Ιωάννης Ιωαννίδης, Καθηγητής
Πρωτότυπος Τίτλος:
Υπολογισμός κανόνων αλυσίδας πάνω σε γράφους
Γλώσσες εργασίας:
Ελληνικά
Μεταφρασμένος τίτλος:
Computation of chain rules on graphs
Περίληψη:
Τα τελευταία χρόνια, παρατηρείται η ανάπτυξη ενός μεγάλου αριθμού διαδικτυακών
κοινωνικών δικτύων, πολλά από τα οποία έχουν προσελκύσει εκατοντάδες
εκατομμυρίων χρήστες. Ενσωματωμένη στις βάσεις δεδομένων αυτών των κοινωνικών
δικτύων βρίσκεται μία πληθώρα πληροφοριών, χρήσιμες για ένα μεγάλο εύρος
εφαρμογών. Η ανάλυση των κοινωνικών δικτύων περικλείει θέματα, όπως υπολογισμό
μετρικών πάνω σε γράφους. Πολλοί ερευνητές έχουν εκφράσει την ανάγκη για ένα
καλύτερο υπολογιστικό μοντέλο ή γλώσσα επερωτήσεων για την επίτευξη του στόχου
να επιτρέψουν τους χρήστες να εκφράσουν ερωτήματα πάνω στους προσωπικούς τους
κοινωνικούς γράφους.
Με βάση τα παραπάνω, στα πλαίσια της παρούσας πτυχιακής εργασίας, αναπτύχθηκε
ένα σύστημα, το οποίο επιλύει κανόνες σε μορφή αλυσίδας για την κάλυψη των
μετρικών πάνω σε γράφους και παρέχει στο χρήστη ένα εύχρηστο περιβάλλον για την
διατύπωση ερωτημάτων αλλά και την εξαγωγή αποτελεσμάτων.
Τέλος, η απόδοση υπήρξε κύριος παράγοντας στα πλαίσια ανάπτυξης του συστήματος
και για αυτό το λόγο χρησιμοποιήθηκαν κατάλληλες δομές δεδομένων και
αλγόριθμοι, με σκοπό ένα ικανοποιητικό αποτέλεσμα.
Λέξεις-κλειδιά:
υπολογισμός κανόνων αλυσίδας, αλγόριθμοι γράφων, κοινωνικά δίκτυα, γράφοι ιδιοτήτων, ανάλυση δεδομένων
Αρ. σελίδων ευρετηρίου:
7,8,9,10,11,12
Αρ. βιβλιογραφικών αναφορών:
18
