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.

Sparse Attributed Network Embedding Via Adaptively Aggregating Neighborhood Information

A United Approach to Learning Sparse Attributed Network Embedding

Flexible Attributed Network Embedding.

Discrete Embedding for Attributed Graphs

Deep Attributed Network Representation Learning via Attribute Enhanced Neighborhood

A Scalable Attribute-Aware Network Embedding System

Aspect-Level Attributed Network Embedding Via Variational Graph Neural Networks

Attributed Social Network Embedding

RoSANE: Robust and scalable attributed network embedding for sparse networks

Adversarial Enhanced Attributed Network Embedding

Decoupled Representation Learning for Attributed Networks

Structural Role Enhanced Attributed Network Embedding.

Attributed Network Embedding for Learning in a Dynamic Environment

PANE: scalable and effective attributed network embedding

Deep Attributed Network Embedding by Preserving Structure and Attribute Information

Attributed Network Embedding with Community Preservation

Attribute Augmented Network Embedding Based on Generative Adversarial Nets

ANRL: Attributed Network Representation Learning Via Deep Neural Networks

Attributed Network Embedding in Streaming Style

Constrained Consistency Modeling for Attributed Network Embedding

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