Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/863
Τίτλος: | A classification of community detection methods in social networks: a survey |
Συγγραφείς: | Souravlas, Stavros Sifaleras, Angelo Tsintogianni, M. Katsavounis, Stefanos |
Τύπος: | Article |
Θέματα: | FRASCATI::Natural sciences::Computer and information sciences FRASCATI::Engineering and technology::Electrical engineering, Electronic engineering, Information engineering |
Λέξεις-Κλειδιά: | Community detection Network science bottom-up top-down data structures |
Ημερομηνία Έκδοσης: | 7-Ιαν-2021 |
Εκδότης: | Taylor & Francis |
Πηγή: | International Journal of General Systems |
Τόμος: | 50 |
Τεύχος: | 1 |
Πρώτη Σελίδα: | 63 |
Τελευταία Σελίδα: | 91 |
Επιτομή: | The detection of community structures is a crucial research area. The problem of community detection has received considerable attention from a large portion of the scientific community and a very large number of papers has already been published in the literature. Even more important is the fact that, this large number of articles is in fact spread across a large number of different disciplines, from computer science, to statistics, and social sciences. These facts necessitate some type of classification and organization of these works. In this work, our basic classification approach divides the community detection schemes into three basic approaches: (a) the bottom-up approaches that use the local structures and try to expand them to form communities, (b) the top-down approaches, which start from the graph representing the entire network and try to divide it into communities, and (c) the data structure based approaches, which try to convert social networks to existing data structures, in order to facilitate processing. The first category includes the majority of algorithms, so further classification is possible. Such a classification is included in this work. For the other two categories, we make no further categorizations but we simply focus our discussion on the metrics or the data structures being used. Finally, a few possible directions for future research are also suggested. |
URI: | https://doi.org/10.1080/03081079.2020.1863394 https://ruomo.lib.uom.gr/handle/7000/863 |
ISSN: | 0308-1079 1563-5104 |
Αλλοι Προσδιοριστές: | 10.1080/03081079.2020.1863394 |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
A_classification_of_community_detection_methods_in_social_networks._A_survey.pdf | 337,21 kB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.