NEMR: Network Embedding on Metric of Relation

01/20/2021
by   Luodi Xie, et al.
0

Network embedding maps the nodes of a given network into a low-dimensional space such that the semantic similarities among the nodes can be effectively inferred. Most existing approaches use inner-product of node embedding to measure the similarity between nodes leading to the fact that they lack the capacity to capture complex relationships among nodes. Besides, they take the path in the network just as structural auxiliary information when inferring node embeddings, while paths in the network are formed with rich user informations which are semantically relevant and cannot be ignored. In this paper, We propose a novel method called Network Embedding on the Metric of Relation, abbreviated as NEMR, which can learn the embeddings of nodes in a relational metric space efficiently. First, our NEMR models the relationships among nodes in a metric space with deep learning methods including variational inference that maps the relationship of nodes to a gaussian distribution so as to capture the uncertainties. Secondly, our NEMR considers not only the equivalence of multiple-paths but also the natural order of a single-path when inferring embeddings of nodes, which makes NEMR can capture the multiple relationships among nodes since multiple paths contain rich user information, e.g., age, hobby and profession. Experimental results on several public datasets show that the NEMR outperforms the state-of-the-art methods on relevant inference tasks including link prediction and node classification.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/02/2019

Gaussian Embedding of Large-scale Attributed Graphs

Graph embedding methods transform high-dimensional and complex graph con...
research
05/15/2019

Relation Structure-Aware Heterogeneous Information Network Embedding

Heterogeneous information network (HIN) embedding aims to embed multiple...
research
06/04/2019

Task-Guided Pair Embedding in Heterogeneous Network

Many real-world tasks solved by heterogeneous network embedding methods ...
research
05/25/2018

struc2gauss: Structure Preserving Network Embedding via Gaussian Embedding

Network embedding (NE) is playing a principal role in network mining, du...
research
08/20/2021

Semi-supervised Network Embedding with Differentiable Deep Quantisation

Learning accurate low-dimensional embeddings for a network is a crucial ...
research
01/31/2019

HAHE: Hierarchical Attentive Heterogeneous Information Network Embedding

Given the intractability of large scale HIN, network embedding which lea...
research
12/21/2018

COSINE: Compressive Network Embedding on Large-scale Information Networks

There is recently a surge in approaches that learn low-dimensional embed...

Please sign up or login with your details

Forgot password? Click here to reset