EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Novel Temporal Network-Embedding Algorithm for Link Prediction in Dynamic Networks

Khushnood Abbas iD, Alireza Abbasi iD, Shi Dong, Ling Niu, Liyong Chen, Bolun Chen

Entropy · 31.01.2023 · 25 (2) · 257

DOI: 10.3390/e25020257 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Entropy, online erschienen am 31.01.2023. Verfasst von Khushnood Abbas und 5 weiteren Autor:innen. Beteiligte Einrichtung: School of Computer Science and Technology, Zhoukou Normal University, Henan 466000, China. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 112 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Zhoukou Normal University, Key Scientific and Technological Research Projects in Henan Province.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Understanding the evolutionary patterns of real-world complex systems such as human interactions, biological interactions, transport networks, and computer networks is important for our daily lives. Predicting future links among the nodes in these dynamic networks has many practical implications. This research aims to enhance our understanding of the evolution of networks by formulating and solving the link-prediction problem for temporal networks using graph representation learning as an advanced machine learning approach. Learning useful representations of nodes in these networks provides greater predictive power with less computational complexity and facilitates the use of machine learning methods. Considering that existing models fail to consider the temporal dimensions of the networks, this research proposes a novel temporal network-embedding algorithm for graph representation learning. This algorithm generates low-dimensional features from large, high-dimensional networks to predict temporal patterns in dynamic networks. The proposed algorithm includes a new dynamic node-embedding algorithm that exploits the evolving nature of the networks by considering a simple three-layer graph neural network at each time step and extracting node orientation by using Given’s angle method. Our proposed temporal network-embedding algorithm, TempNodeEmb, is validated by comparing it to seven state-of-the-art benchmark network-embedding models. These models are applied to eight dynamic protein–protein interaction networks and three other real-world networks, including dynamic email networks, online college text message networks, and human real contact datasets. To improve our model, we have considered time encoding and proposed another extension to our model, TempNodeEmb++. The results show that our proposed models outperform the state-of-the-art models in most cases based on two evaluation metrics.

Schlagwörter

Stichwörter der Autor:innen

graph representation learningnode embeddingtemporal link predictiontemporal networks

Autor:innen und Institutionen

  • School of Computer Science and Technology, Zhoukou Normal University, Henan 466000, China.
  • School of Engineering and IT, The University of New South Wales (UNSW), P.O. Box 7916, Canberra, ACT 2610, Australia.
  • School of Software Engineering, Zhoukou Normal University, Zhoukou 466000, China.
  • School of Computer Science and Engineering, Huaiyin Institute of Technology, Huaian 223003, China.

ORCID-Profile: Khushnood Abbas, Alireza Abbasi

Förderung

  • Zhoukou Normal University
  • Key Scientific and Technological Research Projects in Henan Province

Zitieren

APA

Abbas, K., Abbasi, A., Dong, S., Niu, L., Chen, L., & Chen, B. (2023). A Novel Temporal Network-Embedding Algorithm for Link Prediction in Dynamic Networks. Entropy, 25(2), 257. https://doi.org/10.3390/e25020257

Vancouver

Abbas K, Abbasi A, Dong S, Niu L, Chen L, Chen B. A Novel Temporal Network-Embedding Algorithm for Link Prediction in Dynamic Networks. Entropy. 2023;25(2):257. doi:10.3390/e25020257

BibTeX
@article{Abbas2023,
  author = {Abbas, Khushnood and Abbasi, Alireza and Dong, Shi and Niu, Ling and Chen, Liyong and Chen, Bolun},
  title = {A Novel Temporal Network-Embedding Algorithm for Link Prediction in Dynamic Networks},
  journal = {Entropy},
  year = {2023},
  volume = {25},
  number = {2},
  pages = {257},
  doi = {10.3390/e25020257}
}
Kostenlos starten →