Hyperlink prediction via local random walks and Jensen–Shannon divergence

DOI10.1088/1742-5468/ACC31EMaRDI QIDQ6040929zbMATH OpenOpenAlexFDO

Authors Xinjian Xu, C. Deng, Li-Jie Zhang

Publication date 25 May 2023

Published in Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2303.14996

zbMATH Keywords

divergencehypergraphlink predictionrandom walks

Mathematics Subject Classification ID

Hypergraphs (05C65) Random walks on graphs (05C81)

Abstract: Many real-world systems involving higher-order interactions can be modeled by hypergraphs, where vertices represent the systemic units and hyperedges describe the interactions among them. In this paper, we focus on the problem of hyperlink prediction which aims at inferring missing hyperlinks based on observed hyperlinks. We propose three similarity indices for hyperlink prediction based on local random walks and Jensen-Shannon divergence. Numerical experiments show that the proposed indices outperform the state-of-the-art methods on a broad range of datasets.

Recommendations

• Link prediction based on the mutual information with high-order clustering structure of nodes in complex networks
• An extension of the Owen-value interaction index and its application to inter-links prediction
• Link prediction techniques, applications, and performance: a survey
• Connecting patterns inspire link prediction in complex networks

Cites work

• A new status index derived from sociometric analysis
• Divergence measures based on the Shannon entropy
• Link prediction techniques, applications, and performance: a survey
• Networks beyond pairwise interactions: structure and dynamics
• Random walks and Laplacians on hypergraphs: when do they match?

Cited in

(3)

• Ambiguities in neural-network-based hyperedge prediction
• Dynamics of SIS epidemic model in heterogeneous hypernetworks
• Analysis of SIS epidemic model in bi-uniform hypernetworks

This page was built for publication: Hyperlink prediction via local random walks and Jensen–Shannon divergence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6040929)