Ανίχνευση κοινοτήτων σε γραφήματα
Community detection in graphs
Λέξεις κλειδιά
Γράφημα ; Κοινότητες ; Αλγόριθμοι ; Κόμβος ; Betweenness ; Συντομότερο μονοπάτι ; Αναζήτηση κατά πλάτος ; Αρθρωτότητα ; Ετικέτα ; Κλίκα ; Διαμέριση ; Υποσύνολο ; Στοχαστική μοντελοποίηση ; Graph ; Communities ; Algorithms ; Node ; Betweenness ; Shortest path ; Breadth-first search ; Modularity ; Label ; Clique ; Cut ; Subset ; Stochastic block modellingΠερίληψη
Το πρόβλημα της ανίχνευσης κοινοτήτων σε γραφήματα είναι μείζονος σημασίας στην πληροφορική καθώς τα γραφήματα χρησιμοποιούνται σε μεγάλο βαθμό. Η ανίχνευση κοινοτήτων είναι μια περίπλοκη διαδικασία και έχουν αναπτυχθεί πολλές μέθοδοι για την εκτέλεσή της. Στην παρούσα εργασία δίδονται βασικές έννοιες σχετικές με τα γραφήματα και εν συνεχεία παρουσιάζονται και μελετώνται μερικοί από τους αλγορίθμους που χρησιμοποιούνται για την ανίχνευση κοινοτήτων σε γραφήματα.