首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

Graph Embedding

主要思想 用一个低维、稠密的向量来表示一个图 (Graph) 中的各个节点 (node)。实现上,DeepWalk,LINE,node2vec都是参考word2vec的。...在图中,节点之间的连接表达了一种固定的显式关系,理论上word2vec的CBOW和Skip-gram都能迁移到Graph中,不过在Graph中比较之前流行的还是用一个节点 (相当于word2vec中的...但是由于边的有向/无向以及边的权重使得graph embedding与word embedding的算法上又有了很大的不同。...那么自然地,不同的graph embedding方法的一个主要区别是对图中顶点之间的相似度的定义(与边的方向以及权重有关)不同,这一点就不难理解。 算法 ?...img node2vec node2vec是一种综合考虑DFS邻域和BFS邻域的graph embedding方法。

1.3K00

图(graph) 原

图(graph) 图是非线性数据结构,是一种较线性结构和树结构更为复杂的数据结构,在图结构中数据元素之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。...如果图中的边没有方向性,即每条边都是顶点的无序偶对,称之为无向图(undirected graph)。 ? 设图G=(V,E)和图G'=(V',E')。...3.ADT定义 如下是图的抽象数据类型定义: ADT Graph{ 数据对象D:D是具有相同性质的数据元素的集合。...无向图不支持此操作 }ADT Graph 2、存储结构 从图的逻辑结构定义来看,无法将图中的顶点排列成一个唯一的线性序列。...6、拓扑排序 有向无环图(directed acyclic graph)是指一个无环的有向图,简称DAG。

1.7K20
领券