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.

Attributed Network Embedding in Streaming Style

A Scalable Attribute-Aware Network Embedding System

Flexible Attributed Network Embedding.

Discrete Embedding for Attributed Graphs

PANE: scalable and effective attributed network embedding

Scalable attribute-aware network embedding with locality

A United Approach to Learning Sparse Attributed Network Embedding

Attributed Social Network Embedding

Attributed Network Embedding for Learning in a Dynamic Environment

Sparse Attributed Network Embedding Via Adaptively Aggregating Neighborhood Information

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

Attribute Augmented Network Embedding Based on Generative Adversarial Nets

RoSANE: Robust and scalable attributed network embedding for sparse networks

Aspect-Level Attributed Network Embedding Via Variational Graph Neural Networks

Attributed Network Embedding with Community Preservation

Jointly Learning Representations of Nodes and Attributes for Attributed Networks.

Hyperbolic Attributed Network Embedding with Self-Adaptive Random Walks.

Adversarial Enhanced Attributed Network Embedding

SINE: Scalable Incomplete Network Embedding

Constrained Consistency Modeling for Attributed Network Embedding

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