Is a Single Embedding Enough? Learning Node Representations that Capture Multiple Social Contexts
Recent interest in graph embedding methods has focused on learning a single representation for each node in the graph. But can nodes really be best described by a single vector representation? In this work, we propose a method for learning multiple representations of the nodes in a graph (e.g., the users of a social network). Based on a principled decomposition of the ego-network, each representation encodes the role of the node in a different local community in which the nodes participate. These representations allow for improved reconstruction of the nuanced relationships that occur in the graph -- a phenomenon that we illustrate through state-of-the-art results on link prediction tasks on a variety of graphs, reducing the error by up to $90\%$. In addition, we show that these embeddings allow for effective visual analysis of the learned community structure.
Code (2)
Tasks
Graph EmbeddingLink PredictionSimilar Papers 제목 키워드 기반
Persona2vec: A Flexible Multi-role Representations Learning Framework for Graphs
Graph embedding techniques, which learn low-dimensional representations of a graph, are achieving state-of-the-art performance in many graph mining tasks. Most existing embedding algorithms assign a single vector to each…
Graph EmbeddingGraph MiningLink PredictionNeighbor2vec: an efficient and effective method for Graph Embedding
Graph embedding techniques have led to significant progress in recent years. However, present techniques are not effective enough to capture the patterns of networks. This paper propose neighbor2vec, a neighbor-based sam…
Graph EmbeddingLink PredictionNode ClassificationNetwork Together: Node Classification via Cross-Network Deep Network Embedding
Network embedding is a highly effective method to learn low-dimensional node vector representations with original network structures being well preserved. However, existing network embedding algorithms are mostly develop…
Domain AdaptationGeneral ClassificationNetwork EmbeddingNode ClassificationPersonaSAGE: A Multi-Persona Graph Neural Network
Graph Neural Networks (GNNs) have become increasingly important in recent years due to their state-of-the-art performance on many important downstream applications. Existing GNNs have mostly focused on learning a single …
Graph Neural NetworkLink PredictionManagementNode ClassificationSplitter: Learning Node Representations that Capture Multiple Social Contexts
Recent interest in graph embedding methods has focused on learning a single representation for each node in the graph. But can nodes really be best described by a single vector representation? In this work, we propose a …
Graph EmbeddingLink PredictionNetwork Embedding