paper-with-me

홈 › Papers

EGC2: Enhanced Graph Classification with Easy Graph Compression

2021-07-16 · Jinyin Chen, Haiyang Xiong, Haibin Zhenga, Dunjie Zhang, Jian Zhang, Mingwei Jia, Yi Liu

Graph classification is crucial in network analyses. Networks face potential security threats, such as adversarial attacks. Some defense methods may trade off the algorithm complexity for robustness, such as adversarial training, whereas others may trade off clean example performance, such as smoothingbased defense. Most suffer from high complexity or low transferability. To address this problem, we proposed EGC2, an enhanced graph classification model with easy graph compression. EGC2 captures the relationship between the features of different nodes by constructing feature graphs and improving the aggregation of the node-level representations. To achieve lower-complexity defense applied to graph classification models, EGC2 utilizes a centrality-based edge-importance index to compress the graphs, filtering out trivial structures and adversarial perturbations in the input graphs, thus improving the model's robustness. Experiments on ten benchmark datasets demonstrate that the proposed feature read-out and graph compression mechanisms enhance the robustness of multiple basic models, resulting in a state-of-the-art performance in terms of accuracy and robustness against various adversarial attacks.

📄 PDF Abstract BibTeX arXiv:2107.07737

Code (1)

seaocn/egc2 공식 구현 pytorch

Tasks

ClassificationGraph Classification

Similar Papers 제목 키워드 기반

Pseudo-noise pulse-compression thermography: a powerful tool for time-domain thermography analysis

2024-05-01 · Marco Ricci, Rocco Zito, Stefano Laureti

Pulse-compression is a correlation-based measurement technique successfully used in many NDE applications to increase the SNR in the presence of huge noise, strong signal attenuation or when high excitation levels must b…

GABIC: Graph-based Attention Block for Image Compression

2024-10-03 · Gabriele Spadaro, Alberto Presta, Enzo Tartaglione, Jhony H. Giraldo 외

While standardized codecs like JPEG and HEVC-intra represent the industry standard in image compression, neural Learned Image Compression (LIC) codecs represent a promising alternative. In detail, integrating attention m…

Image Compression

T-Retriever: Tree-based Hierarchical Retrieval Augmented Generation for Textual Graphs

2026-01-08 · Chunyu Wei, Huaiyu Qin, Siyuan He, Yunhai Wang 외 arxiv

Retrieval-Augmented Generation (RAG) has significantly enhanced Large Language Models' ability to access external knowledge, yet current graph-based RAG approaches face two critical limitations in managing hierarchical i…

Graph Autoencoder for Graph Compression and Representation Learning

2021-03-04 · ICLR Workshop Neural_Compression 2021 5 · Yunhao Ge, Yunkui Pang, Linwei Li, Laurent Itti

We consider the problem of graph data compression and representation. Recent developments in graph neural networks (GNNs) focus on generalizing convolutional neural networks (CNNs) to graph data, which includes redesigni…

Data CompressionGraph ClassificationGraph Representation LearningRepresentation Learning

Semantic Enhanced Knowledge Graph for Large-Scale Zero-Shot Learning

2022-12-26 · Jiwei Wei, Yang Yang, Zeyu Ma, Jingjing Li 외

Zero-Shot Learning has been a highlighted research topic in both vision and language areas. Recently, most existing methods adopt structured knowledge information to model explicit correlations among categories and use d…

Zero-Shot Learning