Graph regularized nonnegative matrix factorization for link prediction in directed temporal networks using PageRank centrality

Laishui Lv, Dalal Bardou, Peng Hu, Yanqiu Liu and Gaohang Yu

Chaos, Solitons & Fractals, 2022, vol. 159, issue C

Abstract: Temporal link prediction aims to predict new links at time T + 1 based on a given temporal network from time 1 to T. Some existing temporal link prediction methods only consider the naturally links direction formation but ignore the local and global information of temporal networks. To address this issue, in this paper, we propose a novel graph regularized nonnegative matrix factorization algorithm for the problem of temporal link prediction by using PageRank centrality and asymmetric link clustering coefficient, referred to as the GNMFCA. Specifically, we use graph regularization to capture the local information of each slice in temporal networks and PageRank centrality to compute the importance of nodes in each slice, which captures the global information of each slice in temporal networks. By jointly optimizing them in a nonnegative matrix factorization model, the proposed model can preserve both the local and global information simultaneously. Besides, we propose effective multiplicative updating rules to solve the proposed model and provide the convergence analysis of the iterative algorithm. Finally, we perform numerical experiments on eight artificial and four real-world temporal networks to demonstrate that GNMFCA outperforms some existing temporal link prediction algorithms.

Keywords: Temporal link prediction; Temporal networks; Graph regularization; Nonnegative matrix factorization; PageRank centrality (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077922003174
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:159:y:2022:i:c:s0960077922003174

DOI: 10.1016/j.chaos.2022.112107

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. ().