Effective Detection of Modular and Granular Overlaps in Online Social Networks Using Fuzzy ART

There has been lot of research endeavours in detecting overlapping community structures in complex networks. This paper concentrates on one of the most popular complex networks of recent times-online social networks. Some of the existing methodologies in community detection for online social networks are discussed. The goal of the proposed algorithm is to solve the stability-plasticity dilemma and to suggest a new technique for detecting modular and granular overlaps in community detection. The stability-plasticity dilemma is solved using a Fuzzy ART-inspired algorithm for overlapping community detection for detecting modular and granular overlaps. The algorithm is designed by making use of network measures such as vertex betweenness, betweenness centrality, and split betweenness. The validation metrics used for testing the algorithm were sensitivity, specificity, accuracy and normalized mutual information. The algorithm has been tested and validated using benchmark datasets and real network datasets and gives a cumulative performance of 3.1/4.0.