Search Results for author: Tomasz P. Michalak

Found 7 papers, 1 papers with code

Graph Anomaly Detection at Group Level: A Topology Pattern Enhanced Unsupervised Approach

no code implementations2 Aug 2023 Xing Ai, Jialong Zhou, Yulin Zhu, Gaolei Li, Tomasz P. Michalak, Xiapu Luo, Kai Zhou

Graph anomaly detection (GAD) has achieved success and has been widely applied in various domains, such as fraud detection, cybersecurity, finance security, and biochemistry.

Contrastive Learning Fraud Detection +1

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

2 code implementations26 Jul 2023 Yuni Lai, Marcin Waniek, Liying Li, Jingwen Wu, Yulin Zhu, Tomasz P. Michalak, Talal Rahwan, Kai Zhou

In addition, we conduct transfer attack experiments in a black-box setting, which show that our feature attack significantly decreases the anomaly scores of target nodes.

Graph Anomaly Detection

Adversarial Robustness of Similarity-Based Link Prediction

no code implementations3 Sep 2019 Kai Zhou, Tomasz P. Michalak, Yevgeniy Vorobeychik

We propose a novel approach for increasing robustness of similarity-based link prediction by endowing the analyst with a restricted set of reliable queries which accurately measure the existence of queried links.

Adversarial Robustness Link Prediction

Attacking Similarity-Based Link Prediction in Social Networks

no code implementations22 Sep 2018 Kai Zhou, Tomasz P. Michalak, Talal Rahwan, Marcin Waniek, Yevgeniy Vorobeychik

We offer a comprehensive algorithmic investigation of the problem of attacking similarity-based link prediction through link deletion, focusing on two broad classes of such approaches, one which uses only local information about target links, and another which uses global network information.

Social and Information Networks Cryptography and Security

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

no code implementations1 Sep 2018 Marcin Waniek, Kai Zhou, Yevgeniy Vorobeychik, Esteban Moro, Tomasz P. Michalak, Talal Rahwan

Link prediction is one of the fundamental research problems in network analysis.

Social and Information Networks Cryptography and Security 91D30 (Primary) 68T20 (Secondary) G.2.2; J.4

Game-theoretic Network Centrality: A Review

no code implementations31 Dec 2017 Mateusz K. Tarkowski, Tomasz P. Michalak, Talal Rahwan, Michael Wooldridge

Game-theoretic centrality is a flexible and sophisticated approach to identify the most important nodes in a network.

How good is the Shapley value-based approach to the influence maximization problem?

no code implementations27 Sep 2014 Kamil Adamczewski, Szymon Matejczyk, Tomasz P. Michalak

Intuitively, since the Shapley value evaluates the average marginal contribution of a player to the coalitional game, it can be used in the network context to evaluate the marginal contribution of a node in the process of information diffusion given various groups of already 'infected' nodes.

Cannot find the paper you are looking for? You can Submit a new open access paper.