A contrastive learning framework of graph reconstruction and hypergraph learning for key node identification

Xu-Dong Huang, Xian-Jie Zhang and Hai-Feng Zhang

Chaos, Solitons & Fractals, 2025, vol. 197, issue C

Abstract: With the emergence of complex networks in various domains, the key node identification has become one of the critical issues that needs to be studied. Traditional index methods typically focus on single structural information, while existing data-driven approaches often rely solely on the intrinsic lower-order features of nodes. However, assessing the importance of nodes requires a comprehensive consideration of both network structures and higher-order features from multiple perspectives. To address these challenges, this paper proposes a novel deep learning framework based on Graph Reconstruction and Hypergraph Contrastive Learning, termed GRHCL. The GRHCL method constructs hypergraph structures from original graphs using random walks, followed by leveraging graph reconstruction and hypergraph learning methods to capture both structural and higher-order embedding features of nodes. Positive and negative node pairs are then constructed across different views for contrastive learning. Finally, the model is trained using a training sample set obtained through a clustering sampling strategy, along with a joint loss function. Comparative experiments against various baseline methods demonstrate that the GRHCL method achieves superior predictive performance with smaller training sets, improving accuracy by over 5% on some datasets compared to the next best-performing method.

Keywords: Graph reconstruction learning; Hypergraph learning; Contrastive learning; Key node identification; Clustering sampling (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077925004795
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:197:y:2025:i:c:s0960077925004795

DOI: 10.1016/j.chaos.2025.116466

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().