Scalable distributed Louvain algorithm for community detection in large graphs

NS Sattar, S Arifuzzaman - The Journal of Supercomputing, 2022 - Springer
Community detection (or clustering) in large-scale graphs is an important problem in graph
mining. Communities reveal interesting organizational and functional characteristics of a …

Fast Parallel Index Construction for Efficient K-truss-based Local Community Detection in Large Graphs

MAM Faysal, M Bremer, C Chan, J Shalf… - Proceedings of the …, 2023 - dl.acm.org
Finding cohesive subgraphs is a crucial graph analysis kernel widely used for social and
biological networks (graphs). There exist various approaches for discovering insightful …

Hypc-map: A hybrid parallel community detection algorithm using information-theoretic approach

MAM Faysal, S Arifuzzaman, C Chan… - 2021 IEEE High …, 2021 - ieeexplore.ieee.org
Community detection has become an important graph analysis kernel due to the
tremendous growth of social networks and genomics discoveries. Even though there exist a …

Selecting a suitable Parallel Label-propagation based algorithm for Disjoint Community Detection

S Sahu - arXiv preprint arXiv:2301.09125, 2023 - arxiv.org
Community detection is an essential task in network analysis as it helps identify groups and
patterns within a network. High-speed community detection algorithms are necessary to …

Fast Community Detection in Graphs with Infomap Method using Accelerated Sparse Accumulation

MAM Faysal, M Bremer, S Arifuzzaman… - 2023 IEEE …, 2023 - ieeexplore.ieee.org
Information-theoretic community discovery method (popularly known as Infomap) is known
for delivering better quality results in the Lancichinetti–Fortunat–Radicchi (LFR) benchmark …

Towards a Scalable Parallel Infomap Algorithm for Community Detection

GG Santos, K Lakhotia… - 2024 32nd Euromicro …, 2024 - ieeexplore.ieee.org
Identifying Community structures is a fundamental problem in graph analysis. To detect
communities in massive contemporary graphs, researchers have extensively explored …

[PDF][PDF] Scalable Community Detection

M Hamann - 2021 - scholar.archive.org
A graph consists of objects, called nodes, that are connected by edges. These connections
may have a certain strength or a direction. Graphs can be used in a lot of contexts where …

Enhancing Efficiency in Parallel Louvain Algorithm for Community Detection

S Sahu - arXiv preprint arXiv:2301.12390, 2023 - arxiv.org
Community detection is a key aspect of network analysis, as it allows for the identification of
groups and patterns within a network. With the ever-increasing size of networks, it is crucial …

Parallel louvain community detection algorithm based on dynamic thread assignment on graphic processing unit

M Mohammadi, M Fazlali… - Journal of Electrical and …, 2022 - jecei.sru.ac.ir
Background and Objectives: Louvain is a time-consuming community detection algorithm
especially in large-scale networks. Using Graphic Processing Unit (GPU) in order to …

Parallel algorithms for scalable graph mining: Applications on big data and machine learning

NS Sattar - 2022 - scholarworks.uno.edu
Parallel computing plays a crucial role in processing large-scale graph data. Complex
network analysis is an exciting area of research for many applications in different scientific …