English
Related papers

Related papers: More Efficient Sybil Detection Mechanisms Leveragi…

200 papers

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

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

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

Detecting and suspending fake accounts (Sybils) in online social networking (OSN) services protects both OSN operators and OSN users from illegal exploitation. Existing social-graph-based defense schemes effectively bound the accepted…

Social and Information Networks · Computer Science 2013-04-16 Qiang Cao , Xiaowei Yang

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

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

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

As popular tools for spreading spam and malware, Sybils (or fake accounts) pose a serious threat to online communities such as Online Social Networks (OSNs). Today, sophisticated attackers are creating realistic Sybils that effectively…

Social and Information Networks · Computer Science 2015-03-20 Gang Wang , Manish Mohanlal , Christo Wilson , Xiao Wang , Miriam Metzger , Haitao Zheng , Ben Y. Zhao

Sybil accounts are fake identities created to unfairly increase the power or resources of a single malicious user. Researchers have long known about the existence of Sybil accounts in online communities such as file-sharing systems, but…

Social and Information Networks · Computer Science 2015-03-19 Zhi Yang , Christo Wilson , Xiao Wang , Tingting Gao , Ben Y. Zhao , Yafei Dai

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 addresses active re-identification attacks in the context of privacy-preserving social graph publication. Active attacks are those where the adversary can leverage fake accounts, a.k.a. sybil nodes, to enforce structural patterns…

Social and Information Networks · Computer Science 2020-07-13 Sjouke Mauw , Yunior Ramírez-Cruz , Rolando Trujillo-Rasua

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

A growing body of research leverages social network based trust relationships to improve the functionality of the system. However, these systems expose users' trust relationships, which is considered sensitive information in today's…

Cryptography and Security · Computer Science 2012-08-31 Prateek Mittal , Charalampos Papamanthou , Dawn Song

Preventing fake or duplicate digital identities (aka sybils) from joining a digital community may be crucial to its survival, especially if it utilizes a consensus protocol among its members or employs democratic governance, where sybils…

Social and Information Networks · Computer Science 2023-12-11 Ouri Poupko , Gal Shahaf , Ehud Shapiro , Nimrod Talmon

We study a question answering problem on a social network, where a requester is seeking an answer from the agents on the network. The goal is to design reward mechanisms to incentivize the agents to propagate the requester's query to their…

Computer Science and Game Theory · Computer Science 2020-05-28 Yao Zhang , Xiuzhen Zhang , Dengji Zhao

Sybil detection in social networks is a basic security research problem. Structure-based methods have been shown to be promising at detecting Sybils. Existing structure-based methods can be classified into Random Walk (RW)-based methods and…

Cryptography and Security · Computer Science 2020-05-28 Binghui Wang , Jinyuan Jia , Le Zhang , Neil Zhenqiang Gong

In recent years, there has been a growing effort to develop effective and efficient algorithms for fake account detection in online social networks. This survey comprehensively reviews existing methods, with a focus on graph-based…

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

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 address the challenge of discovering hidden nodes in unknown social networks, formulating three types of hidden-node discovery problems, namely, Sybil-node discovery, peripheral-node discovery, and influencer discovery. We…

Social and Information Networks · Computer Science 2025-07-01 Sho Tsugawa , Hiroyuki Ohsaki
‹ Prev 1 2 3 10 Next ›