Enhancing key node identification in hypernetworks: A novel node–hyperedge interaction model

  • Fei Yan*
  • , Shuyu Liu
  • , Yanlong Tang
  • , Witold Pedrycz
  • , Kaoru Hirota
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Hypernetworks, as advanced structures in complex network analysis, are employed to model multifaceted relationships in intricate systems. Identifying key nodes in hypernetworks is crucial for enhancing network functionality and its overall robustness. However, existing methods often struggle to capture the complex interactions between nodes and hyperedges, leading to limited accuracy and monotonicity in identification. This study proposes a novel node–hyperedge interaction (NHI) model to address these challenges. NHI signifies the global hub role of nodes through node force on hyperedges and quantifies interaction strength between nodes and hyperedges using hyperedge influence, thereby improving the precision of discerning local and positional node attributes. Experimental results reveal that NHI effectively identifies nodes with strong spreading capabilities and significant influence on network structure. Meanwhile, NHI exhibits superior monotonicity in node differentiation and a stronger correlation with the Susceptible–Infected–Recovered (SIR) model, ensuring exceptional accuracy in key node identification.

Original languageEnglish
Article number117390
JournalChaos, Solitons and Fractals
Volume201
DOIs
Publication statusPublished - Dec 2025
Externally publishedYes

Keywords

  • Hyperedge influence
  • Hypernetwork
  • Node force
  • Node identification

Fingerprint

Dive into the research topics of 'Enhancing key node identification in hypernetworks: A novel node–hyperedge interaction model'. Together they form a unique fingerprint.

Cite this