Toward link predictability of bipartite networks based on structural enhancement and structural perturbation

Xue Chen, Pengfei Jiao, Yandong Yu, Xiaoming Li and Minghu Tang

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

Abstract: Link prediction in bipartite networks is attracting tremendous research interests. Most previous studies mainly assume the generation of link follows a predefined prior mechanism while neglecting complexity of the link generation mechanisms. To address this limitation, we present a parameter-free method, termed Structural Enhancement and Structural Perturbation (SESP), which jointly exploits explicit relations (low-order information) and implicit relations (high-order information) from the perspective of perturbation. The essence of SESP is that it transforms bipartite link prediction into monopartite link prediction without losing any information and predicts the missing links from a perturbed perspective. Compared with traditional link prediction methods, SESP does not assume a particular link generation mechanism, but learns this mechanism from the network itself. Extensive experiments on several disparate real-world bipartite networks demonstrate the effectiveness of the SESP model.

Keywords: Link prediction; Bipartite networks; Structural enhancement; Structural perturbation (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119306570
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:s0378437119306570

DOI: 10.1016/j.physa.2019.121072

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