mlsanityData to 14 Oct 2026

Generated Graph Detection

arXiv 2306.07758 ↗First posted 13 Jun 2023cs.CR cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Graph generative models become increasingly effective for data distribution approximation and data augmentation. While they have aroused public concerns about their malicious misuses or misinformation broadcasts, just as what Deepfake visual and auditory media has been delivering to society. Hence it is essential to regulate the prevalence of generated graphs. To tackle this problem, we pioneer the formulation of the generated graph detection problem to distinguish generated graphs from real ones. We propose the first framework to systematically investigate a set of sophisticated models and their performance in four classification scenarios. Each scenario switches between seen and unseen datasets/generators during testing to get closer to real-world settings and progressively challenge the classifiers. Extensive experiments evidence that all the models are qualified for generated graph detection, with specific models having advantages in specific scenarios. Resulting from the validated generality and oblivion of the classifiers to unseen datasets/generators, we draw a safe conclusion that our solution can sustain for a decent while to curb generated graph misuses.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 47 of its 69 references that are in the map. First posted on arXiv 13 Jun 2023.

Builds on

47 of 69 references.

References · 47

  1. 2014Adam: A Method for Stochastic Optimizationcited by 37,240
  2. 2020A Simple Framework for Contrastive Learning of Visual Representationscited by 12,049
  3. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  4. 2017Graph Attention Networkscited by 8,923
  5. 2017Inductive Representation Learning on Large Graphscited by 6,320
  6. 2016XGBoost: A Scalable Tree Boosting Systemcited by 5,166
  7. 2018How Powerful are Graph Neural Networks?cited by 4,393
  8. 2017Progressive Growing of GANs for Improved Quality, Stability, and Variationcited by 2,988
  9. 2015FaceNet: A Unified Embedding for Face Recognition and Clusteringcited by 2,849
  10. 2018Unsupervised Feature Learning via Non-Parametric Instance-level Discriminationcited by 1,845
  11. 2016Variational Graph Auto-Encoderscited by 1,382
  12. 2020Graph Contrastive Learning with Augmentationscited by 1,208
35 more
  1. 2019FaceForensics++: Learning to Detect Manipulated Facial Imagescited by 1,101
  2. 2019CNN-generated images are surprisingly easy to spot... for nowcited by 847
  3. 2020TUDataset: A collection of benchmark datasets for learning with graphscited by 728
  4. 2019Data-Efficient Image Recognition with Contrastive Predictive Codingcited by 673
  5. 2020Contrastive Multi-View Representation Learning on Graphscited by 652
  6. 2018FastGCN: Fast Learning with Graph Convolutional Networks via Importance Samplingcited by 584
  7. 2020Graph Contrastive Learning with Adaptive Augmentationcited by 519
  8. 2015Deep Metric Learning via Lifted Structured Feature Embeddingcited by 449
  9. 2019InfoGraph: Unsupervised and Semi-supervised Graph-Level Representation Learning via Mutual Information Maximizationcited by 441
  10. 2018GraphRNN: Generating Realistic Graphs with Deep Auto-regressive Modelscited by 413
  11. 2018Deep Learning on Graphs: A Surveycited by 393
  12. 2018GraphVAE: Towards Generation of Small Graphs Using Variational Autoencoderscited by 383
  13. 2018Graph Convolutional Policy Network for Goal-Directed Molecular Graph Generationcited by 364
  14. 2017Dynamic Edge-Conditioned Filters in Convolutional Neural Networks on Graphscited by 310
  15. 2018Adversarial Attack on Graph Structured Datacited by 301
  16. 2021Graph Self-Supervised Learning: A Surveycited by 289
  17. 2016Molecular Graph Convolutions: Moving Beyond Fingerprintscited by 238
  18. 2019Efficient Graph Generation with Graph Recurrent Attention Networkscited by 234
  19. 2019Topology Attack and Defense for Graph Neural Networks: An Optimization Perspectivecited by 196
  20. 2021Self-Supervised Learning of Graph Neural Networks: A Unified Reviewcited by 184
  21. 2021Self-supervised Learning on Graphs: Contrastive, Generative,or Predictivecited by 136
  22. 2018DeepInf: Social Influence Prediction with Deep Learningcited by 128
  23. 2020Stealing Links from Graph Neural Networkscited by 115
  24. 2021An Empirical Study of Graph Contrastive Learningcited by 113
  25. 2018Graphite: Iterative Generative Modeling of Graphscited by 112
  26. 2020Graph Backdoorcited by 112
  27. 2018Adversarial Attacks on Node Embeddings via Graph Poisoningcited by 109
  28. 2020Quantifying Privacy Leakage in Graph Embeddingcited by 82
  29. 2020Towards More Practical Adversarial Attacks on Graph Neural Networkscited by 76
  30. 2018A Twofold Siamese Network for Real-Time Object Trackingcited by 62
  31. 2021Adapting Membership Inference Attacks to GNN for Graph Classification: Approaches and Implicationscited by 52
  32. 2021Model Stealing Attacks Against Inductive Graph Neural Networkscited by 50
  33. 2019Stochastic Blockmodels meet Graph Neural Networkscited by 39
  34. 2019Alchemy: A Quantum Chemistry Dataset for Benchmarking AI Modelscited by 36
  35. 2020Generative chemistry: drug discovery with deep learning generative modelscited by 22

Built on by

Not cited yet.