Community Detection in Networks: A Rough Sets and Consensus Clustering Approach
The objective of this paper is to propose a framework, called Rough Clustering-based Consensus Community Detection (RC-CCD), to effectively address the challenge of identifying community structures in complex networks from a set of different community partitions. The method uses a consensus approach based on Rough Set Theory (RST) to manage uncertainty and improve the reliability of community detection. The RC-CCD framework is tested on synthetic benchmark networks generated by the Lancichinetti-Fortunato-Radicchi (LFR) method, which simulate varying network scales, node degrees, and community sizes. Key findings demonstrate that RC-CCD outperforms established algorithms like Louvain, Greedy, and LPA in terms of normalized mutual information, showing superior accuracy and adaptability, particularly in networks with higher complexity, both in terms of size and dispersion. These results have significant implications for enhancing community detection in fields such as social and biological network analysis.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringCommunity DetectionMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
A Bi-clustering Framework for Consensus Problems
We consider grouping as a general characterization for problems such as clustering, community detection in networks, and multiple parametric model estimation. We are interested in merging solutions from different groupin…
ClusteringCommunity DetectionEnsemble Clustering for Graphs: Comparisons and Applications
We recently proposed a new ensemble clustering algorithm for graphs (ECG) based on the concept of consensus clustering. We validated our approach by replicating a study comparing graph clustering algorithms over benchmar…
Anomaly DetectionClusteringCommunity DetectionGraph ClusteringDiscriminative community detection for multiplex networks
Multiplex networks have emerged as a promising approach for modeling complex systems, where each layer represents a different mode of interaction among entities of the same type. A core task in analyzing these networks i…
Community DetectionWeighted Spectral Cluster Ensemble
Clustering explores meaningful patterns in the non-labeled data sets. Cluster Ensemble Selection (CES) is a new approach, which can combine individual clustering results for increasing the performance of the final result…
ClusteringCommunity DetectionDiversityLocal communities obstruct global consensus: Naming game on multi-local-world networks
Community structure is essential for social communications, where individuals belonging to the same community are much more actively interacting and communicating with each other than those in different communities withi…
Clustering