Semi-supervised link prediction based on non-negative matrix factorization for temporal networks

Ting Zhang, Kun Zhang, Xun Li, Laishui Lv and Qi Sun

Chaos, Solitons & Fractals, 2021, vol. 145, issue C

Abstract: Temporal link prediction is a critical issue in the field of network analysis, which predicts the future links in temporal networks. In order to facilitate the performance of temporal link prediction approach, we should fuse the topological and temporal properties. Here we propose a novel semi-supervised non-negative matrix factorization method for temporal link prediction. Potential useful prior information is obtained from community which naturally expresses topological structure of networks. Moreover, we capture the temporal information of networks by graph communicability. We factorize the communicability matrix respect to the temporal network by setting the historic networks as graph regularization and priors as node pair constraints. Extensive experiments on both synthetic and real-world networks demonstrate that the proposed method can improve the accuracy of temporal link prediction. Especially, our method performs stably when the wrong prior rate is up to 30%.

Keywords: Temporal link prediction; Semi-supervised learning; Graph regularized non-negative matrix factorization; Temporal networks (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077921001211
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:145:y:2021:i:c:s0960077921001211

DOI: 10.1016/j.chaos.2021.110769

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