paper-with-me

Papers

Over-Sampling Strategy in Feature Space for Graphs based Class-imbalanced Bot Detection

2023-02-14 · Shuhao Shi, Kai Qiao, Jie Yang, Baojie Song, Jian Chen, Bin Yan

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 affect bot detection performance. To address this, we propose an over-sampling strategy for GNNs (OS-GNN) that generates samples for the minority class without edge synthesis. First, node features are mapped to a feature space through neighborhood aggregation. Then, we generate samples for the minority class in the feature space. Finally, the augmented features are used to train the classifiers. This framework is general and can be easily extended into different GNN architectures. The proposed framework is evaluated using three real-world bot detection benchmark datasets, and it consistently exhibits superiority over the baselines.

📄 PDF Abstract BibTeX arXiv:2302.06900

Code (1)

raghavian/redl pytorch

Similar Papers 제목 키워드 기반

Fast Resampling of 3D Point Clouds via Graphs

2017-02-11 · Siheng Chen, Dong Tian, Chen Feng, Anthony Vetro 외

To reduce cost in storing, processing and visualizing a large-scale point cloud, we consider a randomized resampling strategy to select a representative subset of points while preserving application-dependent features. T…

Long-range Meta-path Search on Large-scale Heterogeneous Graphs

2023-07-17 · Chao Li, Zijie Guo, Qiuting He, Hao Xu 외

Utilizing long-range dependency, a concept extensively studied in homogeneous graphs, remains underexplored in heterogeneous graphs, especially on large ones, posing two significant challenges: Reducing computational cos…

Node ClassificationNode Property Prediction

SWING: Unlocking Implicit Graph Representations for Graph Random Features

2026-02-13 · Alessandro Manenti, Avinava Dubey, Arijit Sehanobish, Cesare Alippi 외 arxiv

We propose SWING: Space Walks for Implicit Network Graphs, a new class of algorithms for computations involving Graph Random Features on graphs given by implicit representations (i-graphs), where edge-weights are defined…

StruClus: Structural Clustering of Large-Scale Graph Databases

2016-09-28 · Till Schäfer, Petra Mutzel

We present a structural clustering algorithm for large-scale datasets of small labeled graphs, utilizing a frequent subgraph sampling strategy. A set of representatives provides an intuitive description of each cluster, …

Clustering

Graph sampling with determinantal processes

2017-03-05 · Nicolas Tremblay, Pierre-Olivier Amblard, Simon Barthelmé

We present a new random sampling strategy for k-bandlimited signals defined on graphs, based on determinantal point processes (DPP). For small graphs, ie, in cases where the spectrum of the graph is accessible, we exhibi…

Graph SamplingPoint Processes