Paper The following article is Open access

CLCLP: Overlapping Community Detection in Networks Using a Combination of Link Community and Label Propagation Algorithm

Published under licence by IOP Publishing Ltd
, , Citation R Jayaprakash 2022 IOP Conf. Ser.: Mater. Sci. Eng. 1258 012048 DOI 10.1088/1757-899X/1258/1/012048

1757-899X/1258/1/012048

Abstract

Overlapping Community Detection is a tremendous method for accepting a crucial shape and complicated network software. As of overlapping communities descriptions of real-world networks must subsist quantified for community identification, this research suggested a method for discovering overlapping communities termed the Combination of Link Community with Label Propagation (CLCLP) algorithm. CLCLP converts a node separation issue into a link division issue because of its simplicity and competency of the label propagation technique, an improved label propagation algorithm that prioritizes connections over nodes to perceive communities has been developed. The proposed CLCLP then employs post-processing to develop discovered overlapping communities by removing over-overlapping and inaccurate fragile secures partitions. When tested on a large scale of synthetic and real-world networks, the proposed CLCLP approach attains good precision (i.e., accuracy) and NMI (Normalized Mutual Information) in recognizing overlapping communities in networks

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1757-899X/1258/1/012048