Μέθοδοι κατανεμημένου εντοπισμού κοινοτήτων σε δυναμικά δίκτυα
Loading...
Date
2023-07-07
Authors
Λέκκας, Γεώργιος
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Στην παρούσα διπλωματική γίνεται μία εισαγωγή στις μεθόδους κατανεμημένου εντοπισμού κοινοτήτων σε δυναμικά δίκτυα. Αναλύεται η τεχνική Thinking Like A Vertex (TLAV)
και παρουσιάζονται διάφοροι αλγόριθμοι της βιβλιογραφίας οι οποίοι χρησιμοποιούν αυτή την
τεχνική. Στη συνέχεια περιγράφονται διεξοδικά τα περιεχόμενα των δημοσιεύσεων Distributed
Community Detection with the WCC Metric και Incremental Community Detection in Distributed
Dynamic Graph , με τον αλγόριθμο της δεύτερης δημοσίευσης να αποτελεί αυτόν τον οποίο θα
μελετηθεί στην ενότητα Υλοποίηση. Επιπλέον, γίνεται μία σύντομη αναφορά στο Apache Spark
και στις βιβλιοθήκες του με στόχο να δοθεί ένα υπόβαθρο το οποίο συνεισφέρει στην ομαλή
επεξήγηση του αλγορίθμου. Τέλος, εστιάζουμε στα αποτελέσματα της εκτέλεσης δίνοντας πληροφορίες
για τον αριθμό των κοινοτήτων που δημιουργήθηκαν και τις τιμές της μετρικής WCC.
Description
Keywords
Γραφήματα, Κατανεμημένα συστήματα, Δυναμικά γραφήματα, Εντοπισμός κοινοτήτων