| Περίληψη: | Στην παρούσα διπλωματική γίνεται μία εισαγωγή στις μεθόδους κατανεμημένου εντοπισμού κοινοτήτων σε δυναμικά δίκτυα. Αναλύεται η τεχνική Thinking Like A Vertex (TLAV)
και παρουσιάζονται διάφοροι αλγόριθμοι της βιβλιογραφίας οι οποίοι χρησιμοποιούν αυτή την
τεχνική. Στη συνέχεια περιγράφονται διεξοδικά τα περιεχόμενα των δημοσιεύσεων Distributed
Community Detection with the WCC Metric και Incremental Community Detection in Distributed
Dynamic Graph , με τον αλγόριθμο της δεύτερης δημοσίευσης να αποτελεί αυτόν τον οποίο θα
μελετηθεί στην ενότητα Υλοποίηση. Επιπλέον, γίνεται μία σύντομη αναφορά στο Apache Spark
και στις βιβλιοθήκες του με στόχο να δοθεί ένα υπόβαθρο το οποίο συνεισφέρει στην ομαλή
επεξήγηση του αλγορίθμου. Τέλος, εστιάζουμε στα αποτελέσματα της εκτέλεσης δίνοντας πληροφορίες
για τον αριθμό των κοινοτήτων που δημιουργήθηκαν και τις τιμές της μετρικής WCC.
|
|---|
