H-core decomposition for directed networks and its application

doi:10.1007/s11192-024-05170-5

H-core decomposition for directed networks and its application

2024-10-19

0

PRE

AI

DOI：10.1007/s11192-024-05170-5

Original

Original request for help

Save

Abstract

En 中文

In this paper, we introduce a directed weighted h-index and a bi-directional h-core decomposition for directed networks, aimed at better identifying important nodes and dense subgraphs. This directed weighted h-index combines the edges' direction and weight in a directed network, and it can effectively measure the centrality of nodes. To obtain the h-core, we design an iterative algorithm, and we develop a bi-directional h-core decomposition method for partitioning the nodes in a network. As an application, we apply the directed weighted h-index and algorithm to the CEL neural network, USAir network and Social network to identify dense subgraphs and important nodes. Comparative analysis with existing h-type indices demonstrates that our proposed directed weighted h-index is a superior measure of centrality in terms of its ability to identify important nodes and dense subgraphs more accurately.

Keywords:

Directed weightedh-index

Identification of important nodes

Directed strength

H-core decomposition

Division of networks

Directed network

H-core decomposition for directed networks and its application

Abstract

Journal

Organization