EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

SAF: A Spectral-Adaptive Fusion Algorithm for Link Prediction in Complex Networks

Wen Liang iD, Chunyu Yang, Qiwei Liu iD, Wenbo Zhang iD, Hongliang Wang

Entropy · 01.07.2026 · 28 (7) · 741

DOI: 10.3390/e28070741 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Entropy, online erschienen am 01.07.2026. Verfasst von Wen Liang und 4 weiteren Autor:innen. Beteiligte Einrichtung: College of Information Science and Engineering, Shenyang Ligong University, Shenyang 110159, China. Die Arbeit nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Department of Science and Technology of Liaoning Province, Education Department of Liaoning Province, China, Artificial Intelligence Application Basic Research Plan.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Accurate prediction of missing or potential links is crucial for understanding complex network dynamics and supporting applications such as social recommendation and infrastructure planning. To effectively exploit both global and local structural information, this study proposes a spectral-adaptive fusion (SAF) algorithm. SAF first constructs a spectral embedding matrix by retaining a subset of spectral components, from which a row-column normalized matrix and a Gaussian kernel matrix are derived. These matrices are then adaptively fused to produce link scores, using a common-neighbor-based mechanism that dynamically balances their contributions, capturing both local and global network features while mitigating the influence of highly central nodes. Energy retention and spectral gap analyses set the truncated ratio to 5%, resulting in an average runtime reduction of 71.0% across eight datasets. Under the AUC index, SAF achieves an average relative improvement of 2.22% over advanced graph neural network methods and 10.65% over matrix factorization approaches. Importantly, even at low training ratios, SAF maintains AUPR values above 0.91 on four networks and exhibits stable performance on recall, confirming its robustness and effectiveness for link prediction.

Schlagwörter

Stichwörter der Autor:innen

Gaussian kernelcomplex networkslink predictionspectral decomposition

Autor:innen und Institutionen

  • College of Information Science and Engineering, Shenyang Ligong University, Shenyang 110159, China.
  • Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168, China.
  • School of Public Administration and Policy, Dalian University of Technology, Dalian 116081, China.
  • University of Chinese Academy of Sciences, Beijing 100049, China.
  • Liaoning Province Human-Computer Interaction System Engineering Research Center Based on Digital Twin, Shenyang 110168, China.

ORCID-Profile: Wen Liang, Qiwei Liu, Wenbo Zhang

Förderung

  • Department of Science and Technology of Liaoning Province
  • Education Department of Liaoning Province, China
  • Artificial Intelligence Application Basic Research Plan
  • Shenyang Ligong University
  • Natural Science Foundation of Liaoning Province
  • Basic Research Funds for Undergraduate Universities in Liaoning Province, China

Zitieren

APA

Liang, W., Yang, C., Liu, Q., Zhang, W., & Wang, H. (2026). SAF: A Spectral-Adaptive Fusion Algorithm for Link Prediction in Complex Networks. Entropy, 28(7), 741. https://doi.org/10.3390/e28070741

Vancouver

Liang W, Yang C, Liu Q, Zhang W, Wang H. SAF: A Spectral-Adaptive Fusion Algorithm for Link Prediction in Complex Networks. Entropy. 2026;28(7):741. doi:10.3390/e28070741

BibTeX
@article{Liang2026,
  author = {Liang, Wen and Yang, Chunyu and Liu, Qiwei and Zhang, Wenbo and Wang, Hongliang},
  title = {SAF: A Spectral-Adaptive Fusion Algorithm for Link Prediction in Complex Networks},
  journal = {Entropy},
  year = {2026},
  volume = {28},
  number = {7},
  pages = {741},
  doi = {10.3390/e28070741}
}
Kostenlos starten →