Μέθοδοι κατανεμημένου εντοπισμού κοινοτήτων σε δυναμικά δίκτυα
| datacite.contributor.RelatedPerson | Σιούτας, Σπύρος | |
| datacite.contributor.RelatedPerson | Μακρής, Χρήστος | |
| datacite.contributor.Supervisor | Τσίχλας, Κωνσταντίνος | |
| datacite.contributor.Supervisor | Χριστόπουλος, Κωνσταντίνος | |
| dc.contributor.author | Λέκκας, Γεώργιος | |
| dc.contributor.other | Lekkas, Georgios | |
| dc.date.accessioned | 2023-07-07T08:44:47Z | |
| dc.date.available | 2023-07-07T08:44:47Z | |
| dc.date.issued | 2023-07-07 | |
| dc.degree | graduateThesis | |
| dc.description.abstract | Στην παρούσα διπλωματική γίνεται μία εισαγωγή στις μεθόδους κατανεμημένου εντοπισμού κοινοτήτων σε δυναμικά δίκτυα. Αναλύεται η τεχνική Thinking Like A Vertex (TLAV) και παρουσιάζονται διάφοροι αλγόριθμοι της βιβλιογραφίας οι οποίοι χρησιμοποιούν αυτή την τεχνική. Στη συνέχεια περιγράφονται διεξοδικά τα περιεχόμενα των δημοσιεύσεων Distributed Community Detection with the WCC Metric και Incremental Community Detection in Distributed Dynamic Graph , με τον αλγόριθμο της δεύτερης δημοσίευσης να αποτελεί αυτόν τον οποίο θα μελετηθεί στην ενότητα Υλοποίηση. Επιπλέον, γίνεται μία σύντομη αναφορά στο Apache Spark και στις βιβλιοθήκες του με στόχο να δοθεί ένα υπόβαθρο το οποίο συνεισφέρει στην ομαλή επεξήγηση του αλγορίθμου. Τέλος, εστιάζουμε στα αποτελέσματα της εκτέλεσης δίνοντας πληροφορίες για τον αριθμό των κοινοτήτων που δημιουργήθηκαν και τις τιμές της μετρικής WCC. | |
| dc.description.translatedabstract | In this thesis we introduce distributed community detection methods in dynamic networks. The Thinking Like A Vertex (TLAV) technique is analyzed and several algorithms from the literature are presented which use this technique. Then the contents of the papers Distributed Community Detection with the WCC Metric and Incremental Community Detection in Distributed Dynamic Graph are analyzed, with the algorithm of the second publication being the one we will study in the Implementation section. In addition, a brief reference is made to Apache Spark and the its libraries in order to provide a background that contributes to a smooth explanation of the algorithm. Finally, we focus on the execution results by providing information on the number of communities created and the values of the WCC metric. | |
| dc.identifier.uri | https://hdl.handle.net/10889/25429 | |
| dc.language.iso | el | |
| dc.subject | Γραφήματα | |
| dc.subject | Κατανεμημένα συστήματα | |
| dc.subject | Δυναμικά γραφήματα | |
| dc.subject | Εντοπισμός κοινοτήτων | |
| dc.subject.alternative | Graphs | |
| dc.subject.alternative | Distributed systems | |
| dc.subject.alternative | Thinking like a vertex | |
| dc.subject.alternative | Dynamic graphs | |
| dc.subject.alternative | Community detection | |
| dc.subject.alternative | Wcc | |
| dc.subject.alternative | Apache Spark | |
| dc.title | Μέθοδοι κατανεμημένου εντοπισμού κοινοτήτων σε δυναμικά δίκτυα | |
| dc.title.alternative | Distributed community detection methods in dynamic networks |