Link Prediction Based on Supernetwork Model and Attention Mechanism

Yuxue Chi,Yijun Liu
DOI: https://doi.org/10.1007/978-981-13-3149-7_15
2018-01-01
Abstract:To make full use of various types of data in link prediction, we proposed a link prediction method (SA, the abbreviation of supernetwork and attention mechanism) with two parts: information extraction and similarity measurement. Information is extracted on the basis of supernetwork for its multilayered, aggregative and other characteristics. In this part, we defined the operating unit for the flexibility and depth of information extraction. With the help of information extraction, we can get different types of subnetworks, which can be used in the similarity measurement. The similarity measurement part is inspired by the idea of attention mechanism: the allocation of attention might be different according to the difference of both subnetworks and nodes. After studying three types of relationships in the supernetwork, we proposed a similarity index (SimSA) combined three relationship types. To test the new method, we compared SA with famous CN and RA in the real data set of Douban, a popular social network site, and verified the application value of the new method.
What problem does this paper attempt to address?