Link prediction based on linear dynamical response

Hua Gao, Jianbin Huang, Qiang Cheng, Heli Sun, Baoli Wang and He Li

Physica A: Statistical Mechanics and its Applications, 2019, vol. 527, issue C

Abstract: Link prediction has attracted increasing research attention recently, which aims to predict missing links in complex networks. However, the existing link prediction methods are primarily based on network structures alone, which are incapable of capturing the dynamics defined on top of the fixed network structures. In this paper, we introduce a linear dynamical response-based similarity measure between nodes into link prediction task. To address the efficiency problem, we design a new iterative procedure to avoid the explicit computation of linear dynamical response (LDR) index. Empirically, we conduct extensive experiments on real networks from various fields. The results show that LDR index leads to promising predicting performance for link prediction.

Keywords: Complex networks; Link prediction; Linear dynamical response (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119308179
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:phsmap:v:527:y:2019:i:c:s0378437119308179

DOI: 10.1016/j.physa.2019.121397

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().