Scalable community detection via parallel correlation clustering

J Shi, L Dhulipala, D Eisenstat, J Łącki… - arXiv preprint arXiv …, 2021 - arxiv.org
Graph clustering and community detection are central problems in modern data mining. The
increasing need for analyzing billion-scale data calls for faster and more scalable algorithms …

A comprehensive review of community detection in graphs

J Li, S Lai, Z Shuai, Y Tan, Y Jia, M Yu, Z Song, X Peng… - Neurocomputing, 2024 - Elsevier
The study of complex networks has significantly advanced our understanding of community
structures which serves as a crucial feature of real-world graphs. Detecting communities in …

Design structure matrix‐based modularization approach for complex systems with multiple design constraints

K Sinha, SY Han, ES Suh - Systems Engineering, 2020 - Wiley Online Library
Designing a complex system generally requires its decomposition into smaller modular
constituents for the ease of design, integration, operation, and future upgrades. Typically …

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 …

[HTML][HTML] Isolate sets partition benefits community detection of parallel Louvain method

H Qie, S Li, Y Dou, J Xu, Y Xiong, Z Gao - Scientific Reports, 2022 - nature.com
Community detection is a vital task in many fields, such as social networks, and financial
analysis, to name a few. The Louvain method, the main workhorse of community detection …

[HTML][HTML] Exploring temporal community evolution: algorithmic approaches and parallel optimization for dynamic community detection

NS Sattar, A Buluc, KZ Ibrahim, S Arifuzzaman - Applied Network Science, 2023 - Springer
Dynamic (temporal) graphs are a convenient mathematical abstraction for many practical
complex systems including social contacts, business transactions, and computer …

A Survey of Distributed Graph Algorithms on Massive Graphs

L Meng, Y Shao, L Yuan, L Lai, P Cheng, X Li… - arXiv preprint arXiv …, 2024 - arxiv.org
Distributed processing of large-scale graph data has many practical applications and has
been widely studied. In recent years, a lot of distributed graph processing frameworks and …

Community detection using semi-supervised learning with graph convolutional network on GPUs

NS Sattar, S Arifuzzaman - … Conference on Big Data (Big Data), 2020 - ieeexplore.ieee.org
Graph Convolutional Network (GCN) has drawn considerable research attention in recent
times. Many different problems from diverse domains can be solved efficiently using GCN …

A new application of community detection for identifying the real specialty of physicians

S Shirazi, A Albadvi, E Akhondzadeh… - International journal of …, 2020 - Elsevier
Background There is an increasing trend in using network science methods and algorithms,
including community detection methods, in different areas of healthcare. These areas …

Distributed community detection in large networks using an information-theoretic approach

MAM Faysal, S Arifuzzaman - 2019 IEEE International …, 2019 - ieeexplore.ieee.org
Network (Graph) is a powerful abstraction for representing structures in large complex socio-
technological systems. Community detection reveals important patterns and structural …