Embedding Node Structural Role Identity into Hyperbolic Space
Recently, there has been an interest in embedding networks in hyperbolic space, since hyperbolic space has been shown to work well in capturing graph/network structure as it can naturally reflect some properties of complex networks. However, the work on network embedding in hyperbolic space has been focused on microscopic node embedding. In this work, we are the first to present a framework to embed the structural roles of nodes into hyperbolic space. Our framework extends struct2vec, a well-known structural role preserving embedding method, by moving it to a hyperboloid model. We evaluated our method on four real-world and one synthetic network. Our results show that hyperbolic space is more effective than euclidean space in learning latent representations for the structural role of nodes.
Code (0)
등록된 구현이 없습니다.
Tasks
Network EmbeddingSimilar Papers 제목 키워드 기반
Embedding Node Structural Role Identity Using Stress Majorization
Nodes in networks may have one or more functions that determine their role in the system. As opposed to local proximity, which captures the local context of nodes, the role identity captures the functional "role" that no…
Node Classificationstruc2gauss: Structural Role Preserving Network Embedding via Gaussian Embedding
Network embedding (NE) is playing a principal role in network mining, due to its ability to map nodes into efficient low-dimensional embedding vectors. However, two major limitations exist in state-of-the-art NE methods:…
ClusteringNetwork Embeddingstruc2vec: Learning Node Representations from Structural Identity
Implementation and experiments of graph embedding algorithms.deep walk,LINE(Large-scale Information Network Embedding),node2vec,SDNE(Structural Deep Network Embedding),struc2vec
Graph EmbeddingNetwork EmbeddingNode ClassificationRiWalk: Fast Structural Node Embedding via Role Identification
Nodes performing different functions in a network have different roles, and these roles can be gleaned from the structure of the network. Learning latent representations for the roles of nodes helps to understand the net…
Feature EngineeringGeneral ClassificationNetwork EmbeddingStructural Node Embedding+1Efficient Identity and Position Graph Embedding via Spectral-Based Random Feature Aggregation
Graph neural networks (GNNs), which capture graph structures via a feature aggregation mechanism following the graph embedding framework, have demonstrated a powerful ability to support various tasks. According to the to…
Graph EmbeddingPosition