Hybrid link prediction via model averaging

Qi Zhang, Tingting Tong and Shunyao Wu

Physica A: Statistical Mechanics and its Applications, 2020, vol. 556, issue C

Abstract: It is a big challenge to select and combine multiple similarity-based approaches in a proper way for link prediction. Recently, some studies have focused on hybrid link prediction, but neglected to select models for link prediction. Actually, model averaging is more promising to reduce the risk of misspecified. Therefore, this paper proposes a novel linear model to integrate various kinds of local indices, and employs two typical model averaging approaches, Smooth Akaike Information Criterion (S-AIC) and Smooth Bayesian Information Criterion (S-BIC), for hybrid link prediction. It is worth noting that the objective function motivated by KL divergence matches our model quite well without unconfirmed links, which indicates node pairs of observed links should have larger similarities than unconnected node pairs. Experimental results on six datasets demonstrate that the proposed method can achieve more accurate performance. Our work provides a promising way for hybrid link prediction, and is a preliminary exploration to study on model averaging for high dimensional matrices.

Keywords: Link prediction; Model averaging; S-AIC; S-BIC (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437120303897
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:556:y:2020:i:c:s0378437120303897

DOI: 10.1016/j.physa.2020.124772

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