Triangle centrality

P Burkhardt - arXiv preprint arXiv:2105.00110, 2021 - arxiv.org
… Since triangle centrality depends only upon triangle counts, and there are O(m√m) possible
triangles in G, we show that triangle centrality can be optimally computed by our Algorithm 1…

Efficient calculation of triangle centrality in big data networks

WM Abdullah, D Awosoga… - 2022 IEEE High …, 2022 - ieeexplore.ieee.org
… 2) Using Intersection Representation: We use our TC algorithm to calculate triangle
centrality by taking the local triangle count and edge support information from fullCount and …

Anti‐triangle centrality‐based community detection in complex networks

S Jia, L Gao, Y Gao, H Wang - IET systems biology, 2014 - Wiley Online Library
… local edge centrality called edge antitriangle centrality for community detection. EACH can
be used for large networks since it is just based on the local edge antitriangle centrality. It is …

The local triangle structure centrality method to rank nodes in networks

X Ma, Y Ma - Complexity, 2019 - Wiley Online Library
… for calculating the percentage triangle structures of a node is O(<d 2 >), where <d> is the
average degree of the network. The total computing complexity for our centrality measure is O(n…

A graphblas implementation of triangle centrality

F Li, DA Bader - 2021 IEEE High Performance Extreme …, 2021 - ieeexplore.ieee.org
… [1] introduced triangle centrality as a new centrality measure that captures the influence of
triangles on the importance of vertices. In this paper, we describe triangle centrality of a graph …

Triangle Centrality

P Burkhardt - ACM Transactions on Knowledge Discovery from Data, 2024 - dl.acm.org
… We define triangle centrality and introduce basic observations in Sections 5 and 6. We
compare our triangle centrality to common centrality measures in Sections 7 and 8. Optimal …

Semi-global triangular centrality measure for identifying the influential spreaders from undirected complex networks

A Namtirtha, B Dutta, A Dutta - Expert Systems with Applications, 2022 - Elsevier
… Among them, we have found semi-global centrality based … However, we have observed that
the existing semi-global centrality … method “semi-global triangular centrality”, which does not …

[HTML][HTML] Closeness Centrality of Asymmetric Trees and Triangular Numbers

N Ramanathan, E Ramirez, D Suzuki-Burke… - Mathematics, 2024 - mdpi.com
… Closeness centrality has been used in the analysis of social and biological networks, but …
closeness centrality). We note that the S D values (and hence values for closeness centrality) …

Gromov centrality: A multiscale measure of network centrality using triangle inequality excess

SA Babul, K Devriendt, R Lambiotte - Physical Review E, 2022 - APS
… of the triangle inequality for each corresponding triplet. As we show, at the local level, Gromov
centrality depends on the proportion of triangles … (absence) of triangles around a node is …

Triangle Betweenness Centrality in Weighted Directed Networks

JY Lee - Journal of the Korean Society for information …, 2024 - koreascience.kr
… This study aims to develop novel centrality measures applicable to networks that include …
centrality, which measures local centrality. However, triangle betweenness centrality (TBC), …