- 博客(5)
- 收藏
- 关注
RSS订阅原创 【Graph Embedding】Struc2Vec：算法原理，实现和应用
前面介绍过DeepWalk,LINE,Node2Vec,SDNE几个graph embedding方法。这些方法都是基于近邻相似的假设的。其中DeepWalk,Node2Vec通过随机游走在图中采样顶点序列来构造顶点的近邻集合。LINE显式的构造邻接点对和顶点的距离为1的近邻集合。SDNE使用邻接矩阵描述顶点的近邻结构。事实上，在一些场景中，两个不是近邻的顶点也可能拥有很高的相似性，对于这类相似性，上述方法是无法捕捉到的。Struc2Vec就是针对这类场景提出的。Struc2Vec的论文发表在201
2019-02-14 21:25:22
13030
2
原创 【Graph Embedding】SDNE:算法原理，实现和应用
SDNE（Structural Deep Network Embedding Daixin）是和node2vec并列的工作，均发表在2016年的KDD会议中。可以看作是基于LINE的扩展，同时也是第一个将深度学习应用于网络表示学习中的方法。SDNE使用了无监督学习的方法来同时优化1阶和2阶相似度(LINE是分别优化的)，学习得到的向量表示能够保留局部和全局结构，并且对稀疏网络具有鲁棒...
2019-02-13 21:19:29
4631
1
原创 【Graph Embedding】node2vec:算法原理，实现和应用
前面介绍过基于DFS邻域的DeepWalk和基于BFS邻域的LINE。node2vec则是一种综合考虑dfs邻域和bfs邻域的graph embedding方法。DeepWalk：算法原理，实现和应用LINE：算法原理，实现和应用简单来说，node2vec是deepwalk的一种扩展，可以看作是结合了dfs和bfs随机游走的deepwalk。nodo2vec 算法原理优化目标设f(u).........
2019-02-12 20:12:13
47148
11
原创 【Graph Embedding】LINE：算法原理，实现和应用
之前我们介绍过DeepWalk，DeepWalk使用DFS随机游走在图中进行节点采样，使用word2vec在采样的序列学习图中节点的向量表示。与DeepWalk不同的是，LINE既可以用于无权图，也可用于带权图中。在之前提到过，不同的graph embedding方法的一个主要区别是对于图中顶点之间的相似度的定义不同。LINE 算法原理一种新的相似度定义first-order prox...
2019-02-12 10:26:03
13869
8
原创 【Graph Embedding】DeepWalk：算法原理，实现和应用
图表示学习我们都知道在数据结构中，图是一种基础且常用的结构。现实世界中许多场景可以抽象为一种图结构，如社交网络，交通网络，电商网站中用户与物品的关系等。目前提到图算法一般指：经典数据结构与算法层面的：最小生成树(Prim,Kruskal,…)，最短路(Dijkstra,Floyed,…)，拓扑排序，关键路径等概率图模型，涉及图的表示，推断和学习，详细可以参考Koller的书或者公开课图...
2019-02-09 16:33:57
8149
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人