Abstract:A real-world graph has a complex topological structure, which is often formed by the interaction of different latent factors. Disentanglement of these latent factors can effectively improve the robustness and expressiveness of the node representation of a graph. However, most existing methods lack consideration of the intrinsic differences in relations between nodes caused by factor entanglement. In this paper, we propose an <underline xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">A dversarial <underline xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">D isentangled <underline xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">G raph <underline xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">C onvolutional <underline xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">N etwork (ADGCN) for disentangled graph representation learning. To begin with, we point out two aspects of graph disentanglement that need to be considered, i.e., micro-disentanglement and macro-disentanglement. For them, a component-specific aggregation approach is proposed to achieve micro-disentanglement by inferring latent components that caused the links between nodes. On the basis of micro-disentanglement, we further propose a macro-disentanglement adversarial regularizer to improve the separability among component distributions, thus restricting the interdependence among components. Additionally, to reveal the topological graph structure, a diversity-preserving node sampling approach is proposed, by which the graph structure can be progressively refined in a way of local structure awareness. The experimental results on various real-world graph data verify that our ADGCN obtains more favorable performance over currently available alternatives. The source codes of ADGCN are available at <uri xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">https://github.com/SsGood/ADGCN</uri> .

Disentangled-based Adversarial Network for Multiplex Network Embedding.

Multiplex Network Embedding Model with High-Order Node Dependence

Multi-level Disentanglement Graph Neural Network

Deep Partial Multiplex Network Embedding

Attribute Disturbance for Attributed Multiplex Heterogeneous Network Embedding

OLMNE+FT: Multiplex Network Embedding Based on Overlapping Links

Multiplex network infomax: Multiplex network embedding via information fusion

An Effective and Robust Framework by Modeling Correlations of Multiplex Network Embedding

An Adaptive Node Embedding Framework for Multiplex Networks

Fast Attributed Multiplex Heterogeneous Network Embedding.

Multimodal Deep Network Embedding with Integrated Structure and Attribute Information.

Dual Attention-Based Adversarial Autoencoder for Attributed Network Embedding.

Deep Mutual Encode Model Network Embedding From Structural Identity

Multiplex Heterogeneous Network Representation Learning with Unipath Based Global Awareness Neural Network

Unsupervised Representation Learning on Attributed Multiplex Network

A Synchronous Feature Learning Method for Multiplex Network Embedding

Deep Adversarial Completion for Sparse Heterogeneous Information Network Embedding.

Adversarial Graph Disentanglement With Component-Specific Aggregation.

Adversarial Graph Disentanglement

Layer imbalance-aware multiplex network embedding

Multi-Task Learning Based Network Embedding