arrow
Return

Multi-kernel one class link prediction in heterogeneous complex networks

delete2018-03-02
delete10
PRE
AI
H
Hadi Shakibian
N
Nasrollah Moghadam Charkari *
S
Saeed Jalili
DOI:10.1007/s10489-018-1157-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The heterogeneity of a network causes major challenges for link prediction in heterogeneous complex networks. To deal with this problem, supervised link prediction could be applied to integrate heterogeneous features extracted from different nodes/relations. However, supervised link prediction might be faced with highly imbalanced data issues which results in undesirable false prediction rate. In this paper, we propose a new kernel-based one-class link predictor in heterogeneous complex networks. Assuming a set of available meta-paths, a graph kernel is extracted based on each meta-path. Then, they are combined to form a single kernel function. Afterwards, one class support vector machine (OC-SVM) would be applied on the positive node pairs to train the link predictor. The proposed method has been compared with popular link predictors using DBLP network. The results show that the method outperforms other conventional link predictors in terms of prediction performances.
Keywords:
Heterogeneous complex networks
Link prediction
Meta-path
OC-SVM
Graph kernel
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Intelligence cover
Applied Intelligence
IF:
3.5
Papers:
7.5K
Citations:
1.7W

Organization

T
Tarbiat Modares University
Scholars:
1.4W
Papers: 1.3W
Citations: 1.4W