English
Related papers

Related papers: Interpreting Graph-based Sybil Detection Methods a…

200 papers

Many distributed systems are subject to the Sybil attack, where an adversary subverts system operation by emulating behavior of multiple distinct nodes. Most recent work to address this problem leverages social networks to establish trust…

Networking and Internet Architecture · Computer Science 2012-01-16 Frank Li , Prateek Mittal , Matthew Caesar , Nikita Borisov

Fraud detection is crucial in social service networks to maintain user trust and improve service network security. Existing spectral graph-based methods address this challenge by leveraging different graph filters to capture signals with…

Machine Learning · Computer Science 2025-05-05 Wenxin Zhang , Ding Xu , Xi Xuan , Lei Jiang , Guangzhen Yao , Renda Han , Xiangxiang Lang , Cuicui Luo

In order to prevent the disclosure of privacy-sensitive data, such as names and relations between users, social network graphs have to be anonymised before publication. Naive anonymisation of social network graphs often consists in deleting…

Social and Information Networks · Computer Science 2019-09-04 Sjouke Mauw , Yunior Ramírez-Cruz , Rolando Trujillo-Rasua

Popular User-Review Social Networks (URSNs)---such as Dianping, Yelp, and Amazon---are often the targets of reputation attacks in which fake reviews are posted in order to boost or diminish the ratings of listed products and services. These…

Social and Information Networks · Computer Science 2017-12-05 Haizhong Zheng , Minhui Xue , Hao Lu , Shuang Hao , Haojin Zhu , Xiaohui Liang , Keith Ross

Online Social Networks (OSNs) are used by millions of users worldwide. Academically speaking, there is little doubt about the usefulness of demographic studies conducted on OSNs and, hence, methods to label unknown users from small labeled…

Social and Information Networks · Computer Science 2013-09-16 Daniel Gayo-Avello

In many online domains, Sybil networks -- or cases where a single user assumes multiple identities -- is a pervasive feature. This complicates experiments, as off-the-shelf regression estimators at least assume known network topologies (if…

Methodology · Statistics 2024-09-09 Nihar Shah

Vehicular ad hoc networks (VANETs) facilitate vehicles to broadcast beacon messages to ensure road safety. Rogue nodes in VANETs cause a Sybil attack to create an illusion of fake traffic congestion by broadcasting malicious information…

Cryptography and Security · Computer Science 2021-08-25 Anirudh Paranjothi , Mohammed Atiquzzaman

Online social networks (OSNs) have become increasingly relevant for studying social behavior and information diffusion. Nevertheless, they are limited by restricted access to real OSN data due to privacy, legal, and platform-related…

Social and Information Networks · Computer Science 2025-09-04 Alejandro Buitrago López , Javier Pastor-Galindo , José A. Ruipérez-Valiente

This paper proposes a blind detection problem for low pass graph signals. Without assuming knowledge of the exact graph topology, we aim to detect if a set of graph signal observations are generated from a low pass graph filter. Our problem…

Signal Processing · Electrical Eng. & Systems 2024-06-24 Chenyue Zhang , Yiran He , Hoi-To Wai

The advancement in wireless communication technologies is becoming more demanding and pervasive. One of the fundamental parameters that limit the efficiency of the network are the security challenges. The communication network is vulnerable…

Cryptography and Security · Computer Science 2022-10-10 Misbah Shafi , Rakesh Kumar Jha , Sanjeev Jain

In the Internet of Things (IoT) devices are exposed to various kinds of attacks when connected to the Internet. An attack detection mechanism that understands the limitations of these severely resource-constrained devices is necessary. This…

Cryptography and Security · Computer Science 2017-01-25 Nidhi Rastogi , James Hendler

Sensor placement for the purpose of detecting/tracking news outbreak and preventing rumor spreading is a challenging problem in a large scale online social network (OSN). This problem is a kind of subset selection problem: choosing a small…

Social and Information Networks · Computer Science 2013-12-09 Junzhou Zhao , John C. S. Lui , Don Towsley , Xiaohong Guan , Pinghui Wang

Graph-based classification methods are widely used for security and privacy analytics. Roughly speaking, graph-based classification methods include collective classification and graph neural network. Evading a graph-based classification…

Cryptography and Security · Computer Science 2019-08-14 Binghui Wang , Neil Zhenqiang Gong

Wireless sensor networks (WSN) are widely used in vehicular networks to support Vehicle-to-Everything (V2X) communications. Wireless sensors in vehicular networks support sensing and monitoring of various environmental factors and vehicle…

Cryptography and Security · Computer Science 2025-04-17 Jae-Dong Kim , Dabin Kim , Minseok Ko , Jong-Moon Chung

Anonymous data sharing has been becoming more challenging in today's interconnected digital world, especially for individuals that have both anonymous and identified online activities. The most prominent example of such data sharing…

Cryptography and Security · Computer Science 2020-09-09 Anisa Halimi , Erman Ayday

Wireless networks are vulnerable to Sybil attacks, in which a malicious node poses as many identities in order to gain disproportionate influence. Many defenses based on spatial variability of wireless channels exist, but depend either on…

Cryptography and Security · Computer Science 2014-03-25 Yue Liu , David R. Bild , Robert P. Dick , Z. Morley Mao , Dan S. Wallach

The wireless sensor network has become a hot research area due its wide range of application in military and civilian domain, but as it uses wireless media for communication these are easily prone to security attacks. There are number of…

Cryptography and Security · Computer Science 2015-06-05 Preeti Sharma , Monika Saluja , Krishan Kumar Saluja

Any decentralised distributed network is particularly vulnerable to the Sybil attack wherein a malicious node masquerades as several different nodes, called Sybil nodes, simultaneously in an attempt to disrupt the proper functioning of the…

Cryptography and Security · Computer Science 2012-07-12 Nitish Balachandran , Sugata Sanyal

State-of-the-art techniques for probability sampling of users of online social networks (OSNs) are based on random walks on a single social relation (typically friendship). While powerful, these methods rely on the social graph being fully…

Networking and Internet Architecture · Computer Science 2011-06-20 Minas Gjoka , Carter T. Butts , Maciej Kurant , Athina Markopoulou

Facebook represents the current de-facto choice for social media, changing the nature of social relationships. The increasing amount of personal information that runs through this platform publicly exposes user behaviour and social trends,…

Cryptography and Security · Computer Science 2019-11-01 Aimilia Panagiotou , Bogdan Ghita , Stavros Shiaeles , Keltoum Bendiab