A method to calculate structural holes by triangle counting
International Journal of Modern Physics C · 2026-06 · 37 (06)
DOI: 10.1142/s0129183125420197 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Modern Physics C, online erschienen am 17.09.2025. Verfasst von Gang Li und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 43 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Structural hole theory reveals the influence of individual positional differences in social networks on their access to information and resources. At the same time, it is also significant for understanding information dissemination, knowledge sharing and innovation processes in social networks. Generally, some metrics, such as effective size, constraint and betweenness centrality, are used to approximately estimate the structural holes of vertices. In this paper, based on the definition of structural hole, we propose an accurate method to calculate the number of structural holes (NSH) by triangle counting. The method’s computational complexity depends only on the number of vertices, making it suitable for large-scale dense graphs. Furthermore, based on the proposed method, we design an edge-addition strategy to improve traffic efficiency. Simulation results show that our strategy is efficient.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Li, G., & Wan, Y. (2026). A method to calculate structural holes by triangle counting. International Journal of Modern Physics C, 37(06). https://doi.org/10.1142/s0129183125420197
Vancouver
Li G, Wan Y. A method to calculate structural holes by triangle counting. International Journal of Modern Physics C. 2026;37(06). doi:10.1142/s0129183125420197
BibTeX
@article{Li2026,
author = {Li, Gang and Wan, Yali},
title = {A method to calculate structural holes by triangle counting},
journal = {International Journal of Modern Physics C},
year = {2026},
volume = {37},
number = {06},
doi = {10.1142/s0129183125420197}
}
EUVIMED