Cross-Graph: Robust and Unsupervised Embedding for Attributed Graphs with Corrupted Structure

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
Wang, Chun
Han, Bo
Pan, Shirui
Jiang, Jing
Niu, Gang
Long, Guodong
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Plant, C

Wang, H

Cuzzocrea, A

Zaniolo, C

Wu, X

Date
2020
Size
File type(s)
Location

Sorrento, Italy

License
Abstract

Graph embedding has shown its effectiveness to represent graph information and capture deep relationships in graph data. Most recent graph embedding methods focus on attributed graphs, since they preserve both structure and content information in the network. However, corruption can exist in the graph structure as well as the node content of the graph, and both can lead to inferior embedding results. Unfortunately, few existing graph embedding algorithms have considered the corruption problem, and to the best of our knowledge, none has studied structural corruption in attributed graphs, including missing and redundant edges. This field is difficult for previous methods, mainly due to two challenges: (1) the existence of various corruption causes has made it difficult to recognize corruptions in graphs, and (2) the complexity of graph-structured data has increased the difficulty of handling corruption therein for graph embedding methods. These facts lead us here to propose a novel autoencoder-based graph embedding approach, which is robust against structural corruption. Our idea comes from the recent discovery of memorization effects in deep learning. Namely, deep neural networks prefer to fit clean data first, before they over-fit corrupted data. Specifically, we train two autoencoders simultaneously and let them learn the reliability of the edges in the graph from each other. The two autoencoders would evaluate the edges according to their reconstructed structure and manipulate this by devaluing those distrusted edges to update the structure information. The updated structure would be used further in the next iteration as the ground-truth of its peer-network. Experiments on different versions of real-world graphs show state-of-the-art results and demonstrate the robustness of our model against structural corruption.

Journal Title
Conference Title

2020 IEEE International Conference on Data Mining (ICDM)

Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Item Access Status
Note
Access the data
Related item(s)
Subject

Science & Technology

Computer Science, Artificial Intelligence

Computer Science, Information Systems

Persistent link to this record
Citation

Wang, C; Han, B; Pan, S; Jiang, J; Niu, G; Long, G, Cross-Graph: Robust and Unsupervised Embedding for Attributed Graphs with Corrupted Structure, 2020 IEEE International Conference on Data Mining (ICDM), pp. 571-580