Journal
JOURNAL OF COMPLEX NETWORKS
Volume 9, Issue 2, Pages -Publisher
OXFORD UNIV PRESS
DOI: 10.1093/comnet/cnab014
Keywords
node embedding; node classification; attributed network; dimensionality reduction
Categories
Ask authors/readers for more resources
Our network embedding algorithms capture information from the local distribution over node attributes, either by pooling observations from different-sized neighborhoods or encoding them distinctly in a multi-scale approach. The algorithms are computationally efficient and outperform comparable models on social networks and web graphs. This approach is useful for a range of applications, including identifying latent features across disconnected networks with similar attributes.
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 neighbourhoods of different sizes are either pooled (AE) or encoded distinctly in a multi-scale approach (MUSAE). Capturing attribute-neighbourhood relationships over multiple scales is useful for a range of applications, including latent feature identification across disconnected networks with similar features. We prove theoretically that matrices of node-feature pointwise mutual information are implicitly factorized by the embeddings. Experiments show that our algorithms are computationally efficient and outperform comparable models on social networks and web graphs.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available