EUVIMEDEUVIMED entdecken
Crossref

An intelligent distance-driven community detection framework for complex networks using the longest distance node head technique (LDNHT)

Srinivas Amedapu, Leela Velusamy R

Future Technology · 15.11.2026 · 5 (4) · 199-210

DOI: 10.55670/fpll.futech.5.4.16 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Future Technology, online erschienen am 15.11.2026. Verfasst von Srinivas Amedapu und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Community detection in complex networks needs methods that are not only structurally good, but also computationally efficient, stable, and interpretable. This study introduces a centroid-based community detection framework called Longest Distance Node Head Technique (LDNHT), where the first centroid is chosen randomly, and the others are determined by maximizing the total shortest-path distances from existing centroids. The method was tested on Facebook, Power-Grid, Wiki-Vote, and Gnutella networks in comparison with Random Node Head Technique (RNHT), Highest Degree Node Head Technique (HDNHT), classical max-min distance seeding, Louvain, and Fast-Greedy community detection. The stochastic methods were tested on more than 35 seeded runs, and the deterministic baselines were performed under the same experimental protocol. The modularity, External Connection Ratio (ECR), conductance, coverage, and runtime were used to assess partition quality. On Power-Grid and Wiki-Vote, its performance was significantly better than RNHT, HDNHT, and MAXMIN in terms of ECR and coverage, while Louvain and Fast-Greedy generally achieved higher modularity. Sensitivity analysis showed that the number of repeated initializations had a small impact, with the dependence on the first random centroid decreasing significantly with repeated initializations, and the benefit diminishing after about 20 internal iterations. The empirical scalability experiments on sparse networks showed approximately linear behavior, with a log-log slope of 0.911. Overall, LDNHT offers a comprehensible cumulative geodesic-dispersion strategy whose effectiveness is dependent on network structure and parameter configuration.

Zitieren

APA

Amedapu, S., & R, L. V. (2026). An intelligent distance-driven community detection framework for complex networks using the longest distance node head technique (LDNHT). Future Technology, 5(4), 199-210. https://doi.org/10.55670/fpll.futech.5.4.16

Vancouver

Amedapu S, R LV. An intelligent distance-driven community detection framework for complex networks using the longest distance node head technique (LDNHT). Future Technology. 2026;5(4):199-210. doi:10.55670/fpll.futech.5.4.16

BibTeX
@article{Amedapu2026,
  author = {Amedapu, Srinivas and R, Leela Velusamy},
  title = {An intelligent distance-driven community detection framework for complex networks using the longest distance node head technique (LDNHT)},
  journal = {Future Technology},
  year = {2026},
  volume = {5},
  number = {4},
  pages = {199--210},
  doi = {10.55670/fpll.futech.5.4.16}
}
Kostenlos starten →