English
Related papers

Related papers: Sybil Detection using Graph Neural Networks

200 papers

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

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

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

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

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

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

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

Internet of things (IoT) connects all items to the Internet through information-sensing devices to exchange information for intelligent identification and management. Sybil attack is a famous and crippling attack in IoT. Most of the…

Cryptography and Security · Computer Science 2022-04-26 Manli Yuan , Liwei Lin , Zhengyu Wu , Xiucai Ye

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

Clickbait detection in tweets remains an elusive challenge. In this paper, we describe the solution for the Zingel Clickbait Detector at the Clickbait Challenge 2017, which is capable of evaluating each tweet's level of click baiting. We…

Computation and Language · Computer Science 2017-10-17 Yiwei Zhou

Graph or network data is ubiquitous in the real world, including social networks, information networks, traffic networks, biological networks and various technical networks. The non-Euclidean nature of graph data poses the challenge for…

Social and Information Networks · Computer Science 2019-09-06 Junjie Huang , Huawei Shen , Liang Hou , Xueqi Cheng

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 present CrimeGAT, a novel application of Graph Attention Networks (GATs) for predictive policing in criminal networks. Criminal networks pose unique challenges for predictive analytics due to their complex structure,…

Social and Information Networks · Computer Science 2023-12-01 Chen Yang

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

Heterogeneous graphs have multiple node and edge types and are semantically richer than homogeneous graphs. To learn such complex semantics, many graph neural network approaches for heterogeneous graphs use metapaths to capture multi-hop…

Machine Learning · Computer Science 2022-07-26 See Hian Lee , Feng Ji , Wee Peng Tay

Graph Attention Networks(GATs) are useful deep learning models to deal with the graph data. However, recent works show that the classical GAT is vulnerable to adversarial attacks. It degrades dramatically with slight perturbations.…

Machine Learning · Computer Science 2022-08-05 Xianchen Zhou , Yaoyun Zeng , Hongxia Wang

With the development of the Internet of Things (IoT), network intrusion detection is becoming more complex and extensive. It is essential to investigate an intelligent, automated, and robust network intrusion detection method. Graph neural…

Cryptography and Security · Computer Science 2023-04-17 Yalu Wang , Zhijie Han , Jie Li , Xin He

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

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