Header menu link for other important links
X
Effective Detection of Modular and Granular Overlaps in Online Social Networks Using Fuzzy ART
Published in Springer Science and Business Media LLC
2017
Volume: 19
   
Issue: 4
Pages: 1077 - 1092
Abstract
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. © 2016, Taiwan Fuzzy Systems Association and Springer-Verlag Berlin Heidelberg.
About the journal
JournalData powered by TypesetInternational Journal of Fuzzy Systems
PublisherData powered by TypesetSpringer Science and Business Media LLC
ISSN1562-2479
Open Access0