Graph Embedding的作用

后台-系统设置-扩展变量-手机广告位-内容正文顶部
摘 要

文章目录 一、Graph Embedding的作用 二、DeepWalk 三、LINE 四、SDNE 五、Node2vec 六、Struc2vec 七、总结 八、代码一、Graph Embedding的作用
优点 保留了节点在图上的

文章目录

  • 一、Graph Embedding的作用
  • 二、DeepWalk
  • 三、LINE
  • 四、SDNE
  • 五、Node2vec
  • 六、Struc2vec
  • 七、总结
  • 八、代码

一、Graph Embedding的作用

在这里插入图片描述
优点

  • 保留了节点在图上的信息
  • 简化了节点的特征长度

二、DeepWalk

参数说明

  • window size给定一个节点其探索的步长
  • embedding sizeEmbedding的大小
  • walks per vertex对每一个节点循环的次数
  • walk length随机游走长度

适用场景

  • 无向图
    在这里插入图片描述
    不同参数对Embedding的影响y值越大越好
    在这里插入图片描述

三、LINE

适用场景

  • 较大规模的无向图
  • 较大规模的有向图

在这里插入图片描述

一阶相似性如果两个节点连接并且他们连接边的权重比较大那么他们的Embedding应该是很相近的
在这里插入图片描述

二阶相似性如果两个节点的邻居很接近那么这两个节点就算不互连他们的Embedding应该也是很相近的

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

四、SDNE

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

五、Node2vec

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

六、Struc2vec

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

七、总结

在这里插入图片描述

八、代码

https://github.com/shenweichen/GraphEmbedding
在这里插入图片描述

后台-系统设置-扩展变量-手机广告位-内容正文底部
    A+
版权声明:以上文章中所选用的图片及文字来源于网络以及用户投稿,由于未联系到知识产权人或未发现有关知识产权的登记,如有知识产权人并不愿意我们使用,请联系我们删除,站长QQ:792311118
本文地址:https://www.ahnzu.com/kj/41436.html
发布日期:2022年10月29日  所属分类:科技
标签:
留言与评论(共有 0 条评论)
   
验证码: