Abstract:Information networks generally exhibit three characteristics, namely dynamicity, heterogeneity, and node attribute diversity. However, most existing network embedding approaches only consider two of the three when embedding each node into low -dimensional space. Adding to such an existing approach a technique of processing the remaining characteristic can easily cause incompatibility. One solution to process the three characteristics together is to treat the dynamic heterogeneous attributed network (DHAN) as a temporal sequence of heterogeneous attributed network (HAN) snapshots. For example, existing graph convolutional networks (GCNs)-based DHAN embedding approaches embed the HAN snapshots to get static representations offline, and then dynamically capture temporal dependencies between adjacent snapshots online to maintain fresh representations of the DHAN. However, those approaches encounter the convergence problem when stacking multiple convolutional layers to capture more topological information. Some other existing approaches dynamically update the representations of HAN snapshots online, neglecting the efficiency requirement of online scenarios and the temporal dependencies between snapshots. To address the two issues, we propose a new framework called Dynamic Heterogeneous Attributed Network Embedding (DHANE), consisting of a static model MGAT and a dynamic model NICE. MGAT captures more topological information while maintaining GCN convergence by performing metagraph-based attention in each convolutional layer. NICE preserves network freshness while reducing the computational load of the update by only examining network changes and updating their embedding representations. Extensive experiments show that DHANE achieves up to 27x speedup and 9.1-26.4% higher accuracy on several real dynamic heterogeneous attributed networks for online classification.

Deep Network Embedding with Aggregated Proximity Preserving

EPINE: Enhanced Proximity Information Network Embedding

HyperDNE: Enhanced Hypergraph Neural Network for Dynamic Network Embedding

Deep Recursive Network Embedding With Regular Equivalence

Deep Variational Network Embedding in Wasserstein Space

Deep Dynamic Network Embedding for Link Prediction

Fast Network Embedding Enhancement via High Order Proximity Approximation

Dynamic Network Embeddings for Network Evolution Analysis.

Deep Attributed Network Embedding by Preserving Structure and Attribute Information

Dynamic Heterogeneous Information Network Embedding With Meta-Path Based Proximity

Scalable Graph Embedding for Asymmetric Proximity.

Multimodal Deep Network Embedding with Integrated Structure and Attribute Information.

Network Embedding via Deep Prediction Model

High-order Proximity Preserved Embedding For Dynamic Networks

PPPNE: Personalized proximity preserved network embedding

DeepEmLAN: Deep embedding learning for attributed networks

ProNE: Fast and Scalable Network Representation Learning.

Deep Recursive Embedding for High-Dimensional Data

BDNE: A Method of Bi-Directional Distance Network Embedding

Adversarial Deep Network Embedding for Cross-network Node Classification

Dynamic Heterogeneous Attributed Network Embedding