Please use this identifier to cite or link to this item: http://localhost:8080/xmlui/handle/123456789/3965
Title: STUDYING THE EFFECTIVENESS OF COMMUNITY DETECTION ALGORITHMS USING SOCIAL NETWORKS
Authors: Kiruthika, R
Vijaya, M S
Keywords: Social network analysis (SNA)
Community detection (CD)
Ground-truth communities (GT)
Issue Date: 1-Nov-2022
Publisher: Springer Link
Abstract: Social network analysis is a significant area of research for analyzing the interconnection between the people within network. Community detection is one of the most important applications in SNA. The main motive of CD is to discover the collection of node that are tightly correlated within the network and weakly correlated to another network for partitioning the network to form the group of communities. The aim of this work is to detect communities from undirected disjoint social networks in which it is implemented on lesmis and email-Eu-core-department-labels networks. Effective partitioning and detection of the network are the primary factors for implementing this work by using Girvan–Newman, greedy modularity maximization, and Kernighan–Lin bipartition CD algorithms. The effectiveness of these CD algorithms is analyzed with respect to ground-truth communities based on measures such as recall, normalized mutual information score, precision, and F1-score. Experimental results show that the greedy modularity maximization algorithm provides best results for CD on email-Eu-core-department-labels network with respect to corresponding ground-truth communities.
URI: https://link.springer.com/chapter/10.1007/978-981-19-2350-0_82
Appears in Collections:3.Book Chapter (12)

Files in This Item:
File Description SizeFormat 
STUDYING THE EFFECTIVENESS OF COMMUNITY DETECTION ALGORITHMS USING SOCIAL NETWORKS.docx168.09 kBMicrosoft Word XMLView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.