graph embedding(常见的图embedding的方法)
来源:互联网 发布:直销返利系统源码 编辑:程序博客网 时间:2024/06/07 05:18
在图计算中,如何把图中的结点进行嵌入变成可计算的值或者向量一直是现在研究所关注的问题,初次学习,记录常用的embedding的方法。
主流方法主要有三大类:
1)factorization methods
2) random walk techniques
3) deep learning
本文主要介绍第一类和第二类中比较知名的算法,若有不足欢迎补充。
1)factorization methods
此类方法主要是通过用矩阵的方式去描述形成的网络,并通过矩阵分解来得到每个结点的嵌入。
1.1)
Locally Linear Embedding
假设:每个网络的结点的embedding的值是和其所连接结点的线性组合,则可以表达为式(1)
因此我们可以通过(2)式得到我们想要的每个一个结点的embedding。
为了防止退化的基可行解(degenerate solution)<并不知道这是个什么东西,知道的人可以在评论解释下>
进行了以下约束
1.2)
Laplacian Eigenmaps
假设:如果两个结点它们之间的连边对应的权重越大,则表明这两个节点越相近,因此在embedding之后对应的值应该越相近。 因此可以得到一下最优化目标:
其中L是对应的网络的拉布拉斯矩阵。即
1.3)
Graph Factorization
假设两个结点所代表的变量之积与两节点之间的变等价,因此构造目标函数如下:
1.4)
GraRep
这个跟HOPE很相近所以直接介绍HOPE。
HOPE
目标函数:
其中,S是相似度矩阵,具体见文章Asymmetric transitivity preserving graph embedding
2)random walk techniques
(未完待续)
参考文献Graph Embedding Techniques,Applications, and Performance: A Survey
- graph embedding(常见的图embedding的方法)
- Word Embedding中Embedding的解释
- 图像集的分类~Grassmann manifolds+Graph embedding DA (CVPR11)
- 机器学习的embedding
- Embedding Layer的用处
- keras的Embedding层
- embedding
- (Embedding graph)嵌入图 搜索引擎 技术
- Word Embedding的通俗解释
- 关于NLP的word Embedding
- tranlating embedding 算法的一些理解
- word embedding的模型与测试
- Graph embedding and extensions:降维框架~
- 【ASC44E】【构造】Embedding Caterpillars 毛毛虫图向完全图的映射
- Embedding Jetty 创建简单的内嵌服务器
- 使用Word Embedding构造简洁有效的文本摘要系统
- 使用Word Embedding构造简洁有效的文本摘要系统
- FM算法能够学习到原始特征的embedding表示
- 百度地图在java项目中的应用、搜索及定位点
- Java Socket网络编程
- Android面试题目20171009
- Memcached 内存分配机制介绍
- oracle的数字过滤
- graph embedding(常见的图embedding的方法)
- 面试题:在Java中如何跳出当前的多重嵌套循环?
- Scanner类 next与nextLine方法的使用问题
- 集成 Tomcat 插件到 Eclipse 的过程
- 13.2.1 @RequestMapping详解(上)
- 数据结构系统回顾与总结(3)(判断是否为同一棵二叉搜索树)
- vuejs 使用MintUI Loadmore下拉/上拉刷新,刷新框架
- java: java中的 getInstance() 的理解
- Jmeter断言之响应断言-响应断言名词详细解释