网络顶点表示学习方法

作者:周晓旭; 刘迎风*; 付英男; 朱仁煜; 高明
来源:华东师范大学学报(自然科学版), 2020, (05): 83-94.

摘要

网络是一种常用的数据结构,在社交、通信和生物等领域广泛存在,如何对网络顶点进行表示是学术界和工业界广泛关注的难点问题之一.网络顶点表示学习旨在将顶点映射到一个低维的向量空间,并且能够保留网络中顶点间的拓扑结构.本文在分析网络顶点表示学习的动机与挑战的基础上,对目前网络顶点表示学习的主流方法进行了详细分析与比较,主要包括基于矩阵分解、基于随机游走和基于深度学习的方法,最后介绍了衡量网络顶点表示性能的方法.