English
Related papers

Related papers: Structure-based Sybil Detection in Social Networks…

200 papers

Detecting fake users (also called Sybils) in online social networks is a basic security research problem. State-of-the-art approaches rely on a large amount of manually labeled users as a training set. These approaches suffer from three key…

Cryptography and Security · Computer Science 2018-06-14 Binghui Wang , Le Zhang , Neil Zhenqiang Gong

Sybil attacks are a fundamental threat to the security of distributed systems. Recently, there has been a growing interest in leveraging social networks to mitigate Sybil attacks. However, the existing approaches suffer from one or more…

Cryptography and Security · Computer Science 2016-11-17 Neil Zhenqiang Gong , Mario Frank , Prateek Mittal

Sybil attacks are becoming increasingly widespread and pose a significant threat to online social systems; a single adversary can inject multiple colluding identities in the system to compromise security and privacy. Recent works have…

Cryptography and Security · Computer Science 2018-06-08 Peng Gao , Binghui Wang , Neil Zhenqiang Gong , Sanjeev R. Kulkarni , Kurt Thomas , Prateek Mittal

This paper presents SYBILGAT, a novel approach to Sybil detection in social networks using Graph Attention Networks (GATs). Traditional methods for Sybil detection primarily leverage structural properties of networks; however, they tend to…

Social and Information Networks · Computer Science 2024-09-16 Stuart Heeb , Andreas Plesner , Roger Wattenhofer

Sybil attacks are becoming increasingly widespread, and pose a significant threat to online social systems; a single adversary can inject multiple colluding identities in the system to compromise security and privacy. Recent works have…

Social and Information Networks · Computer Science 2018-03-29 Peng Gao , Neil Zhenqiang Gong , Sanjeev Kulkarni , Kurt Thomas , Prateek Mittal

We investigate the problem of sybil (fake account) detection in social networks from a graph algorithms perspective, where graph structural information is used to classify users as sybil and benign. We introduce the novel notion of user…

Social and Information Networks · Computer Science 2025-01-29 Ali Safarpoor Dehkordi , Ahad N. Zehmakan

Online social networks (OSNs) are threatened by Sybil attacks, which create fake accounts (also called Sybils) on OSNs and use them for various malicious activities. Therefore, Sybil detection is a fundamental task for OSN security. Most…

Cryptography and Security · Computer Science 2022-06-23 Satoshi Furutani , Toshiki Shibahara , Mitsuaki Akiyama , Masaki Aida

In this paper, we propose a Sybil attack detection scheme using proofs of work and location. The idea is that each road side unit (RSU) issues a signed time-stamped tag as a proof for the vehicle's anonymous location. Proofs sent from…

Cryptography and Security · Computer Science 2019-04-12 Mohamed Baza , Mahmoud Nabil , Niclas Bewermeier , Kemal Fidan , Mohamed Mahmoud , Mohamed Abdallah

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

In this paper, we study the problem of early detection of fake user accounts on social networks based solely on their network connectivity with other users. Removing such accounts is a core task for maintaining the integrity of social…

Social and Information Networks · Computer Science 2020-04-13 Adam Breuer , Roee Eilat , Udi Weinsberg

Vehicular communications play a substantial role in providing safety transportation by means of safety message exchange. Researchers have proposed several solutions for securing safety messages. Protocols based on a fixed key infrastructure…

Cryptography and Security · Computer Science 2011-12-13 Mina Rahbari , Mohammad Ali Jabreil Jamali

How can we tell when accounts are fake or real in a social network? And how can we tell which accounts belong to liberal, conservative or centrist users? Often, we can answer such questions and label nodes in a network based on the labels…

Databases · Computer Science 2014-10-17 Wolfgang Gatterbauer , Stephan Günnemann , Danai Koutra , Christos Faloutsos

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

The spread of fake news on social media poses a serious threat to public trust and societal stability. While propagation-based methods improve fake news detection by modeling how information spreads, they often suffer from incomplete…

Social and Information Networks · Computer Science 2025-10-15 Mengyang Chen , Lingwei Wei , Wei Zhou , Songlin Hu

Research on social bot detection plays a crucial role in maintaining the order and reliability of information dissemination while increasing trust in social interactions. The current mainstream social bot detection models rely on black-box…

Social and Information Networks · Computer Science 2024-05-07 Hao Peng , Jingyun Zhang , Xiang Huang , Zhifeng Hao , Angsheng Li , Zhengtao Yu , Philip S. Yu

The importance of effective detection is underscored by the fact that socialbots imitate human behavior to propagate misinformation, leading to an ongoing competition between socialbots and detectors. Despite the rapid advancement of…

Social and Information Networks · Computer Science 2023-12-14 Xianghua Zeng , Hao Peng , Angsheng Li

Recent works have shown that exploiting unlabeled data through label propagation can substantially reduce the labeling cost, which has been a critical issue in developing visual recognition models. Yet, how to propagate labels reliably,…

Computer Vision and Pattern Recognition · Computer Science 2020-07-20 Lei Yang , Qingqiu Huang , Huaiyi Huang , Linning Xu , Dahua Lin

Federated learning is a privacy-enforcing machine learning technology but suffers from limited scalability. This limitation mostly originates from the internet connection and memory capacity of the central parameter server, and the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-28 Thomas Werthenbach , Johan Pouwelse

Studies of community structure and evolution in large social networks require a fast and accurate algorithm for community detection. As the size of analyzed communities grows, complexity of the community detection algorithm needs to be kept…

Social and Information Networks · Computer Science 2016-11-17 Jierui Xie , Boleslaw K. Szymanski

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
‹ Prev 1 2 3 10 Next ›