The Generalized Friendship Paradox for Spectral Centralities
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911359576309760 |
|---|---|
| author | Hazra, Rajat Subhra Verbitskiy, Evgeny |
| author_facet | Hazra, Rajat Subhra Verbitskiy, Evgeny |
| contents | We revisit the classical friendship paradox which states that on an average ones friends have at least as many friends as oneself and generalize it to a variety of network centrality indices. For a broad class of spectral centralities on connected undirected graphs degree, eigenvector centrality, walk counts, Katz centrality and PageRank, we show that the average centrality of a nodes neighbours always exceeds the global average centrality. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_13059 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Generalized Friendship Paradox for Spectral Centralities Hazra, Rajat Subhra Verbitskiy, Evgeny Social and Information Networks Probability We revisit the classical friendship paradox which states that on an average ones friends have at least as many friends as oneself and generalize it to a variety of network centrality indices. For a broad class of spectral centralities on connected undirected graphs degree, eigenvector centrality, walk counts, Katz centrality and PageRank, we show that the average centrality of a nodes neighbours always exceeds the global average centrality. |
| title | The Generalized Friendship Paradox for Spectral Centralities |
| topic | Social and Information Networks Probability |
| url | https://arxiv.org/abs/2507.13059 |