论文题目: Initialization for Network Embedding: A Graph Partition Approach

论文摘要: 网络嵌入已经在文献中得到了深入的研究,并广泛用于各种应用中,如链接预测和节点分类。尽管先前的工作集中在新算法的设计上或针对各种问题设置进行了量身定制,但常常忽略了学习过程中对初始化策略的讨论。在这项工作中,我们解决了这个重要的网络嵌入初始化问题,它可以显著地提高算法的有效性和效率。具体来说,我们首先利用graph partition技术将图划分为几个不相交的子集,然后基于这些partition构造一个abstract graph。我们通过计算abstract graph上的网络嵌入,得到图中每个节点的嵌入初始化,abstract graph上的网络嵌入比输入图小得多,然后将嵌入传播到输入图的节点中。通过对各种数据集的大量实验,我们证明了我们的初始化技术显著提高了最先进算法在链接预测和节点分类方面的性能,分别提高了7.76%和8.74%。此外,我们证明了初始化技术至少减少了20%的运行时间。

作者简介: Wenqing Lin,腾讯高级研究员,新加坡南洋理工大学计算机科学系博士。

成为VIP会员查看完整内容
41

相关内容

网络嵌入旨在学习网络中节点的低维度潜在表示,所学习到的特征表示可以用作基于图的各种任务的特征,例如分类,聚类,链路预测和可视化。
【清华大学】图随机神经网络,Graph Random Neural Networks
专知会员服务
152+阅读 · 2020年5月26日
近期必读的5篇 WSDM 2020【图神经网络(GNN)】相关论文
专知会员服务
56+阅读 · 2020年1月10日
Graph Neural Network(GNN)最全资源整理分享
深度学习与NLP
339+阅读 · 2019年7月9日
图嵌入(Graph embedding)综述
人工智能前沿讲习班
448+阅读 · 2019年4月30日
实验室论文被DASFAA-19录用
inpluslab
9+阅读 · 2019年1月17日
网络表示学习综述:一文理解Network Embedding
PaperWeekly
33+阅读 · 2018年8月14日
Network Embedding 指南
专知
21+阅读 · 2018年8月13日
Representation Learning on Network 网络表示学习笔记
全球人工智能
5+阅读 · 2017年9月30日
dynnode2vec: Scalable Dynamic Network Embedding
Arxiv
13+阅读 · 2018年12月6日
VIP会员
相关VIP内容
【清华大学】图随机神经网络,Graph Random Neural Networks
专知会员服务
152+阅读 · 2020年5月26日
近期必读的5篇 WSDM 2020【图神经网络(GNN)】相关论文
专知会员服务
56+阅读 · 2020年1月10日
相关资讯
Graph Neural Network(GNN)最全资源整理分享
深度学习与NLP
339+阅读 · 2019年7月9日
图嵌入(Graph embedding)综述
人工智能前沿讲习班
448+阅读 · 2019年4月30日
实验室论文被DASFAA-19录用
inpluslab
9+阅读 · 2019年1月17日
网络表示学习综述:一文理解Network Embedding
PaperWeekly
33+阅读 · 2018年8月14日
Network Embedding 指南
专知
21+阅读 · 2018年8月13日
Representation Learning on Network 网络表示学习笔记
全球人工智能
5+阅读 · 2017年9月30日
微信扫码咨询专知VIP会员