article · 2023

A Higher-Order Temporal H-Index for Evolving Networks

Lutz Oettershagen, Nils M. Kriege, Petra Mutzel

Cited by 6Open access

Abstract

The H-index of a node in a static network is the maximum value h such that at least h of its neighbors have a degree of at least h. Recently, a generalized version, the n-th order H-index, was introduced, allowing to relate degree centrality, H-index, and the k-core of a node. We extend the n-th order H-index to temporal networks and define corresponding temporal centrality measures and temporal core decompositions. Our n-th order temporal H-index respects the reachability in temporal networks leading to node rankings, which reflect the importance of nodes in spreading processes. We derive natural decompositions of temporal networks into subgraphs with strong temporal coherence. We analyze a recursive computation scheme and develop a highly scalable streaming algorithm. Our experimental evaluation demonstrates the efficiency of our algorithms and the conceptional validity of our approach. Specifically, we show that the n-th order temporal H-index is a strong heuristic for identifying possible super-spreaders in evolving social networks and detects temporally well-connected components.

Cite this paper

APA 7

Oettershagen, L., Kriege, N. M., & Mutzel, P. (2023). A Higher-Order Temporal H-Index for Evolving Networks. https://doi.org/10.1145/3580305.3599242

MLA 9

Oettershagen, Lutz, et al. “A Higher-Order Temporal H-Index for Evolving Networks.” 2023, pp. 1770–82, https://doi.org/10.1145/3580305.3599242.

Chicago

Oettershagen, Lutz, Nils M. Kriege, and Petra Mutzel. 2023. “A Higher-Order Temporal H-Index for Evolving Networks.” https://doi.org/10.1145/3580305.3599242.

Harvard

Oettershagen, L., Kriege, N.M. and Mutzel, P. (2023) ‘A Higher-Order Temporal H-Index for Evolving Networks’. Available at: https://doi.org/10.1145/3580305.3599242.

BibTeX

@article{oettershagen2023higher,
  title = {{A Higher-Order Temporal H-Index for Evolving Networks}},
  author = {Oettershagen, Lutz and Kriege, Nils M. and Mutzel, Petra},
  pages = {1770--1782},
  year = {2023},
  doi = {10.1145/3580305.3599242}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.