RO  EN
IMCS/Publications/CSJM/Issues/CSJM v.28, n.1 (82), 2020/

Community Detection Based on Node Similarity without thresholds

Authors: Makhlouf Benazi, Chaabane Lamiche
Keywords: Social network, Community detection, node similarity, modularity, GN algorithm.

Abstract

To identify communities in social networks represented by a graph, we simply need to detect the edges that connect vertices of different communities and remove them, but the problem is what measure has to be used to identify these edges? and, how we use it? To tackle this problem, this paper proposes an efficient algorithm based on node similarity. This algorithm neither needs a predefined number of communities nor+ threshold to determine which edges to be deleted. The algorithm tries to add new edges for the most similar nodes to strengthen intra-community links and remove edges between the least similar nodes to weaken links between communities. In order to prove its efficiency, the algorithm was evaluated with synthetic and real-world networks.

Makhlouf Benazi
Department of computer science,
Faculty of mathematics and computer science,
Mohamed Boudiaf University of Msila, Msila, 28000, Algeria
E-mail:

Chaabane Lamiche
Department of computer science,
Faculty of mathematics and computer science,
Mohamed Boudiaf University of Msila, Msila, 28000, Algeria
E-mail:

Fulltext

Adobe PDF document0.29 Mb