EUVIMEDEUVIMED entdecken
Crossref

Optimizing Modularity for Community Identification Using a Genetic Algorithm

Harithashree K. S, Prerna Sidana

Discover Engineering: An International Journal · 2025

DOI: 10.51470/de.2025.6.1.24 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Discover Engineering: An International Journal, 2025. Verfasst von Harithashree K. S und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

One popular metric for gauging the robustness of a community’s structure in community discovery is the modularity function. Using a genetic algorithm and a random walk model, we present a new way to encode network community structures and an approach to community detection that maximizes modularity. To begin, the initial adjacency matrix was weighted using the results of applying the random walk model to the calculation of node similarity. A weighted network link topology was subsequently encoded into a chromosome in accordance with the closest neighbor-based similarity representation approach. By adjusting the structure of a set number of chromosomes and then computing their modularity, the genetic algorithm was able to find the optimal modularity value, which is related to the number of communities and their structure. On several actual social networks, we put our technique to the test. The innovative approach achieved higher modularity value in comparison to multiple state-of-the-art methods. The results obtained using the suggested strategy are more realistic because it does not necessitate a predetermined number of communities when community partitioning begins. In this case, the ideal community layout and number of communities are calculated automatically.

Zitieren

APA

S, H. K., & Sidana, P. (2025). Optimizing Modularity for Community Identification Using a Genetic Algorithm. Discover Engineering: An International Journal. https://doi.org/10.51470/de.2025.6.1.24

Vancouver

S HK, Sidana P. Optimizing Modularity for Community Identification Using a Genetic Algorithm. Discover Engineering: An International Journal. 2025. doi:10.51470/de.2025.6.1.24

BibTeX
@article{S2025,
  author = {S, Harithashree K. and Sidana, Prerna},
  title = {Optimizing Modularity for Community Identification Using a Genetic Algorithm},
  journal = {Discover Engineering: An International Journal},
  year = {2025},
  doi = {10.51470/de.2025.6.1.24}
}
Kostenlos starten →