图嵌入算法介绍
【摘要】 1. DeepWalkDeepWalk算法开创性的将NLP领域词嵌入的思想引入了图结构，基于Word2vec模型，将图中各节点用一个低维向量表示。为了配合Skip-gram模型的输入要求，DeepWalk算法中利用Random walk采样方法来对每一节点进行采样，将采样得到的节点序列当作NLP中的语句送入Skip-gram模型进行训练，从而得到各节点的d-dim低维嵌入式表示。2. Nod...
1. DeepWalk
DeepWalk算法开创性的将NLP领域词嵌入的思想引入了图结构，基于Word2vec模型，将图中各节点用一个低维向量表示。为了配合Skip-gram模型的输入要求，DeepWalk算法中利用Random walk采样方法来对每一节点进行采样，将采样得到的节点序列当作NLP中的语句送入Skip-gram模型进行训练，从而得到各节点的d-dim低维嵌入式表示。
2. Node2vec
Node2vec算法是一种利用深度学习算法将图中节点用低维度向量(d-dim)表现出来的图嵌入算法。Node2vec算法的基本思想与DeepWalk算法思想一致，都是对图中的节点进行采样，将采样后的节点当作语料送入Word2vec模型中进行学习预测并最终得到各节点的嵌入式表达；Node2vec算法的进步之处在于利用biased random walk采样方法，通过参数P，Q的选择来对广度优先搜索BFS，和深度优先搜索DFS做出平衡，以便更好地得到节点的本地特征和全局结构特征。
3. Large-scale Information Network(LINE)
4. SDNE
SDNE (Structural Deep Network Embedding) 是一个将深度学习应用于图嵌入 (网络表示学习)的算法，可以将图结构中的网络节点用d维的向量进行表示，以便可以用于后续的分类、推荐等算法。
SDNE使用一个自动编码器 (Auto-encoder) 结构来同时学习网络的1阶相似度 (节点和其邻居的相似性) 和2阶相似度 (图网络的全局结构)，学习得到的d维向量表示能够保留局部和全局结构，并且对稀疏网络具有鲁棒性。
5. 对比
【声明】本内容来自华为云开发者社区博主，不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源（华为云社区）、文章链接、文章作者等基本信息，否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）