The Game-Theoretic Interaction Index on Social Networks with Applications to Link Prediction and Community Detection

Szczepanski, Piotr L.; Barcz, Aleksy Stanislaw; Michalak, Tomasz P.; Rahwan, Talal

The Game-Theoretic Interaction Index on Social Networks with Applications to Link Prediction and Community Detection

Piotr L. Szczepanski, Aleksy Stanislaw Barcz, Tomasz P. Michalak, Talal Rahwan

Download BibTeX Cite

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 638-643.

Abstract

Measuring similarity between nodes has been an issue of extensive research in the social network analysis literature. In this paper, we construct anew 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.

Piotr L. Szczepanski, Aleksy Stanislaw Barcz, Tomasz P. Michalak, and Talal Rahwan. 2015. The Game-Theoretic Interaction Index on Social Networks with Applications to Link Prediction and Community Detection. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15. IJCAI, 638–643. https://ijcai.org/proceedings/2015/96

@inproceedings{ijcai2015p96,
  title     = {The Game-Theoretic Interaction Index on Social Networks with Applications to Link Prediction and Community Detection},
  author    = {Szczepanski, Piotr L. and Barcz, Aleksy Stanislaw and Michalak, Tomasz P. and Rahwan, Talal},
  booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI-15}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Qiang Yang and Michael Wooldridge},
  pages     = {638--643},
  year      = {2015},
  month     = {7},
  note      = {Main Track},
  url       = {https://ijcai.org/proceedings/2015/96},
}

TY  - CPAPER
TI  - The Game-Theoretic Interaction Index on Social Networks with Applications to Link Prediction and Community Detection
AU  - Szczepanski, Piotr L.
AU  - Barcz, Aleksy Stanislaw
AU  - Michalak, Tomasz P.
AU  - Rahwan, Talal
T2  - Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2015
SP  - 638
EP  - 643
UR  - https://ijcai.org/proceedings/2015/96
ER  -