activity
20162023
most citedHiding Individuals and Communities in a Social Network

209 citations · 310 across the 10 of their papers we have counts for

collaborators

14 papers

cs.SI2023

Network Members Can Hide from Group Centrality Measures

Marcin Waniek, Talal Rahwan

Group centrality measures are a generalization of standard centrality, designed to quantify the importance of not just a single node (as is the case with standard measures) but rat…

cs.CR2023

Coupled-Space Attacks against Random-Walk-based Anomaly Detection

Yuni Lai, Marcin Waniek, Liying Li +5

Random Walks-based Anomaly Detection (RWAD) is commonly used to identify anomalous patterns in various applications. An intriguing characteristic of RWAD is that the input graph ca…

cs.AI2023

Human intuition as a defense against attribute inference

Marcin Waniek, Navya Suri, Abdullah Zameek +2

Attribute inference - the process of analyzing publicly available data in order to uncover hidden information - has become a major threat to privacy, given the recent technological…

physics.soc-ph2021

Hiding in Temporal Networks

Marcin Waniek, Petter Holme, Talal Rahwan

Social network analysis tools can infer various attributes just by scrutinizing one's connections. Several researchers have studied the problem faced by an evader whose goal is to…

cs.SI2021

Social Diffusion Sources Can Escape Detection

Marcin Waniek, Manuel Cebrian, Petter Holme +1

Influencing (and being influenced by) others through social networks is fundamental to all human societies. Whether this happens through the diffusion of rumors, opinions, or virus…

cs.SI2021

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…

cs.SI2020

Traffic networks are vulnerable to disinformation attacks

Marcin Waniek, Gururaghav Raman, Bedoor AlShebli +2

Disinformation continues to attract attention due to its increasing threat to society. Nevertheless, a disinformation-based attack on critical infrastructure has never been studied…

cs.SI2019

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,…

cs.SI2019★ 40 cited

How weaponizing disinformation can bring down a city's power grid

Gururaghav Raman, Bedoor AlShebli, Marcin Waniek +2

Social technologies have made it possible to propagate disinformation and manipulate the masses at an unprecedented scale. This is particularly alarming from a security perspective…

cs.SI2018★ 8 cited

Strategic Attack & Defense in Security Diffusion Games

Marcin Waniek, Tomasz P. Michalak, Aamena Alshamsi

Security games model the confrontation between a defender protecting a set of targets and an attacker who tries to capture them. A variant of these games assumes security interdepe…

cs.SI2018★ 37 cited

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…

cs.CC2018★ 5 cited

Computational Aspects of Optimal Strategic Network Diffusion

Marcin Waniek, Khaled Elbassioni, Flavio L. Pinheiro +2

Diffusion on complex networks is often modeled as a stochastic process. Yet, recent work on strategic diffusion emphasizes the decision power of agents and treats diffusion as a st…

cs.SI2018★ 11 cited

Attack Tolerance of Link Prediction Algorithms: How to Hide Your Relations in a Social Network

Marcin Waniek, Kai Zhou, Yevgeniy Vorobeychik +3

Link prediction is one of the fundamental research problems in network analysis. Intuitively, it involves identifying the edges that are most likely to be added to a given network,…

cs.SI2016★ 209 cited

Hiding Individuals and Communities in a Social Network

Marcin Waniek, Tomasz Michalak, Talal Rahwan +1

The Internet and social media have fueled enormous interest in social network analysis. New tools continue to be developed and used to analyse our personal connections, with partic…