Ανίχνευση κοινοτήτων σε γραφήματα
Community detection in graphs
Keywords
Γράφημα ; Κοινότητες ; Αλγόριθμοι ; Κόμβος ; Betweenness ; Συντομότερο μονοπάτι ; Αναζήτηση κατά πλάτος ; Αρθρωτότητα ; Ετικέτα ; Κλίκα ; Διαμέριση ; Υποσύνολο ; Στοχαστική μοντελοποίηση ; Graph ; Communities ; Algorithms ; Node ; Betweenness ; Shortest path ; Breadth-first search ; Modularity ; Label ; Clique ; Cut ; Subset ; Stochastic block modellingAbstract
For informatics, the problem of detecting communities in graphs is of major importance since graphs are widely used. Detecting communities is a complicated process and many methods have been developed for its execution. In the present thesis we give the basic definitions regarding graphs and after that we present and study some of the algorithms used for detecting communities in graphs.