Μέθοδοι κατανεμημένου εντοπισμού κοινοτήτων σε δυναμικά δίκτυα
Στην παρούσα διπλωματική γίνεται μία εισαγωγή στις μεθόδους κατανεμημένου εντοπισμού κοινοτήτων σε δυναμικά δίκτυα. Αναλύεται η τεχνική Thinking Like A Vertex (TLAV) και παρουσιάζονται διάφοροι αλγόριθμοι της βιβλιογραφίας οι οποίοι χρησιμοποιούν αυτή την τεχνική. Στη συνέχεια περιγράφονται διεξοδικ...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Γλώσσα: | Greek |
| Έκδοση: |
2023
|
| Θέματα: | |
| Διαθέσιμο Online: | https://hdl.handle.net/10889/25429 |
| id |
nemertes-10889-25429 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-254292023-07-08T03:52:18Z Μέθοδοι κατανεμημένου εντοπισμού κοινοτήτων σε δυναμικά δίκτυα Distributed community detection methods in dynamic networks Λέκκας, Γεώργιος Lekkas, Georgios Γραφήματα Κατανεμημένα συστήματα Δυναμικά γραφήματα Εντοπισμός κοινοτήτων Graphs Distributed systems Thinking like a vertex Dynamic graphs Community detection Wcc Apache Spark Στην παρούσα διπλωματική γίνεται μία εισαγωγή στις μεθόδους κατανεμημένου εντοπισμού κοινοτήτων σε δυναμικά δίκτυα. Αναλύεται η τεχνική Thinking Like A Vertex (TLAV) και παρουσιάζονται διάφοροι αλγόριθμοι της βιβλιογραφίας οι οποίοι χρησιμοποιούν αυτή την τεχνική. Στη συνέχεια περιγράφονται διεξοδικά τα περιεχόμενα των δημοσιεύσεων Distributed Community Detection with the WCC Metric και Incremental Community Detection in Distributed Dynamic Graph , με τον αλγόριθμο της δεύτερης δημοσίευσης να αποτελεί αυτόν τον οποίο θα μελετηθεί στην ενότητα Υλοποίηση. Επιπλέον, γίνεται μία σύντομη αναφορά στο Apache Spark και στις βιβλιοθήκες του με στόχο να δοθεί ένα υπόβαθρο το οποίο συνεισφέρει στην ομαλή επεξήγηση του αλγορίθμου. Τέλος, εστιάζουμε στα αποτελέσματα της εκτέλεσης δίνοντας πληροφορίες για τον αριθμό των κοινοτήτων που δημιουργήθηκαν και τις τιμές της μετρικής WCC. 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. 2023-07-07T08:44:47Z 2023-07-07T08:44:47Z 2023-07-07 https://hdl.handle.net/10889/25429 el application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Γραφήματα Κατανεμημένα συστήματα Δυναμικά γραφήματα Εντοπισμός κοινοτήτων Graphs Distributed systems Thinking like a vertex Dynamic graphs Community detection Wcc Apache Spark |
| spellingShingle |
Γραφήματα Κατανεμημένα συστήματα Δυναμικά γραφήματα Εντοπισμός κοινοτήτων Graphs Distributed systems Thinking like a vertex Dynamic graphs Community detection Wcc Apache Spark Λέκκας, Γεώργιος Μέθοδοι κατανεμημένου εντοπισμού κοινοτήτων σε δυναμικά δίκτυα |
| description |
Στην παρούσα διπλωματική γίνεται μία εισαγωγή στις μεθόδους κατανεμημένου εντοπισμού κοινοτήτων σε δυναμικά δίκτυα. Αναλύεται η τεχνική Thinking Like A Vertex (TLAV)
και παρουσιάζονται διάφοροι αλγόριθμοι της βιβλιογραφίας οι οποίοι χρησιμοποιούν αυτή την
τεχνική. Στη συνέχεια περιγράφονται διεξοδικά τα περιεχόμενα των δημοσιεύσεων Distributed
Community Detection with the WCC Metric και Incremental Community Detection in Distributed
Dynamic Graph , με τον αλγόριθμο της δεύτερης δημοσίευσης να αποτελεί αυτόν τον οποίο θα
μελετηθεί στην ενότητα Υλοποίηση. Επιπλέον, γίνεται μία σύντομη αναφορά στο Apache Spark
και στις βιβλιοθήκες του με στόχο να δοθεί ένα υπόβαθρο το οποίο συνεισφέρει στην ομαλή
επεξήγηση του αλγορίθμου. Τέλος, εστιάζουμε στα αποτελέσματα της εκτέλεσης δίνοντας πληροφορίες
για τον αριθμό των κοινοτήτων που δημιουργήθηκαν και τις τιμές της μετρικής WCC. |
| author2 |
Lekkas, Georgios |
| author_facet |
Lekkas, Georgios Λέκκας, Γεώργιος |
| author |
Λέκκας, Γεώργιος |
| author_sort |
Λέκκας, Γεώργιος |
| title |
Μέθοδοι κατανεμημένου εντοπισμού κοινοτήτων σε δυναμικά δίκτυα |
| title_short |
Μέθοδοι κατανεμημένου εντοπισμού κοινοτήτων σε δυναμικά δίκτυα |
| title_full |
Μέθοδοι κατανεμημένου εντοπισμού κοινοτήτων σε δυναμικά δίκτυα |
| title_fullStr |
Μέθοδοι κατανεμημένου εντοπισμού κοινοτήτων σε δυναμικά δίκτυα |
| title_full_unstemmed |
Μέθοδοι κατανεμημένου εντοπισμού κοινοτήτων σε δυναμικά δίκτυα |
| title_sort |
μέθοδοι κατανεμημένου εντοπισμού κοινοτήτων σε δυναμικά δίκτυα |
| publishDate |
2023 |
| url |
https://hdl.handle.net/10889/25429 |
| work_keys_str_mv |
AT lekkasgeōrgios methodoikatanemēmenouentopismoukoinotētōnsedynamikadiktya AT lekkasgeōrgios distributedcommunitydetectionmethodsindynamicnetworks |
| _version_ |
1771297124805246976 |
