Double bounded rough set, tension measure, and social link prediction
Article Type
Research Article
Publication Title
IEEE Transactions on Computational Social Systems
Abstract
This paper describes a new approach of viewing a social relation as a string with various forces acting on it. Accordingly, a tension measure for a relation is defined. Various component forces of the tension measure are identified based on the structural information of the network. A new variant of rough set, namely, double bounded rough set, is developed in order to define these forces mathematically. It is revealed experimentally with synthetic and real-world data that positive and negative tension characterizes, relatively, the presence and absence of a physical link between two nodes. An algorithm based on tension measure is proposed for link prediction. Superiority of the algorithm is demonstrated on nine real-world networks, which include four temporal networks. The source code for calculating tension measure and link prediction algorithm is publicly available at https://gitlab.com/suman5/social-tension-measure.
First Page
841
Last Page
853
DOI
10.1109/TCSS.2018.2861215
Publication Date
9-1-2018
Recommended Citation
Kundu, Suman and Pal, Sankar K., "Double bounded rough set, tension measure, and social link prediction" (2018). Journal Articles. 1255.
https://digitalcommons.isical.ac.in/journal-articles/1255
