vix.ing · top · new · best · stats · spec

Identification of Community Structures in Networks Employing a Modified Divisive Algorithm

2025/04/14 by Ghazal Ghajari, Ghajari, Ghazal, Jazayeri-Rad, Hooshang +1
Physics and Astronomy · Psychology · Computer Science · #Complex Network Analysis Techniques #Mental Health Research Topics #Advanced Clustering Algorithms Research

paper · pdf · doi:10.48550/arxiv.2504.09769

Abstract

In numerous networks, it is vital to identify communities consisting of closely joined groups of individuals. Such communities often reveal the role of the networks or primary properties of the individuals. In this perspective, Newman and Girvan proposed a modularity score (Q) for quantifying the power of community structure and measuring the appropriateness of a division. The Q function has newly become a significant standard. In this paper, the strengths of the Q score and another technique known as the divisive algorithm are combined to enhance the efficiently of the identification of communities from a network. To achieve that goal, we have developed a new algorithm. The simulation results indicated that our algorithm achieved a division with a slightly higher Q score against some conventional methods.

Citations

Related