EUVIMEDEUVIMED entdecken
Crossref

A method to calculate structural holes by triangle counting

Gang Li, Yali Wan

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →