Αποδοτικές τεχνικές εύρεσης κοινωνικών ομάδων σε δίκτυα κοινωνικής δικτύωσης

Abstract

Η παρούσα μεταπτυχιακή διατριβή πραγματεύεται αποδοτικές τεχνικές εύρεσης κοινωνικών ομάδων σε δίκτυα κοινωνικής δικτύωσης. Ο κύριος στόχος της είναι η αποδοτική αντιμετώπιση του προβλήματος εύρεσης κοινωνικών ομάδων εντός κοινωνικού δικτύου. Αναγνωρίζοντας τον μεγάλο όγκο δεδομένων που παράγονται από ένα κοινωνικό δίκτυο, γίνεται χρήση των κατανεμημένων συστημάτων ώστε να μειωθεί ο χρόνος εύρεσης των κοινωνικών ομάδων και κατ’ επέκταση να βελτιωθεί η αποδοτικότητα της επίλυσης του προβλήματος. Όσον αφορά την εξέλιξη της επιστήμης των υπολογιστικών συστημάτων, τα τελευταία χρόνια έχει γίνει αρκετή έρευνα στην ανάπτυξη μεθόδων και αλγορίθμων που έχουν σχέση με τα κοινωνικά δίκτυα. Λειτουργώντας ως πρόκληση για την υλοποίηση της παρούσας διατριβής, η σύγχρονη προσέγγιση της διερεύνησης κοινωνικών ομάδων εντός μεγάλου όγκου δεδομένων, οδήγησε στην εφαρμογή και την υλοποίηση των θεωρητικών αλγορίθμων στην γλώσσα της πληροφορικής με έναν τρόπο ανεξάρτητο των αρχικών ερευνητών και γι’ αυτό και εξίσου έγκυρο και ισχυρά επιστημονικό. Η μεταπτυχιακή διατριβή ξεκινά με την παρουσίαση παραδειγμάτων αναπαράστασης συγκεκριμένων δικτύων τα οποία και μοντελοποιούνται με τη χρήση κοινωνικών γράφων, ένα μεθοδολογικό εργαλείο που διερευνάται και χρησιμοποιείται διεξοδικά. Στη συνέχεια, υλοποιείται ένας επιλεγμένος από την σχετική βιβλιογραφία αλγόριθμος σε κατανεμημένο σύστημα και αξιολογείται η χρήση του ως προς την αποδοτικότητά της. Τα αποτελέσματα των πειραμάτων δείχνουν το πόσο σημαντική μπορεί να είναι η βελτίωση που προσφέρει η χρήση κατανεμημένων συστημάτων στη διερεύνηση κοινωνικών ομάδων και σχέσεων εντός μεγάλου όγκου δεδομένων. Χρησιμοποιώντας ως βάση τη σύγχρονη διεθνή βιβλιογραφία [28] αυτή η διατριβή προσπαθεί να ενισχύσει τα πρώτα αποτελέσματα των ερευνών πάνω στο σχετικό γνωστικό πεδίο, μέσα από τη δική της, παράλληλη και ανεξάρτητη ερευνητική διαδικασία. Τα αποτελέσματά της επιβεβαιώνονται από τα ερευνητικά ευρήματα και δείχνουν ότι με τη χρήση παράλληλων συστημάτων όσο αυξάνονται οι υπολογιστικοί κόμβοι (computing nodes) αυξάνεται και η ταχύτητα ανακάλυψης κοινωνικών σχέσεων σε κοινωνικούς γράφους μεγάλους τόσο σε όγκο δεδομένων όσο και σε πολυπλοκότητα.