graph embedding 使用方法

无论是network embedding 还是graph embedding都是通过节点(node)和边的图,学出每个节点的embedding向量. 比较流行的算法有: Model Paper Note DeepWalk [KDD 2014]DeepWalk: Online Learning of Social Representations [Graph Embedding]DeepWalk:算法原理,实现和应用 LINE [WWW 2015]LINE: Large-scale Informa…

推文《阿里凑单算法首次公开！基于Graph Embedding的打包购商品挖掘系统解析》笔记

推文<阿里凑单算法首次公开!基于Graph Embedding的打包购商品挖掘系统解析>笔记从17年5月份开始接触Graph Embedding,学术论文读了很多,但是一直不清楚这技术是否真的能应用于工业界? 最近导师转发给我一篇文章,名为<阿里凑单算法首次公开!基于Graph Embedding的打包购商品挖掘系统解析>,眼界大开! 今天就阅读这篇推文,做一些摘录和笔记...侵删! 传送门:http://mp.weixin.qq.com/s/diIzbc0tpCW4xhbIQu…

关于embedding-深度学习基本操作【Word2vec, Item2vec，graph embedding】

https://zhuanlan.zhihu.com/p/26306795 https://arxiv.org/pdf/1411.2738.pdf https://zhuanlan.zhihu.com/p/53194407 https://zhuanlan.zhihu.com/p/58805184 embedding入门到精通的paper,包括graph embedding Word2Vec算法原理: skip-gram: 用一个词语作为输入,来预测它周围的上下文 cbow: 拿一个词语的上…

Graph Embedding Review：Graph Neural Network(GNN)综述

作者简介: 吴天龙香侬科技researcher 公众号(suanfarensheng) 导言图(graph)是一个非常常用的数据结构,现实世界中很多很多任务可以描述为图问题,比如社交网络,蛋白体结构,交通路网数据,以及很火的知识图谱等,甚至规则网格结构数据(如图像,视频等)也是图数据的一种特殊形式,因此图是一个很值得研究的领域. 针对graph的研究可以分为三类: 1.经典的graph算法,如生成树算法,最短路径算法,复杂一点的二分图匹配,费用流问题等等: 2.概率图模型,将条件概率表达为…

Graph Embedding总结

图嵌入应用场景:可用于推荐,节点分类,链接预测(link prediction),可视化等场景一.考虑网络结构 1.DeepWalk (KDD 2014) (1)简介 DeepWalk = Random Walk + Skip-gram 论文链接作者:Bryan Perozzi, Rami Al-Rfou, Steven Skiena 主要思想: 假设邻域相似,使用DFS构造邻域 step1:DeepWalk思想类似word2vec,word2vec是通过语料库中的句子序列来描述词与词的共现…

深度解析Graph Embedding

Graph Embedding是推荐系统.计算广告领域最近非常流行的做法,是从word2vec等一路发展而来的Embedding技术的最新延伸:并且已经有很多大厂将Graph Embedding应用于实践后取得了非常不错的线上效果. word2vec和由其衍生出的item2vec是embedding技术的基础性方法,但二者都是建立在"序列"样本(比如句子.推荐列表)的基础上的.而在互联网场景下,数据对象之间更多呈现的是图结构.典型的场景是由用户行为数据生成的物品全局关系图,以及加入更多…

GNN 相关资料记录；GCN 与 graph embedding 相关调研；社区发现算法相关；异构信息网络相关；

最近做了一些和gnn相关的工作,经常听到GCN 和 embedding 相关技术,感觉很是困惑,所以写下此博客,对相关知识进行索引和记录: 参考链接: https://www.toutiao.com/a6690680620642730510/ graph embedding 技术学习如何理解 Graph Convolutional Network(GCN): https://www.zhihu.com/question/54504471/answer/332657604 卷积神经网络的卷积核:…

论文解读《Cauchy Graph Embedding》

Paper Information Title:Cauchy Graph EmbeddingAuthors:Dijun Luo, C. Ding, F. Nie, Heng HuangSources:2011, ICMLOthers:71 Citations, 30 References Abstract 拉普拉斯嵌入( Laplacian embedding)为图的节点提供了一种低维表示,其中边权值表示节点对象之间的成对相似性.通常假设拉普拉斯嵌入结果保留了低维投影子空间上原始数据的局部拓扑结…

论文解读（AGE)《Adaptive Graph Encoder for Attributed Graph Embedding》

论文信息论文标题:Adaptive Graph Encoder for Attributed Graph Embedding论文作者:Gayan K. Kulatilleke, Marius Portmann, Shekhar S. Chandra论文来源:2020, KDD论文地址:download论文代码:download 1 Introduction 基于 GCN 的方法有三个主要缺点: 图卷积滤波器和权值矩阵的纠缠会损害其性能和鲁棒性: 图卷积滤波器是广义拉普拉斯平滑滤波器的特殊情况,…

论文解读（ARVGA）《Learning Graph Embedding with Adversarial Training Methods》

论文信息论文标题:Learning Graph Embedding with Adversarial Training Methods论文作者:Shirui Pan, Ruiqi Hu, Sai-fu Fung, Guodong Long, Jing Jiang, Chengqi Zhang论文来源:2020, ICLR论文地址:download 论文代码:download 1 Introduction 众多图嵌入方法关注于保存图结构或最小化重构损失,忽略了隐表示的嵌入分布形式,因此本文提出对…

论文阅读 Real-Time Streaming Graph Embedding Through Local Actions 11

9 Real-Time Streaming Graph Embedding Through Local Actions 11 link:https://scholar.google.com.sg/scholar_url?url=https://par.nsf.gov/servlets/purl/10109798&hl=zh-TW&sa=X&ei=SyiOYtaXG-CO6rQPzPWC4Ac&scisig=AAGBfm3aT0E5adlGC7Ygeu2vb7WxgQF2lA…

GNN 相关资料记录；GCN 与 graph embedding 相关调研

基于图嵌入的高斯混合变分自编码器的深度聚类(Deep Clustering by Gaussian Mixture Variational Autoencoders with Graph Embedding, DGG)

基于图嵌入的高斯混合变分自编码器的深度聚类 Deep Clustering by Gaussian Mixture Variational Autoencoders with Graph Embedding, DGG 作者:凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 1. 引言这篇博文主要是对论文“Deep Clustering by Gaussian Mixture Variational Autoencoders with Graph Embe…

[论文阅读笔记] GEMSEC，Graph Embedding with Self Clustering

[论文阅读笔记] GEMSEC: Graph Embedding with Self Clustering 本文结构解决问题主要贡献算法原理参考文献 (1) 解决问题已经有一些工作在使用学习到的节点表示来做社区发现,但是仅仅局限在得到节点表示之后使用聚类算法来得到社区划分,简单说就是节点表示和目标任务分离了,学习到的节点表示并不能很有效地应用于聚类算法(因为可能节点表示向量所在的低维空间中并不存在容易容易划分的簇,从而使用聚类算法也不能得到很好的社区划分结果). (2) 主要贡献 Co…

Graph Embedding：

https://blog.csdn.net/hy_jz/article/details/78877483 基于meta-path的异质网络Embedding-metapath2vec metapath2vec: Scalable Representation Learning for Heterogeneous Networks metapath2vec https://dl.acm.org/citation.cfm?id=3098036是17年发表的,使用基于meta-path的随机游走重构节…

多模态数据联合Embedding的方法小结

当模型需要接受多个模态的数据时,往往需要设计合适的方法让他们能进行信息的融合,Joint embedding是一种较为普遍的思路,即将他们映射到同一个向量空间中,再进行融合. 向量拼接.元素级相乘.做out product得到矩阵.求和.缺点是缺乏表达能力 Multimodal Compact Bilinear pooling (MCB)[1],首先把两个模态的特征向量独自和未来需要组合的内容共同映射到一个低维空间中,两个低维向量再做out product得到矩阵(作者使用FFT在频域上进行ou…

Graph cut使用方法

下载:http://www.wisdom.weizmann.ac.il/~bagon/matlab.html 1. 运行compile_gc.m 2.运行gc_example.m(必须同目录吗?!) Graph cut using Matlab:https://stackoverflow.com/questions/25976311/graph-cut-using-matlab…

graph embedding 之 struc2vec

在现实的网络中,构成网络的每个节点可能在网络中担任着某种角色.比如社交网络中,经常可以看见一些关注量很高的大V.两个大V在网络中的角色可能相同,因为他们都有很高的关注量:而大V与普通人(仅有几个关注)在网络中的角色则是不同的,这就是所谓的某个节点的结构身份(structural identity). 常见的一些可以决定某个节点的结构身份的方法有两种.一种是基于距离的方式,通过邻居信息计算每个节点对之间的距离,然后通过聚类.匹配的方式来将结构相似的节点放到一起.另一种是基于递归的方式,就是通过递归…

网络表示学习Network Representation Learning/Embedding

网络表示学习相关资料网络表示学习(network representation learning,NRL),也被称为图嵌入方法(graph embedding method,GEM)是这两年兴起的工作,目前很热,许多直接研究网络表示学习的工作和同时优化网络表示+下游任务的工作正在进行中. 清华大学计算机系的一个学习组新浪微博@涂存超整理的论文列表:https://github.com/thunlp/NRLpapers,并一直持续更新着,里面详细的列举了最近几年有关网络表示学习(networ…

Network Embedding 论文小览

Network Embedding 论文小览转自:http://blog.csdn.net/Dark_Scope/article/details/74279582,感谢分享! 自从word2vec横空出世,似乎一切东西都在被embedding,今天我们要关注的这个领域是Network Embedding,也就是基于一个Graph,将节点或者边投影到低维向量空间中,再用于后续的机器学习或者数据挖掘任务,对于复杂网络来说这是比较新的尝试,而且取得了一些效果. 本文大概梳理了最近几年流行的一些方法和…

《Graph Neural Networks: A Review of Methods and Applications》阅读笔记

本文是对文献 <Graph Neural Networks: A Review of Methods and Applications> 的内容总结,详细内容请参照原文. 引言大量的学习任务都要求能处理包含丰富的元素间关联关系的图数据,例如物理系统建模.疾病分类以及文本和图像等非结构数据的学习等.图形神经网络(GNNs)是一种连接模型,通过图形节点之间的消息传递捕获图形的依赖性. 图(Graph)是一种对一组对象(node)及其关系(edge)进行建模的数据结构.由于图结构的强大表示能力,近…

Multi-Task Feature Learning for Knowledge Graph Enhanced Recommendation（知识图谱）

知识图谱(Knowledge Graph,KG)可以理解成一个知识库,用来存储实体与实体之间的关系.知识图谱可以为机器学习算法提供更多的信息,帮助模型更好地完成任务. 在推荐算法中融入电影的知识图谱,能够将没有任何历史数据的新电影精准地推荐给目标用户. 实例描述现有一个电影评分数据集和一个电影相关的知识图谱.电影评分数据集里包含用户.电影及评分:电影相关的知识图谱中包含电影的类型.导演等属性. 要求:从知识图谱中找出电影间的潜在特征,并借助该特征及电影评分数据集,实现基于电影的推荐系统. 本实…

RippleNet: Propagating User Preferences on the Knowledge Graph for Recommender Systems

一.摘要为了解决协同过滤的稀疏性和冷启动问题,社交网络或项目属性等辅助信息被用来提高推荐性能. 考虑到知识图谱是边信息的来源,为了解决现有的基于嵌入和基于路径的知识图谱感知重构方法的局限性,本文提出了一种端到端框架,它自然地将知识图结合到推荐系统中. 与水上传播的实际涟漪类似,RippleNet通过在知识图谱实体集上传播用户兴趣,从而自主迭代地沿着知识图谱中的链接来扩展用户的潜在兴趣. 因此,由用户的历史点击项激活的多个“涟漪”被叠加以形成用户相对于候选项目的偏好分布,该偏好分布可用于预测最终…

graph generation model

Generative Graph Models 第八章传统的图生成方法> The previous parts of this book introduced a wide variety of methods for learning representations of graphs. In this final part of the book, we will discuss a distinct but closely related task: the problem of > g…

论文解读（Geom-GCN）《Geom-GCN: Geometric Graph Convolutional Networks》

Paper Information Title:Geom-GCN: Geometric Graph Convolutional NetworksAuthors:Hongbin Pei, Bingzhen Wei, K. Chang, Yu Lei, Bo YangSources:2020, ICLRPaper:Download Code:Download Abstract Message-passing neural networks (MPNNs) 存在的问题:MPNNs 的 aggregat…

论文解读（SUGRL）《Simple Unsupervised Graph Representation Learning》

Paper Information Title:Simple Unsupervised Graph Representation LearningAuthors: Yujie Mo.Liang Peng.Jie Xu, Xiaoshuang Shi.Xiaofeng ZhuSources:2022 AAAIPaper:downloadCode:download Abstract 作者提出了一种简单的无监督图表示学习方法来进行有效和高效的对比学习.具体而言,通过构造多重损失探索结构信息与邻域信息之…