TY - GEN
T1 - The game-theoretic interaction index on social networks with applications to link prediction and community detection
AU - Szczepański, Piotr L.
AU - Barcz, Aleksy
AU - Michalak, Tomasz P.
AU - Rahwan, Talal
PY - 2015
Y1 - 2015
N2 - Measuring similarity between nodes has been an issue of extensive research in the social network analysis literature. In this paper, we construct a new measure of similarity between nodes based on the game-theoretic interaction index (Grabisch and Roubens, 1997). Despite the fact that, in general, this index is computationally challenging, we show that in our network application it can be computed in polynomial time. We test our measure on two important problems, namely link prediction and community detection, given several real-life networks. We show that, for the majority of those networks, our measure outperforms other local similarity measures from the literature.
AB - Measuring similarity between nodes has been an issue of extensive research in the social network analysis literature. In this paper, we construct a new measure of similarity between nodes based on the game-theoretic interaction index (Grabisch and Roubens, 1997). Despite the fact that, in general, this index is computationally challenging, we show that in our network application it can be computed in polynomial time. We test our measure on two important problems, namely link prediction and community detection, given several real-life networks. We show that, for the majority of those networks, our measure outperforms other local similarity measures from the literature.
UR - http://www.scopus.com/inward/record.url?scp=84949815327&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84949815327&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84949815327
T3 - IJCAI International Joint Conference on Artificial Intelligence
SP - 638
EP - 644
BT - IJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence
A2 - Wooldridge, Michael
A2 - Yang, Qiang
PB - International Joint Conferences on Artificial Intelligence
T2 - 24th International Joint Conference on Artificial Intelligence, IJCAI 2015
Y2 - 25 July 2015 through 31 July 2015
ER -