209 citations · 409 across the 19 of their papers we have counts for
8 papers · 1 filter
On Manipulating Weight Predictions in Signed Weighted Networks
Tomasz Lizurej, Tomasz Michalak, Stefan Dziembowski
Adversarial social network analysis studies how graphs can be rewired or otherwise manipulated to evade social network analysis tools. While there is ample literature on manipulati…
Strategic Evasion of Centrality Measures
Marcin Waniek, Jan Woźnica, Kai Zhou +3
Among the most fundamental tools for social network analysis are centrality measures, which quantify the importance of every node in the network. This centrality analysis typically…
Monte Carlo Techniques for Approximating the Myerson Value -- Theoretical and Empirical Analysis
Mateusz K. Tarkowski, Szymon Matejczyk, Tomasz P. Michalak +1
Myerson first introduced graph-restricted games in order to model the interaction of cooperative players with an underlying communication network. A dedicated solution concept -- t…
A Game-Theoretic Algorithm for Link Prediction
Mateusz Tarkowski, Tomasz Michalak, Michael Wooldridge
Predicting edges in networks is a key problem in social network analysis and involves reasoning about the relationships between nodes based on the structural properties of a networ…
Hiding in Multilayer Networks
Marcin Waniek, Tomasz P. Michalak, Talal Rahwan
Multilayer networks allow for modeling complex relationships, where individuals are embedded in multiple social networks at the same time. Given the ubiquity of such relationships,…
Attacking Similarity-Based Link Prediction in Social Networks
Kai Zhou, Tomasz P. Michalak, Talal Rahwan +2
Link prediction is one of the fundamental problems in computational social science. A particularly common means to predict existence of unobserved links is via structural similarit…