English

Topological structure and the H-index in complex networks

Physics and Society 2017-02-08 v2 Disordered Systems and Neural Networks

Abstract

The generalized H(n)H(n) Hirsch index of order nn has been recently introduced and shown to interpolate between the degree and the KK-core centrality in networks. We provide a detailed analytical characterization of the properties of sets of nodes having the same H(n)H(n), within the annealed network approximation. The connection between the Hirsch indices and the degree is highlighted. Numerical tests in synthetic uncorrelated networks and real-world correlated ones validate the findings. We also test the use of the Hirsch index for the identification of influential spreaders in networks, finding that it is in general outperformed by the recently introduced Non-Backtracking centrality.

Keywords

Cite

@article{arxiv.1610.00569,
  title  = {Topological structure and the H-index in complex networks},
  author = {Romualdo Pastor-Satorras and Claudio Castellano},
  journal= {arXiv preprint arXiv:1610.00569},
  year   = {2017}
}

Comments

9 pages, 8 figures

R2 v1 2026-06-22T16:08:50.339Z