English

An $\alpha$-triangle eigenvector centrality of graphs

Social and Information Networks 2025-06-10 v1

Abstract

Centrality represents a fundamental research field in complex network analysis, where centrality measures identify important vertices within networks. Over the years, researchers have developed diverse centrality measures from varied perspectives. This paper proposes an α\alpha-triangle eigenvector centrality (α\alphaTEC), which is a global centrality measure based on both edge and triangle structures. It can dynamically adjust the influence of edges and triangles through a parameter α\alpha (α(0,1]\alpha \in (0,1]). The centrality scores for vertices are defined as the eigenvector corresponding to the spectral radius of a nonnegative tensor. By the Perron-Frobenius theorem, α\alphaTEC guarantees unique positive centrality scores for all vertices in connected graphs. Numerical experiments on synthetic and real world networks demonstrate that α\alphaTEC effectively identifies the vertex's structural positioning within graphs. As α\alpha increases (decreases), the centrality rankings reflect a stronger (weaker) contribution from edge structure and a weaker (stronger) contribution from triangle structure. Furthermore, we experimentally prove that vertices with higher α\alphaTEC rankings have a greater impact on network connectivity.

Keywords

Cite

@article{arxiv.2506.07026,
  title  = {An $\alpha$-triangle eigenvector centrality of graphs},
  author = {Zhang Qingying and Sun Lizhu and Bu Changjiang},
  journal= {arXiv preprint arXiv:2506.07026},
  year   = {2025}
}

Comments

18pages,13figures

R2 v1 2026-07-01T03:05:24.544Z