Μονάδα:
Τομέας Θεωρητικής ΠληροφορικήςΒιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2016-10-24
Συγγραφέας:
Κανακάκης Παναγιώτης
Στοιχεία επιβλεπόντων καθηγητών:
Ιωαννίδης Ιωάννης
Πρωτότυπος Τίτλος:
Εύρεση κοινοτήτων σε γράφους Μεγάλων Δεδομένων με τη χρήση της πλατφόρμας Exareme
Γλώσσες εργασίας:
Ελληνικά
Περίληψη:
Η παρούσα εργασία έχει ως στόχο την μελέτη, αξιολόγηση και σύγκριση ποικίλων
αλγορίθμων εύρεσης κοινοτήτων σε αποθήκες δεδομένων. Αρχικά, αποσαφηνίζεται ο
ορισμός της έννοιας της κοινότητας, αναλύονται οι δυσκολίες του εξεταζόμενου
επιστημονικού πεδίου και παρουσιάζονται συνοπτικά οι πιο σύγχρονοι αλγόριθμοι
συσταδοποίησης. Στη συνέχεια, περιγράφονται οι πιο σημαντικές προσεγγίσεις του
προβλήματος ενώ αναλύεται και ένας αλγόριθμος ως εκπρόσωπος κάθε τεχνικής. Η
κύρια συνεισφορά της εργασίας είναι η υλοποίηση ενός νέου αλγορίθμου εύρεσης
κοινοτήτων σε δίκτυα στο σύστημα Exareme της ομάδας Διαχείρισης Δεδομένων,
Πληροφορίας και Γνώσης (MaDgIK) του Τμήματος Πληροφορικής και Τηλεπικοινωνιών.
Λέξεις-κλειδιά:
εύρεση κοινοτήτων, αλγόριθμοι εύρεσης κοινοτήτων, αποθήκες δεδομένων, αλγόριθμος SCD, ανάλυση κοινωνικών δικτύων
Αρ. σελίδων ευρετηρίου:
3-8
Αρ. βιβλιογραφικών αναφορών:
8