English
Related papers

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

200 papers

Real-time crowdsourced maps such as Waze provide timely updates on traffic, congestion, accidents and points of interest. In this paper, we demonstrate how lack of strong location authentication allows creation of software-based {\em Sybil…

Social and Information Networks · Computer Science 2016-04-28 Gang Wang , Bolun Wang , Tianyi Wang , Ana Nika , Haitao Zheng , Ben Y. Zhao

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

Noisy labels damage the performance of deep networks. For robust learning, a prominent two-stage pipeline alternates between eliminating possible incorrect labels and semi-supervised training. However, discarding part of noisy labels could…

Machine Learning · Computer Science 2023-01-09 Mingcai Chen , Hao Cheng , Yuntao Du , Ming Xu , Wenyu Jiang , Chongjun Wang

Sybil attacks, in which fake or duplicate identities (\emph{sybils}) infiltrate an online community, pose a serious threat to such communities, as they might tilt community-wide decisions in their favor. While the extensive research on…

Multiagent Systems · Computer Science 2019-05-17 Gal Shahaf , Ehud Shapiro , Nimrod Talmon

Insider threat detection aims to identify malicious user behavior by analyzing logs that record user interactions. Due to the lack of fine-grained behavior-level annotations, detecting specific behavior-level anomalies within user behavior…

Cryptography and Security · Computer Science 2025-08-18 Yang Wang , Yaxin Zhao , Xinyu Jiao , Sihan Xu , Xiangrui Cai , Ying Zhang , Xiaojie Yuan

Scribble-based weakly-supervised semantic segmentation using sparse scribble supervision is gaining traction as it reduces annotation costs when compared to fully annotated alternatives. Existing methods primarily generate pseudo-labels by…

Computer Vision and Pattern Recognition · Computer Science 2025-03-18 Xinliang Zhang , Lei Zhu , Hangzhou He , Lujia Jin , Yanye Lu

This paper focuses on webly supervised learning (WSL), where datasets are built by crawling samples from the Internet and directly using search queries as web labels. Although WSL benefits from fast and low-cost data collection, noises in…

Computer Vision and Pattern Recognition · Computer Science 2020-08-28 Jingkang Yang , Litong Feng , Weirong Chen , Xiaopeng Yan , Huabin Zheng , Ping Luo , Wayne Zhang

We derive a family of linear inference algorithms that generalize existing graph-based label propagation algorithms by allowing them to propagate generalized assumptions about "attraction" or "compatibility" between classes of neighboring…

Machine Learning · Computer Science 2016-12-30 Wolfgang Gatterbauer

Rumor detection on social media remains a challenging task due to the complex propagation dynamics and the limited interpretability of existing models. While recent neural architectures capture content and structural features, they often…

Machine Learning · Computer Science 2025-11-21 Xiaotong Zhan , Xi Cheng

Collecting large-scale data with clean labels for supervised training of neural networks is practically challenging. Although noisy labels are usually cheap to acquire, existing methods suffer a lot from label noise. This paper targets at…

Machine Learning · Computer Science 2020-06-16 Zizhao Zhang , Han Zhang , Sercan O. Arik , Honglak Lee , Tomas Pfister

Modern networks are of huge sizes as well as high dynamics, which challenges the efficiency of community detection algorithms. In this paper, we study the problem of overlapping community detection on distributed and dynamic graphs. Given a…

Social and Information Networks · Computer Science 2018-01-19 Xun Jian , Xiang Lian , Lei Chen

Fake news detection in social media has become increasingly important due to the rapid proliferation of personal media channels and the consequential dissemination of misleading information. Existing methods, which primarily rely on…

Multimedia · Computer Science 2024-06-17 Wanqing Zhao , Yuta Nakashima , Haiyuan Chen , Noboru Babaguchi

We propose a new local community detection algorithm that finds communities by identifying borderlines between them using boundary nodes. Our method performs label propagation for community detection, where nodes decide their labels based…

Physics and Society · Physics 2018-10-17 Mursel Tasgin , Haluk O. Bingol

Syllables are compositional units of spoken language that efficiently structure human speech perception and production. However, current neural speech representations lack such structure, resulting in dense token sequences that are costly…

Computation and Language · Computer Science 2025-03-04 Cheol Jun Cho , Nicholas Lee , Akshat Gupta , Dhruv Agarwal , Ethan Chen , Alan W Black , Gopala K. Anumanchipalli

The rapid development of social media changes the lifestyle of people and simultaneously provides an ideal place for publishing and disseminating rumors, which severely exacerbates social panic and triggers a crisis of social trust. Early…

Computation and Language · Computer Science 2021-05-11 Chunyuan Yuan , Wanhui Qian , Qianwen Ma , Wei Zhou , Songlin Hu

We introduce a new table detection and structure recognition approach named RobusTabNet to detect the boundaries of tables and reconstruct the cellular structure of each table from heterogeneous document images. For table detection, we…

Computer Vision and Pattern Recognition · Computer Science 2022-09-19 Chixiang Ma , Weihong Lin , Lei Sun , Qiang Huo

Recent advances in deep learning have relied on large, labelled datasets to train high-capacity models. However, collecting large datasets in a time- and cost-efficient manner often results in label noise. We present a method for learning…

Computer Vision and Pattern Recognition · Computer Science 2022-07-07 Ahmet Iscen , Jack Valmadre , Anurag Arnab , Cordelia Schmid

An important challenge in big data analysis nowadays is detection of cohesive groups in large-scale networks, including social networks, genetic networks, communication networks and so. In this paper, we propose LabelRank, an efficient…

Social and Information Networks · Computer Science 2013-05-15 Jierui Xie , Boleslaw K. Szymanski

Online social network platforms such as Twitter and Sina Weibo have been extremely popular over the past 20 years. Identifying the network community of a social platform is essential to exploring and understanding the users' interests.…

Social and Information Networks · Computer Science 2022-12-22 Jiayi Deng , Yi Ding , Yingqiu Zhu , Danyang Huang , Bingyi Jing , Bo Zhang

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