Author(s):
1. WAFAA OUBAALLA:
Mohammadia School of Engineers, Mohammed V University, Rabat, Morocco.
2. LAILA BENHLIMA:
Mohammadia School of Engineers, Mohammed V University, Rabat, Morocco.
Abstract:
Community detection is one of the most important research topics in the complex network area. The identification of community structure in large graphs analyze the information unrevealed in the exterior data relationships, explore the internal structure and the function of networks and improve their efficacity. A lot of approaches and methods have been proposed to identify communities based on network structure. However, the majority of them focus on topologies of nodes but ignore the relevance of interactions between them. In this paper, we propose a novel algorithm especially focused on identifying the initial communities then expanding them by using a new node tightness degree based on the edge clustering coefficient and the shared neighbour's similarity of nodes. The proposed approach is evaluated based on different small and large datasets corresponding to different contexts. The experiments prove good results in terms of modularity and computation time while using the new node tightness degree
Page(s):
4783-4790
DOI:
DOI not available
Published:
Journal: Journal of Theoretical and Applied Information Technology, Volume: 100, Issue: 15, Year: 2022
Keywords:
community
,
graph
,
Node
,
Modularity
,
Edge
References:
References are not available for this document.
Citations
Citations are not available for this document.