Identifying important nodes of hypergraph:An improved PageRank algorithm  

作　　者：Yu-Hao Piao Jun-Yi Wang Ke-Zan Li 朴宇豪;王俊义;李科赞

机构地区：[1]School of Mathematics and Computing Science,Guilin University of Electronic Technology,Guilin 541004,China [2]School of Information and Communication,Guilin University of Electronic Technology,Guilin 541004,China [3]Guangxi Wireless Broadband Communication and Signal Processing Key Laboratory,Guilin University of Electronic Technology,Guilin 541004,China

出　　处：《Chinese Physics B》2025年第4期162-171,共10页中国物理B(英文版)

基　　金：Project supported by the National Natural Science Foundation of China(Grant No.62166010);the Guangxi Natural Science Foundation(Grant No.2023GXNSFAA026087).

摘　　要：Hypergraphs can accurately capture complex higher-order relationships,but it is challenging to identify their important nodes.In this paper,an improved PageRank(ImPageRank)algorithm is designed to identify important nodes in a directed hypergraph.The algorithm introduces the Jaccard similarity of directed hypergraphs.By comparing the numbers of common neighbors between nodes with the total number of their neighbors,the Jaccard similarity measure takes into account the similarity between nodes that are not directly connected,and can reflect the potential correlation between nodes.An improved susceptible–infected(SI)model in directed hypergraph is proposed,which considers nonlinear propagation mode and more realistic propagation mechanism.In addition,some important node evaluation methods are transferred from undirected hypergraphs and applied to directed hypergraphs.Finally,the ImPageRank algorithm is used to evaluate the performance of the SI model,network robustness and monotonicity.Simulations of real networks demonstrate the excellent performance of the proposed algorithm and provide a powerful framework for identifying important nodes in directed hypergraphs.

关 键 词：HYPERGRAPH important node PAGERANK susceptible-infected(SI)model centrality index 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]