Κατανεμημένος εντοπισμός κοινοτήτων σε χρονικά μεταβαλλόμενα δίκτυα
Loading...
Date
2026-07-08
Authors
Δασκαλάκης, Ευάγγελος
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Η παρούσα διπλωματική εργασία εξετάζει το πρόβλημα της καταμέτρησης τριγώνων σε Ιστορικούς Γράφους, δηλαδή σε γραφήματα, όπου οι ακμές συνοδεύονται από χρονικά διαστήματα εγκυρότητας. Στο πλαίσιο αυτό, η ύπαρξη ενός τριγώνου δεν αποτελεί μόνο τοπολογικό, αλλά και χρονικό γεγονός, αφού απαιτείται ταυτόχρονη χρονική επικάλυψη των τριών ακμών μέσα σε ένα χρονικό παράθυρο ερωτήματος. Σκοπός της εργασίας είναι η αποδοτική εύρεση και καταμέτρηση τριγώνων, καθώς και η μελέτη των αλγοριθμικών διαφορών μεταξύ των βασικών μεθοδολογιών, που μπορούν να χρησιμοποιηθούν.Στη συνέχεια, αναλύονται και υλοποιούνται τρεις βασικές αλγοριθμικές παραλλαγές για χρονική καταμέτρηση τριγώνων, με έμφαση στον ρόλο της χρονικής πληροφορίας ως μηχανισμού περιορισμού του χώρου αναζήτησης. Η πειραματική αξιολόγηση των παραπάνω αλγορίθμων οδηγεί στα βασικά συμπεράσματα της εργασίας ως προς τη συμπεριφορά και την αποδοτικότητά τους.
Description
Keywords
Ιστορικοί γράφοι, Καταμέτρηση τριγώνων, Κατανεμημένοι αλγόριθμοι, Χρονικά δίκτυα