A Comparative Study of Modularity-Based Community Detection Methods for Online Social Networks
Loading...
Files
Date
2018
Authors
Karataş, Arzum
Şahin, Serap
Journal Title
Journal ISSN
Volume Title
Publisher
CEUR Workshop Proceedings
Open Access Color
OpenAIRE Downloads
OpenAIRE Views
Abstract
Digital data represent our daily activities and tendencies. One of its main source is Online Social Networks (OSN) such as Facebook, YouTube etc. OSN are generating continuously high volume of data and define a dynamic virtual environment. This environment is mostly represented by graphs. Analysis of OSN data (i.e.,extracting any kind of relations and tendencies) defines valuable information for economic, socio-cultural and politic decisions. Community detection is important to analyze and understand underlying structure and tendencies of OSNs. When this information can be analysed successfully, software engineering tools and decision support systems can produce more successful results for end users. In this study, we present a survey of selected outstanding modularity-based static community detection algorithms and do comparative analysis among them in terms of modularity, running time and accuracy. We use different real-world OSN test beds selected from SNAP dataset collection such as Facebook Ego network, Facebook Pages network (Facebook gemsec), LiveJournal, Orkut and YouTube networks.
Description
12th Turkish National Software Engineering Symposium, UYMS 2018; Istanbul; Turkey; 10 September 2018 through 12 September 2018
ORCID
Keywords
Community detection, Online Social Network, Modularity, Social network analysis
Turkish CoHE Thesis Center URL
Fields of Science
Citation
Karataş, A., and Şahin, S. (2018, September 10-12). A comparative study of modularity-based community detection methods for online social networks. In A. Tarhan and Murat E. (Eds.), paper presented at the 12th Turkish National Software Engineering Symposium, UYMS 2018; Istanbul; Turkey.
WoS Q
N/A
Scopus Q
Q4
Source
12th Turkish National Software Engineering Symposium, UYMS 2018
Volume
2201
Issue
Start Page
End Page
SCOPUS™ Citations
2
checked on Sep 29, 2025
Page Views
934
checked on Sep 29, 2025
Downloads
585
checked on Sep 29, 2025