An $α$-triangle eigenvector centrality of graphs
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918050088878080 |
|---|---|
| author | Qingying, Zhang Lizhu, Sun Changjiang, Bu |
| author_facet | Qingying, Zhang Lizhu, Sun Changjiang, Bu |
| contents | 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 $α$-triangle eigenvector centrality ($α$TEC), 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 $α$ ($α\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, $α$TEC guarantees unique positive centrality scores for all vertices in connected graphs. Numerical experiments on synthetic and real world networks demonstrate that $α$TEC effectively identifies the vertex's structural positioning within graphs. As $α$ 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 $α$TEC rankings have a greater impact on network connectivity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_07026 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | An $α$-triangle eigenvector centrality of graphs Qingying, Zhang Lizhu, Sun Changjiang, Bu Social and Information Networks \emph{05C50}, \emph{05C82}, \emph{15A69} 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 $α$-triangle eigenvector centrality ($α$TEC), 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 $α$ ($α\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, $α$TEC guarantees unique positive centrality scores for all vertices in connected graphs. Numerical experiments on synthetic and real world networks demonstrate that $α$TEC effectively identifies the vertex's structural positioning within graphs. As $α$ 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 $α$TEC rankings have a greater impact on network connectivity. |
| title | An $α$-triangle eigenvector centrality of graphs |
| topic | Social and Information Networks \emph{05C50}, \emph{05C82}, \emph{15A69} |
| url | https://arxiv.org/abs/2506.07026 |