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 | Size | Format | |
---|---|---|---|---|
STUDYING THE EFFECTIVENESS OF COMMUNITY DETECTION ALGORITHMS USING SOCIAL NETWORKS.docx | 168.09 kB | Microsoft Word XML | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.