Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/235
Τίτλος: | A Parallel Algorithm for Community Detection in Social Networks, Based on Path Analysis and Threaded Binary Trees |
Συγγραφείς: | Souravlas, Stavros Sifaleras, Angelo Katsavounis, Stefanos |
Τύπος: | Article |
Θέματα: | FRASCATI::Natural sciences::Computer and information sciences FRASCATI::Natural sciences::Mathematics::Applied Mathematics |
Λέξεις-Κλειδιά: | Community detection Parallel algorithms Binary trees Social circles |
Ημερομηνία Έκδοσης: | 2019 |
Εκδότης: | IEEE |
Πηγή: | IEEE Access |
Τόμος: | 7 |
Πρώτη Σελίδα: | 20499 |
Τελευταία Σελίδα: | 20519 |
Επιτομή: | Several synchronous applications are based on the graph-structured data; among them, a very important application of this kind is community detection. Since the number and size of the networks modeled by graphs grow larger and larger, some level of parallelism needs to be used, to reduce the computational costs of such massive applications. Social networking sites allow users to manually categorize their friends into social circles (referred to as lists on Facebook and Twitter), while users, based on their interests, place themselves into groups of interest. However, the community detection and is a very effortful procedure, and in addition, these communities need to be updated very often, resulting in more effort. In this paper, we combine parallel processing techniques with a typical data structure like threaded binary trees to detect communities in an efficient manner. Our strategy is implemented over weighted networks with irregular topologies and it is based on a stepwise path detection strategy, where each step finds a link that increases the overall strength of the path being detected. To verify the functionality and parallelism benefits of our scheme, we perform experiments on five real-world data sets: Facebook ® , Twitter ® , Google+ ® , Pokec, and LiveJournal. |
URI: | https://doi.org/10.1109/ACCESS.2019.2897783 https://ruomo.lib.uom.gr/handle/7000/235 |
ISSN: | 2169-3536 |
Αλλοι Προσδιοριστές: | 10.1109/ACCESS.2019.2897783 |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
A_parallel_algorithm_for_community_detection_in_social_networks,_based_on_path_analysis_and_threaded_binary_trees.pdf | 8,11 MB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.