CoANE: Modeling Context Co-occurrence for Attributed Network Embedding

Attributed network embedding (ANE) is to learn low-dimensional vectors so that not only the network structure but also node attributes can be preserved in embeddings. Existing ANE models do not consider the specific combination between graph structure and attributes. While each node has its structural characteristics, such as highly-interconnected neighbors along with their certain patterns of attribute distribution, each node's neighborhood should be not only depicted by multi-hop nodes, but consider certain social circles. To model such information, in this paper, we propose a novel ANE model, Context Co-occurrence-aware Attributed Network Embedding (CoANE). The basic idea of CoANE is to model the context attributes for each node, and apply the convolutional mechanism to encode latent social circles. To better preserve network knowledge, we devise objective functions including positive graph likelihood, contextual negative sampling, and attribute reconstruction. We conduct experiments on five real datasets for downstream tasks, including node classification, link prediction, and community detection. The results exhibit that CoANE can significantly outperform state-of-the-art ANE models. This work was accepted to IEEE TKDE11Full paper is available at https://ieeexplore.ieee.org/document/9431700.