A fuzzy adaptive resonance theory inspired overlapping community detection method for online social networks

摘要

There has been a surge in the research of complex network analysis in the recent years. This paper engages with online social network, which is the most popular complex network in the modern world. Network communities help to understand the organization of real world networks. Accordingly, this paper proposes and validates a novel algorithm for overlapping community detection in online social networks. We focus on the stability-plasticity problem in complex networks and attempt to solve it using a Fuzzy Adaptive resonance theory inspired algorithm. The algorithm consists of two stages namely prediction stage and comparison stage. The proposed algorithms make use of network measures such as Edge betweenness, Betweenness centrality, and pair betweenness. The algorithm has been tested and compared with other algorithms using benchmark datasets, artificial datasets and real network datasets. The experimental results obtained were better than other overlapping community detection algorithms. The entropy of the proposed model has been evaluated using Overlapping normalized information, omega index, F-score and the cumulative performance value is 2.42 out of 3, which is better than other community detection algorithm.