dc.contributor.advisor | Τασούλας, Ιωάννης | |
dc.contributor.author | Τσότρας, Αναστάσιος | |
dc.date.accessioned | 2024-09-09T14:13:11Z | |
dc.date.available | 2024-09-09T14:13:11Z | |
dc.date.issued | 2024-07 | |
dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/16732 | |
dc.identifier.uri | http://dx.doi.org/10.26267/unipi_dione/4154 | |
dc.description | Διαθέσιμο μετά τις 31/12/2025 | |
dc.description.abstract | Το πρόβλημα της ανίχνευσης κοινοτήτων σε γραφήματα είναι μείζονος σημασίας στην πληροφορική καθώς τα γραφήματα χρησιμοποιούνται σε μεγάλο βαθμό. Η ανίχνευση κοινοτήτων είναι μια περίπλοκη διαδικασία και έχουν αναπτυχθεί πολλές μέθοδοι για την εκτέλεσή της. Στην παρούσα εργασία δίδονται βασικές έννοιες σχετικές με τα γραφήματα και εν συνεχεία παρουσιάζονται και μελετώνται μερικοί από τους αλγορίθμους που χρησιμοποιούνται για την ανίχνευση κοινοτήτων σε γραφήματα. | el |
dc.format.extent | 78 | el |
dc.language.iso | el | el |
dc.publisher | Πανεπιστήμιο Πειραιώς | el |
dc.title | Ανίχνευση κοινοτήτων σε γραφήματα | el |
dc.title.alternative | Community detection in graphs | el |
dc.type | Bachelor Dissertation | el |
dc.contributor.department | Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Πληροφορικής | el |
dc.description.abstractEN | 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. | el |
dc.subject.keyword | Γράφημα | el |
dc.subject.keyword | Κοινότητες | el |
dc.subject.keyword | Αλγόριθμοι | el |
dc.subject.keyword | Κόμβος | el |
dc.subject.keyword | Betweenness | el |
dc.subject.keyword | Συντομότερο μονοπάτι | el |
dc.subject.keyword | Αναζήτηση κατά πλάτος | el |
dc.subject.keyword | Αρθρωτότητα | el |
dc.subject.keyword | Ετικέτα | el |
dc.subject.keyword | Κλίκα | el |
dc.subject.keyword | Διαμέριση | el |
dc.subject.keyword | Υποσύνολο | el |
dc.subject.keyword | Στοχαστική μοντελοποίηση | el |
dc.subject.keyword | Graph | el |
dc.subject.keyword | Communities | el |
dc.subject.keyword | Algorithms | el |
dc.subject.keyword | Node | el |
dc.subject.keyword | Betweenness | el |
dc.subject.keyword | Shortest path | el |
dc.subject.keyword | Breadth-first search | el |
dc.subject.keyword | Modularity | el |
dc.subject.keyword | Label | el |
dc.subject.keyword | Clique | el |
dc.subject.keyword | Cut | el |
dc.subject.keyword | Subset | el |
dc.subject.keyword | Stochastic block modelling | el |
dc.date.defense | 2024-07-12 | |