Abstract:Attributed network embedding (ANE) can learn low-dimensional embeddings for nodes in attributed graphs, which can facilitate several data analysis tasks. However, the existing ANE methods fail to tackle scenarios involving the continuous generation of attributes. The ongoing generation of attributes accumulates numerous attributes, incurring high storage costs in existing methods. Furthermore, due to storage limitations, old attributes will be discarded as new ones are generated, existing methods struggle to integrate the new attribute information into embeddings generated from old attributes. Therefore, we propose a novel ANE framework named SANE (Streaming-style ANE), featuring a “memory” capability - that is, when updating the embeddings for new attributes, old attribute information can be partly preserved. In SANE, we first define forward and backward affinity between nodes and attributes by reviewing a node as source or target node. The definition guides quick computation of affinity vectors that integrate both topological and attribute information. Meanwhile, we propose an augmentation strategy to enrich node attribute information for enhance the quality of node embeddings. Leveraging the augmented attributes, we iteratively generate forward and backward affinity vectors, providing quantification of node-attribute affinity in two directions. Subsequently, we achieve a streaming-style update of node embeddings by employing matrix sketching technology on these iteratively generated vectors. Furthermore, capitalizing on the mergeability of matrix sketching, we efficiently integrate information of new generated attributes into node embeddings. Extensive experiments on 5 real datasets demonstrate that SANE surpasses the state-of-the-art algorithms in node classification and link prediction. SANE's ability to incorporate new attribute information into embeddings in a fast manner is validated through adequate simulation experiments.

RoSANE: Robust and scalable attributed network embedding for sparse networks

Flexible Attributed Network Embedding.

Discrete Embedding for Attributed Graphs

A Scalable Attribute-Aware Network Embedding System

A United Approach to Learning Sparse Attributed Network Embedding

PANE: scalable and effective attributed network embedding

Sparse Attributed Network Embedding Via Adaptively Aggregating Neighborhood Information

Time- and Space-Efficiently Sketching Billion-Scale Attributed Networks

Deep Attributed Network Representation Learning via Attribute Enhanced Neighborhood

Scalable attribute-aware network embedding with locality

Constrained Consistency Modeling for Attributed Network Embedding

Structural Role Enhanced Attributed Network Embedding.

Attributed Social Network Embedding

Attributed Network Embedding with Community Preservation

Attributed Network Embedding in Streaming Style

Deep Attributed Network Embedding by Preserving Structure and Attribute Information

DeepEmLAN: Deep embedding learning for attributed networks

SINE: Scalable Incomplete Network Embedding

Learning-Based Attribute-Augmented Proximity Matrix Factorization for Attributed Network Embedding

Decoupled Representation Learning for Attributed Networks

Task-oriented attributed network embedding by multi-view features