网络表示学习算法综述

• 作者: 丁钰 刘鑫 潘志松 魏浩
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 网络 网络表示学习 机器学习 网络嵌入 深度学习
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 数据库&大数据&数据科学
• 页码范围: 52-59
• 页数: 8页
• 分类号: TP181
• 语种: 中文
• DOI: 10.11896/jsjkx.190300004

摘要

网络是一系列节点和边的集合,通常表示成一个包含节点和边的图.许多复杂系统都以网络的形式来表示,如社交网络、生物网络和信息网络.为了使网络数据的处理变得简单有效,针对网络中节点的表示学习成为了近年来的研究热点.网络表示学习旨在为网络中的每个节点学习一个低维稠密的表示向量,进而可将得到的向量表示运用到常见的网络分析任务中,如节点聚类、节点分类和链路预测等.然而,绝大多数真实网络节点都有丰富的属性信息,如社交网络中的用户资料和引文网络中的文本内容.网络的属性信息对网络表示具有重要的作用,当网络高度稀疏时,网络的属性信息是网络表示重要的辅助信息,有助于更好地学习网络表示.传统的邻接矩阵仅仅表示了边的信息,而无法加入节点的属性信息.因此,网络表示不仅要保存网络的结构信息,还要保存网络的属性信息.此外,大多数真实世界网络都是动态变化的,这种变化包括网络节点的增加和减少,以及网络边的新建和消失.同时,与网络结构变化相似,网络中的属性也会随着时间的推移发生变化.随着机器学习技术的发展,针对网络表示学习问题的研究成果层出不穷,文中将针对近年来的网络表示学习方法进行系统性的介绍和总结.