Are we friends or enemies?: Let's ask thy neighbour!

Abstract

With the richness of interactions among users emerging through different social media applications, drawing conclusive evidence about the sign of these relations (positive and negative) is receiving significant attention. In this paper, we propose an adaptive link prediction system which tactfully ensembles both local and nonlocal attributes of an edge to predict it's sign while considering the high variance of the network and handling the inherent sparsity of the graph. Experimental validation on signed networks, like Slash-dot and Epinions indicate the proposed approach can ensure high significant prediction accuracy when compared with the existing research works.