Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2504.09769 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916688370335744 |
|---|---|
| author | Ghajari, Ghazal Jazayeri-Rad, Hooshang Dezfooli, Mashalla Abbasi |
| author_facet | Ghajari, Ghazal Jazayeri-Rad, Hooshang Dezfooli, Mashalla Abbasi |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_09769 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Identification of Community Structures in Networks Employing a Modified Divisive Algorithm Ghajari, Ghazal Jazayeri-Rad, Hooshang Dezfooli, Mashalla Abbasi Social and Information Networks 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. |
| title | Identification of Community Structures in Networks Employing a Modified Divisive Algorithm |
| topic | Social and Information Networks |
| url | https://arxiv.org/abs/2504.09769 |