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 super-spreaders in evolving social networks and detects temporally well-connected components.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: How to measure the importance of nodes in a dynamically changing temporal network and identify the nodes (such as super - spreaders) that play a crucial role in the network propagation process. Specifically, the authors generalize the $n$-order H - index in static networks to temporal networks and propose a new metric - the $n$-order Temporal H - Index (Higher - Order Temporal H - Index) to reflect the importance of nodes in time - evolving networks. ### Specific description of the problem 1. **Limitations of the traditional H - index**: - In static networks, the H - index is used to measure the importance of nodes. However, many networks in the real world are dynamically changing, and the traditional H - index cannot capture these dynamic characteristics. 2. **Special features of temporal networks**: - The edges in temporal networks have timestamps, and the propagation of information must follow the time sequence. Therefore, the importance of a node depends not only on the number and quality of its neighbors but also on whether these neighbors can interact within a specific time window. 3. **Identification of super - spreaders**: - In scenarios such as infectious diseases and information dissemination, it is very important to identify "super - spreaders" that can quickly spread information or viruses to a large number of other nodes. The traditional H - index can partially achieve this goal in static networks, but new methods are required in temporal networks. ### Solution The authors solve the above problems by introducing the $n$-order Temporal H - index: - **Defining the $n$-order Temporal H - index**: - For a node $v$, its $n$-order Temporal H - index $h_v^{(n)}$ is defined as follows: At time $t$, the $n$-order Temporal H - index of node $v$ is equal to the maximum of the $(n - 1)$-order Temporal H - indices of all its adjacent nodes $w$, and the arrival time $t_w$ of these adjacent nodes satisfies $t_w\geq t$ or $t_w+\lambda\leq t$ (depending on in - degree or out - degree). - **Decomposition and temporal core**: - Based on the $n$-order Temporal H - index, the authors further define the temporal pseudocore, which is a method similar to core decomposition but takes time factors into account. The subgraph in which the $n$-order Temporal H - index of each node is not lower than a certain threshold $k$ forms an $(n, k)$-pseudocore. - **Efficient algorithms**: - To calculate the $n$-order Temporal H - index, the authors propose two algorithms: the Recursive algorithm (Recurs) and the Streaming algorithm (Stream). Among them, the Streaming algorithm can efficiently calculate the result in one traversal of the edges and is suitable for large - scale temporal networks. ### Experimental verification Through experiments on real - world temporal networks, the authors prove the effectiveness of the $n$-order Temporal H - index, especially in identifying super - spreaders. In addition, this method can also effectively identify subgraphs that are closely connected in time, which is very helpful for understanding the key nodes and structures in the network propagation process. In summary, the main contribution of this paper is to provide a new method for measuring the importance of nodes considering time evolution and to demonstrate its effectiveness in practical applications.

A Higher-Order Temporal H-Index for Evolving Networks

The H-index of a network node and its relation to degree and coreness

Temporal Information Gathering Process for Node Ranking in Time-Varying Networks.

Identifying Vital Nodes On Temporal Networks: An Edge-Based K-Shell Decomposition

Patterns in Temporal Networks with Higher-Order Egocentric Structures

Temporal Walk Centrality: Ranking Nodes in Evolving Networks

Temporal-topological properties of higher-order evolving networks

Inferring Tie Strength in Temporal Networks

Discovering Key Nodes in a Temporal Social Network

Ranking in evolving complex networks

The structural evolution of temporal hypergraphs through the lens of hyper-cores

Model for efficient dynamical ranking in networks

Percolation and Topological Properties of Temporal Higher-order Networks

Neural Predicting Higher-order Patterns in Temporal Networks

Evolution Forest Index: Towards Optimal Temporal k -Core Component Search via Time-Topology Isomorphic Computation

Ranking cliques in higher-order complex networks

Higher-Order Temporal Network Prediction and Interpretation

A model for efficient dynamical ranking in networks

Efficient computation of \lowercase{$f$}-centralities and nonbacktracking centrality for temporal networks