Claim Missing Document
Check
Articles

Found 1 Documents
Search

Performance Evaluation of Python Libraries for Community Detection on Large Social Network Graphs Af'Ally, Alif Dio; Fitriyani
The Indonesian Journal of Computer Science Vol. 13 No. 3 (2024): The Indonesian Journal of Computer Science (IJCS)
Publisher : AI Society & STMIK Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33022/ijcs.v13i3.4019

Abstract

The development of social networking platforms has transformed the way people interact. The increasing number of social media users generates vast amounts of data and creates communities among users that are interesting to analyze. Community detection holds significant benefits in understanding network structures and providing insights into these communities. Community detection can be performed using various libraries and algorithms. However, the abundance of options can be challenging in selecting the appropriate library and algorithm. Therefore, this research evaluates the performance of community detection algorithms on social network graph datasets using several Python libraries such as NetworkX, igraph, Scikit-Network, and CDlib, as well as Louvain and Label Propagation algorithms. The findings of this study reveal that igraph is an ideal library, with fast execution time, efficient memory usage, and user-friendliness. Additionally, the Louvain algorithm is ideal for community detection and exhibits high modularity values.