arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2101.08020cs.SIcs.AI
收藏

NEMR:基于关系度量的网络嵌入

NEMR: Network Embedding on Metric of Relation

Luodi Xie, Hong Shen, Jiaxin Ren

摘要:

网络嵌入将给定网络的节点映射到低维空间中,从而可以有效地推断节点之间的语义相似性。现有的方法大多使用节点嵌入的内积来度量节点之间的相似性,导致它们缺乏捕捉节点之间复杂关系的能力。此外,它们在推理节点嵌入时将网络中的路径作为结构化辅助信息,而网络中的路径包含着丰富的用户信息,这些信息具有语义相关性,不可忽视。本文提出了一种基于关系度量的网络嵌入方法(NEMR),它可以有效地学习关系度量空间中节点的嵌入。首先,我们的NEMR使用深度学习方法对度量空间中节点之间的关系进行建模,包括将节点关系映射到高斯分布的变分推理,以捕获不确定性。其次,我们的NEMR不仅考虑了多路径的等价性,而且在推断节点嵌入时考虑了单路径的自然顺序,这使得NEMR可以捕获节点之间的多种关系,因为多路径包含丰富的用户信息,例如,年龄、爱好和职业。在多个公共数据集上的实验结果表明,NEMR算法在链接预测和节点分类等相关推理任务上的性能优于现有方法.

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑