An extension of the Owen-value interaction index and its application to inter-links prediction

Piotr L. Szczepański, Tomasz P. Michalak, Talal Rahwan, Michael Wooldridge

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Link prediction is a key problem in social network analysis: it involves making suggestions about where to add new links in a network, based solely on the structure of the network. We address a special case of this problem, whereby the new links are supposed to connect different communities in the network; we call it the interlinks prediction problem. This is particularly challenging as there are typically very few links between different communities. To solve this problem, we propose a local node-similarity measure, inspired by the Owen-value interaction index - A concept developed in cooperative game theory and fuzzy systems. Although this index requires an exponential number of operations in the general case, we show that our local node-similarity measure is computable in polynomial time. We apply our measure to solve the inter-links prediction problem in a number of real-life networks, and show that it outperforms all other local similarity measures in the literature.

Original languageEnglish (US)
Title of host publicationFrontiers in Artificial Intelligence and Applications
EditorsGal A. Kaminka, Frank Dignum, Eyke Hullermeier, Paolo Bouquet, Virginia Dignum, Maria Fox, Frank van Harmelen
PublisherIOS Press
Pages90-98
Number of pages9
ISBN (Electronic)9781614996712
DOIs
StatePublished - Jan 1 2016
Event22nd European Conference on Artificial Intelligence, ECAI 2016 - The Hague, Netherlands
Duration: Aug 29 2016Sep 2 2016

Publication series

NameFrontiers in Artificial Intelligence and Applications
Volume285
ISSN (Print)0922-6389

Other

Other22nd European Conference on Artificial Intelligence, ECAI 2016
CountryNetherlands
CityThe Hague
Period8/29/169/2/16

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint Dive into the research topics of 'An extension of the Owen-value interaction index and its application to inter-links prediction'. Together they form a unique fingerprint.

  • Cite this

    Szczepański, P. L., Michalak, T. P., Rahwan, T., & Wooldridge, M. (2016). An extension of the Owen-value interaction index and its application to inter-links prediction. In G. A. Kaminka, F. Dignum, E. Hullermeier, P. Bouquet, V. Dignum, M. Fox, & F. van Harmelen (Eds.), Frontiers in Artificial Intelligence and Applications (pp. 90-98). (Frontiers in Artificial Intelligence and Applications; Vol. 285). IOS Press. https://doi.org/10.3233/978-1-61499-672-9-90