English
Related papers

Related papers: Boosting Bot Detection via Heterophily-Aware Repre…

200 papers

Social bot detection is pivotal for safeguarding the integrity of online information ecosystems. Although recent graph neural network (GNN) solutions achieve strong results, they remain hindered by two practical challenges: (i) severe class…

Social and Information Networks · Computer Science 2026-02-26 Longlong Zhang , Xi Wang , Haotong Du , Yangyi Xu , Zhuo Liu , Yang Liu

Online Social Networks (OSNs) are a cornerstone in modern society, serving as platforms for diverse content consumption by millions of users each day. However, the challenge of ensuring the accuracy of information shared on these platforms…

Social and Information Networks · Computer Science 2025-06-26 Edoardo Di Paolo , Fabio De Gaspari , Angelo Spognardi

The presence of a large number of bots on social media leads to adverse effects. Although Random forest algorithm is widely used in bot detection and can significantly enhance the performance of weak classifiers, it cannot utilize the…

Machine Learning · Computer Science 2023-04-18 Shuhao Shi , Kai Qiao , Jie Yang , Baojie Song , Jian Chen , Bin Yan

Federated graph learning (FGL) enables collaborative training of graph neural networks (GNNs) across decentralized subgraphs without exposing raw data. While existing FGL methods often achieve high overall accuracy, we show that this…

Machine Learning · Computer Science 2026-01-26 Zekai Chen , Kairui Yang , Xunkai Li , Henan Sun , Zhihan Zhang , Jia Li , Qiangqiang Dai , Rong-Hua Li , Guoren Wang

Driven by large language models (LLMs), social bot can autonomously engage in local interactions, whose human-like behaviors enable them to evade social bot detection. However, while these botnets exhibit realistic local social…

Social and Information Networks · Computer Science 2026-05-14 Haoran Bu , Litian Zhang , Chuxuan Zhang , Zhanyuan Liu , Hui Pang , Xi Zhang

Representation learning has been essential for graph machine learning tasks such as link prediction, community detection, and network visualization. Despite recent advances in achieving high performance on these downstream tasks, little…

Machine Learning · Computer Science 2026-02-26 Nikolaos Nakis , Chrysoula Kosma , Panagiotis Promponas , Michail Chatzianastasis , Giannis Nikolentzos

Under circumstances of heterophily, where nodes with different labels tend to be connected based on semantic meanings, Graph Neural Networks (GNNs) often exhibit suboptimal performance. Current studies on graph heterophily mainly focus on…

Machine Learning · Computer Science 2024-11-13 Yilun Zheng , Jiahao Xu , Lihui Chen

Traditional Graph Self-Supervised Learning (GSSL) struggles to capture complex structural properties well. This limitation stems from two main factors: (1) the inadequacy of conventional Graph Neural Networks (GNNs) in representing…

Machine Learning · Computer Science 2025-02-25 Asiri Wijesinghe , Hao Zhu , Piotr Koniusz

Social bots are referred to as the automated accounts on social networks that make attempts to behave like human. While Graph Neural Networks (GNNs) has been massively applied to the field of social bot detection, a huge amount of domain…

Social and Information Networks · Computer Science 2022-12-06 Yingguang Yang , Renyu Yang , Yangyang Li , Kai Cui , Zhiqin Yang , Yue Wang , Jie Xu , Haiyong Xie

Self-supervised learning has shown its promising capability in graph representation learning in recent work. Most existing pre-training strategies usually choose the popular Graph neural networks (GNNs), which can be seen as a special form…

Machine Learning · Computer Science 2023-06-16 Yilin Ding , Zhen Liu , Hao Hao

Homophily principle, \ie{} nodes with the same labels or similar attributes are more likely to be connected, has been commonly believed to be the main reason for the superiority of Graph Neural Networks (GNNs) over traditional Neural…

Social networks have become a crucial source of real-time information for individuals. The influence of social bots within these platforms has garnered considerable attention from researchers, leading to the development of numerous…

Machine Learning · Computer Science 2025-10-21 Yingguang Yang , Xianghua Zeng , Qi Wu , Hao Peng , Yutong Xia , Hao Liu , Bin Chong , Philip S. Yu

Nowadays, botnets have become one of the major threats to cyber security. The characteristics of botnets are mainly reflected in bots network behavior and their intercommunication relationships. Existing botnet detection methods use flow…

Cryptography and Security · Computer Science 2024-03-26 Meng Xiaoyuan , Lang bo , Yanxi Liu , Yuhao Yan

Graph Neural Networks (GNNs) have achieved remarkable performance in modeling graphs for various applications. However, most existing GNNs assume the graphs exhibit strong homophily in node labels, i.e., nodes with similar labels are…

Machine Learning · Computer Science 2023-02-20 Enyan Dai , Shijie Zhou , Zhimeng Guo , Suhang Wang

Graph neural networks (GNNs) based methods have achieved impressive performance on node clustering task. However, they are designed on the homophilic assumption of graph and clustering on heterophilic graph is overlooked. Due to the lack of…

Social and Information Networks · Computer Science 2023-05-09 Erlin Pan , Zhao Kang

Graph clustering, an important unsupervised problem, has been shown to be more resistant to advances in Graph Neural Networks (GNNs). In addition, almost all clustering methods focus on homophilic graphs and ignore heterophily. This…

Machine Learning · Computer Science 2026-03-11 Xuanting Xie , Erlin Pan , Zhao Kang , Wenyu Chen , Bingheng Li

Graph representation learning has emerged as a cornerstone for tasks like node classification and link prediction, yet prevailing self-supervised learning (SSL) methods face challenges such as computational inefficiency, reliance on…

Machine Learning · Computer Science 2025-09-04 Srinitish Srinivasan , Omkumar CU

The presence of a large number of bots in Online Social Networks (OSN) leads to undesirable social effects. Graph neural networks (GNNs) are effective in detecting bots as they utilize user interactions. However, class-imbalanced issues can…

Computer Vision and Pattern Recognition · Computer Science 2023-09-12 Shuhao Shi , Kai Qiao , Jie Yang , Baojie Song , Jian Chen , Bin Yan

Graph Neural Networks (GNNs) have been predominant for graph learning tasks; however, recent studies showed that a well-known graph algorithm, Label Propagation (LP), combined with a shallow neural network can achieve comparable performance…

Machine Learning · Computer Science 2022-12-01 Zhiqiang Zhong , Sergey Ivanov , Jun Pang

LLM-driven social bots can generate fluent, human-like text, reducing the discriminative advantage of content-based detection alone. However, coordinated campaigns still leave relational patterns -- interactions, behavioral similarity,…

Social and Information Networks · Computer Science 2026-05-29 Hanning Lu , Yingguang Yang , Jinwei Su , Yang Liu , Zhaoqian Yao , Yaoming Li , Taoran Liang , Ziyi Zhang , Ran Ran , Kefu Xu , Bin Chong