Predicting potential links by using strengthened projections in evolving bipartite networks

Serpil Aslan, Buket Kaya and Mehmet Kaya

Physica A: Statistical Mechanics and its Applications, 2019, vol. 525, issue C, 998-1011

Abstract: The link prediction problem can be used for predicting the link changes that are difficult to understand and costly in network science. So far, many different models have been proposed to predict links in the network. Most of the proposed models in the link prediction have focused on the unimodal networks. In this paper, we present a link prediction model that attempts to predict links in the large-scale bipartite networks. The proposed method consists of two stages: The first stage is the extraction of the potential link set. A limitation of the previous works that addressed the link prediction problem in bipartite networks is that only the structural properties of the projected networks that were transformed from the bipartite networks are used to extract the potential links. In this paper, in addition to the structural properties of the projected networks, we take into account the structural properties of the bipartite network. Also, we employ the strengthened projection network model instead of the classical projection network models. The second stage is the calculation of prediction score of each potential link. The classical proximity measures have several disadvantages in dynamic complex networks. When network evolution that considers valuable information between node pairs are ignored, the potential information source is not efficiently used in the link prediction. Therefore, in this stage, we propose a time-aware proximity measure based on social network evolution, instead of classical proximity measures using the current state of the network. To the best of our knowledge, this is the first effort that considers the evolution in bipartite networks. To test the performance of the proposed method, we made some experiments on two real networks that have different frame size. Experimental results show that the success of our method is promising.

Keywords: Link prediction; Bipartite networks; Strengthened projections; Evolving networks (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119303759
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:525:y:2019:i:c:p:998-1011

DOI: 10.1016/j.physa.2019.04.011

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