Structural Node Importance Beyond Classical Centrality: A Comparative Study of Entropy-Based k-Hop Measures

Valiskó, Zsolt, Balla, Tamás, Biró, Csaba (2026) Structural Node Importance Beyond Classical Centrality: A Comparative Study of Entropy-Based k-Hop Measures In: Proceedings of the 13th International Conference on Applied Informatics. Eger, Eszterházy Károly Catholic University Líceum Publisher. pp. 257-270.

pdf ICAI2026-pp257-270.pdf Download (730kB) [error in script]

Absztrakt (kivonat)

This paper investigates whether entropy-based k-hop metrics capture aspects of structural node importance that are not emphasized by classical centrality measures. We compare degree and eigenvector centrality with two entropy-based measures, Entropy-Weighted Redundancy (EWR) and Normalized Entropy Density (NED), on three real-world Twitter-derived networks with different sizes and connectivity patterns. Unlike conventional centrality measures, EWR and NED characterize node importance through the informational diversity and redundancy of the induced k-hop neighborhood. The results show that entropy-based rankings differ substantially from classical rankings and highlight structurally distinctive nodes whose local environments exhibit different structural properties. Furthermore, the observed rankings depend on both the underlying network topology and the neighborhood radius. Overall, the study demonstrates that entropy-based k-hop analysis provides a complementary perspective on structural node importance and motivates further comparative evaluation on other classes of networks.

Mű típusa:	Könyvrészlet - Book section
Szerző:	Szerző neve Email MTMT azonosító ORCID azonosító Közreműködés Valiskó, Zsolt NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Balla, Tamás NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Biró, Csaba NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző
Kapcsolódó URL-ek:	Befoglaló kötet
Kulcsszavak:	complex networks, social network analysis, structural entropy, k-hop neighborhood, entropy-based metrics, node importance, centrality measures, network topology, structural node analysis
Nyelv:	angol
DOI azonosító:	10.17048/icai.2026.257
Felhasználó:	Tibor Gál
Dátum:	22 Szep 2026 08:08
Utolsó módosítás:	22 Szep 2026 08:08
URI:	http://publikacio.uni-eszterhazy.hu/id/eprint/9451

Műveletek (bejelentkezés szükséges)

Tétel nézet