Multi-scale Attributed Node Embedding
We present network embedding algorithms that capture information about a node from the local distribution over node attributes around it, as observed over random walks following an approach similar to Skip-gram. Observations from neighborhoods of different sizes are either pooled (AE) or encoded distinctly in a multi-scale approach (MUSAE). Capturing attribute-neighborhood relationships over multiple scales is useful for a diverse range of applications, including latent feature identification across disconnected networks with similar attributes. We prove theoretically that matrices of node-feature pointwise mutual information are implicitly factorized by the embeddings. Experiments show that our algorithms are robust, computationally efficient and outperform comparable models on social networks and web graphs.
Code (5)
Tasks
AttributeNetwork EmbeddingSimilar Papers 제목 키워드 기반
Binarized Attributed Network Embedding
An implementation of "Binarized Attributed Network Embedding". Attributed network embedding enables joint representation learning of node links and attributes. Existing attributed network embedding models are designed in…
Graph EmbeddingLink PredictionNetwork EmbeddingNode Classification+1Attributed Network Embedding for Incomplete Attributed Networks
Attributed networks are ubiquitous since a network often comes with auxiliary attribute information e.g. a social network with user profiles. Attributed Network Embedding (ANE) has recently attracted considerable attenti…
AttributeLink PredictionNetwork EmbeddingNode ClassificationUnsupervised Attributed Dynamic Network Embedding with Stability Guarantees
Stability for dynamic network embeddings ensures that nodes behaving the same at different times receive the same embedding, allowing comparison of nodes in the network across time. We present attributed unfolded adjacen…
Link PredictionNetwork EmbeddingNode ClassificationPosition+1Variational Co-embedding Learning for Attributed Network Clustering
Recent works for attributed network clustering utilize graph convolution to obtain node embeddings and simultaneously perform clustering assignments on the embedding space. It is effective since graph convolution combine…
AttributeClusteringNode ClusteringRepresentation LearningA Block-based Generative Model for Attributed Networks Embedding
Attributed network embedding has attracted plenty of interest in recent years. It aims to learn task-independent, low-dimensional, and continuous vectors for nodes preserving both topology and attribute information. Most…
AttributeClusteringNetwork Embedding