A pattern based supervised link prediction in directed complex networks

Ertan Bütün and Mehmet Kaya

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

Abstract: Link prediction is one of the most interesting tasks in complex network analysis. Numerous recently published link prediction methods have focused on utilizing network models close to real networks to improve performance of link prediction. Directed, temporal, weighted and heterogeneous network models are some examples of the favored network models. Most published link prediction metrics cannot take into account the effect of links directions on link formation. In this study, we propose a pattern based supervised link prediction approach to improve link prediction accuracy of Triad Closeness (TC) metric in directed complex networks. The proposed pattern based link prediction metric is compared with TC metric and the state-of-the-art link prediction metrics to evaluate the effectiveness of the proposed metric. Experimental results in two citation networks show that the proposed metric improves remarkably link prediction accuracy of TC metric and obtains the highest link prediction performance compared to the state-of-the-art link prediction metrics.

Keywords: Link prediction; Directed networks; Triad graph patterns; Classification (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

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

DOI: 10.1016/j.physa.2019.04.015

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