Ανίχνευση κοινοτήτων σε γραφήματα

Τσότρας, Αναστάσιος

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

Αρχεία σε αυτό το τεκμήριο

Αρχεία	Μέγεθος	Τύπος	Προβολή
Δεν υπάρχουν αρχεία που να σχετίζονται με αυτό το τεκμήριο.

Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές

Τμήμα Πληροφορικής

Εμφάνιση απλής εγγραφής