Enhancing link prediction via network reconstruction

Mei Wu, Shunyao Wu, Qi Zhang, Chuanyu Xue, Hongsheng Kan and Fengjing Shao

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

Abstract: To improve accuracy and robustness of link prediction algorithms, this paper proposes a serial ensemble strategy via network reconstruction. First, nine local indices are aggregated by a variant of OWA (Ordered Weighted Averaging) operator.Then, network reconstruction is performed by two different methods, a matrix completion method named ”Low Rank” and OWA operator based ensemble approach. Finally, various kinds of link prediction algorithms are applied in the reconstructed networks. Experimental results on eight real datasets validatethe potential of the serial ensemble strategy. Additionally, matrix completion with network reconstruction is an effective and efficient approach, which is insightful for real-world applications.

Keywords: Network reconstruction; Link prediction; OWA operator; Serial ensemble; Matrix completion (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119313524
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:534:y:2019:i:c:s0378437119313524

DOI: 10.1016/j.physa.2019.122346

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