No Detail Found!

A novel algorithm based on the node tightness degree for community detection in large graphs

Author(s)
WAFAA OUBAALLA Mohammadia School of Engineers, Mohammed V University, Rabat, Morocco.
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
Publication Details
Page(s) 4783-4790
DOI DOI not available
Published Journal: Journal of Theoretical and Applied Information Technology, Volume: 100, Issue: 15, Year: 2022

Request the full text from PASTIC

Keywords
community, graph, Node, Modularity, Edge
0

Citations

0

Downloads

51

Views