World PulseNow
Newsletter

Safeguarding Graph Neural Networks against Topology Inference Attacks

arXiv — cs.LG•Wednesday, November 12, 2025 at 5:00:00 AM
NeutralArtificial Intelligence
Graph Neural Networks (GNNs) have gained prominence for their ability to learn from graph-structured data, yet their adoption raises serious privacy concerns, particularly regarding topology privacy. A recent study reveals that GNNs are highly susceptible to topology inference attacks, which can reconstruct the overall structure of a target training graph with mere black-box access to the model. This vulnerability underscores the inadequacy of existing edge-level differential privacy mechanisms, which either fail to mitigate risks or compromise model accuracy. In response, researchers introduced Private Graph Reconstruction (PGR), a novel defense framework that addresses these issues. PGR is designed as a bi-level optimization problem, significantly reducing topology leakage while preserving model performance. This advancement is crucial as it not only enhances the security of GNNs but also encourages their responsible use in sensitive applications.
— via World Pulse Now AI Editorial System
Read Original

Was this article worth reading? Share it

Recommended Readings
Meta-SimGNN: Adaptive and Robust WiFi Localization Across Dynamic Configurations and Diverse Scenarios
arXiv — cs.LG14 hours ago
Meta-SimGNN: Adaptive and Robust WiFi Localization Across Dynamic Configurations and Diverse Scenarios
PositiveArtificial Intelligence
Meta-SimGNN is a novel WiFi localization system that combines graph neural networks with meta-learning to enhance localization generalization and robustness. It addresses the limitations of existing deep learning-based localization methods, which primarily focus on environmental variations while neglecting the impact of device configuration changes. By introducing a fine-grained channel state information (CSI) graph construction scheme, Meta-SimGNN adapts to variations in the number of access points (APs) and improves usability in diverse scenarios.
Read full article
via arXiv — cs.LG
Multi-View Polymer Representations for the Open Polymer Prediction
arXiv — cs.LG3 days ago
Multi-View Polymer Representations for the Open Polymer Prediction
PositiveArtificial Intelligence
The article discusses a novel approach to polymer property prediction using a multi-view design that incorporates various representations. The system combines four families of representations: tabular RDKit/Morgan descriptors, graph neural networks, 3D-informed representations, and pretrained SMILES language models. This ensemble method achieved a public mean absolute error (MAE) of 0.057 and a private MAE of 0.082, ranking 9th out of 2241 teams in the Open Polymer Prediction Challenge at NeurIPS 2025.
Read full article
via arXiv — cs.LG
Enhancing Graph Representations with Neighborhood-Contextualized Message-Passing
arXiv — cs.LG3 days ago
Enhancing Graph Representations with Neighborhood-Contextualized Message-Passing
PositiveArtificial Intelligence
Graph neural networks (GNNs) are essential for analyzing relational data, categorized into convolutional, attentional, and message-passing variants. The standard message-passing approach, while expressive, overlooks the rich contextual information from the broader local neighborhood, limiting its ability to learn complex relationships. This article introduces a new framework called neighborhood-contextualized message-passing (NCMP) to address this limitation, enhancing the expressivity and efficiency of GNNs.
Read full article
via arXiv — cs.LG
Flow-Attentional Graph Neural Networks
arXiv — cs.LG3 days ago
Flow-Attentional Graph Neural Networks
PositiveArtificial Intelligence
Graph Neural Networks (GNNs) are crucial for analyzing graph-structured data, but current models overlook the conservation laws relevant to physical resource flows, such as electrical currents in power grids. To improve performance, a new approach called flow attention is introduced, which aligns with Kirchhoff's first law. Experiments on electronic circuits and power grids demonstrate that this method enhances the effectiveness of attention-based GNNs in classification and regression tasks.
Read full article
via arXiv — cs.LG
Hypergraph Neural Network with State Space Models for Node Classification
arXiv — cs.LG3 days ago
Hypergraph Neural Network with State Space Models for Node Classification
PositiveArtificial Intelligence
Recent advancements in graph neural networks (GNNs) have highlighted their effectiveness in node classification tasks. However, traditional GNNs often neglect role-based characteristics that can enhance node representation learning. To overcome these limitations, a new model called the hypergraph neural network with state space model (HGMN) has been proposed, integrating role-aware representations and employing hypergraph construction techniques to capture complex relationships among nodes.
Read full article
via arXiv — cs.LG
Sequentially Auditing Differential Privacy
arXiv — cs.LG3 days ago
Sequentially Auditing Differential Privacy
PositiveArtificial Intelligence
A new practical sequential test for auditing differential privacy guarantees of black-box mechanisms has been proposed. This test processes streams of outputs, allowing for anytime-valid inference while controlling Type I error. It significantly reduces the sample size needed for detecting violations from 50,000 to just a few hundred examples across various mechanisms. Notably, it can identify DP-SGD privacy violations in under one training run, unlike previous methods that required complete model training.
Read full article
via arXiv — cs.LG
Explicit Multimodal Graph Modeling for Human-Object Interaction Detection
arXiv — cs.CV3 days ago
Explicit Multimodal Graph Modeling for Human-Object Interaction Detection
PositiveArtificial Intelligence
Recent advancements in Human-Object Interaction (HOI) detection have seen the rise of Transformer-based methods. However, these methods do not adequately model the relational structures essential for recognizing interactions. This paper introduces Multimodal Graph Network Modeling (MGNM), which utilizes Graph Neural Networks (GNNs) to better capture the relationships between human-object pairs, thereby enhancing HOI detection through a four-stage graph structure and a multi-level feature interaction mechanism.
Read full article
via arXiv — cs.CV
Heterogeneous Attributed Graph Learning via Neighborhood-Aware Star Kernels
arXiv — cs.LG3 days ago
Heterogeneous Attributed Graph Learning via Neighborhood-Aware Star Kernels
PositiveArtificial Intelligence
The article presents the Neighborhood-Aware Star Kernel (NASK), a new graph kernel for attributed graph learning. Attributed graphs, which feature irregular topologies and a mix of numerical and categorical attributes, are prevalent in areas like social networks and bioinformatics. NASK utilizes an exponential transformation of the Gower similarity coefficient to efficiently model these attributes and incorporates multi-scale neighborhood structural information through star substructures enhanced by Weisfeiler-Lehman iterations. The theoretical proof confirms that NASK is positive definite.
Read full article
via arXiv — cs.LG