Re3:读论文 PGE A Representation Learning Framework for Property Graphs

简介: Re3:读论文 PGE A Representation Learning Framework for Property Graphs

1. 模型构造思路


本文提出了一个新的MP系GNN模型PGE,结合了拓扑结构和图在节点和边上的属性信息,在聚合邻居信息时是有偏的、根据邻居节点和边对中心节点的相似程度来进行聚合的。

感觉就是一个常见的那个年代(喂GNN的发展已经快到2019年的论文算是古董了)的GNN模型。


标题中所谓property graph就是有属性的图,属性可以在节点或边上。


2. Notation与模型介绍


2.1 Notation

略,待续。


2.2 节点相似性和节点嵌入

image.png


2.3 PGE模型步骤

大致流程为:


①property-based node clustering

仅基于属性对节点进行聚类,将节点聚成k类。(可以使用K均值、DBSCAN之类的标准聚类方法)

这样对每个节点来说,都能得到与之在属性上相似与不相似的邻居节点(拓扑上的相似性用邻居信息衡量)。


②biased neighborhood sampling

biased是本文相比于GraphSAGE方法的创新部分。

对每个节点,我们对其相似节点(即在①中属于同一类)的节点置bias b s(1),对不相似节点置bias b d(这个bias的有效性在section4部分解释,具体的取值好像是做实验调出来的),将所有邻居的bias归一化后从中抽样出固定数量的邻居,得到sampled graph G S


③neighborhood aggregation

2层GNN:

image.png

p v 是原始特征向量,A ( ⋅ )  是concatenate operation


2.4 PGE模型对有向边关系的支持

image.png

具体见论文3.3部分,略待补。


2.5 PGE模型算法

image.png

就按着步骤走,还挺清晰的。


2.6 bias部分的有效性证明

没看,待补。


3. 详细的数学推导和证明


没看,待补。


4. 实验结果


4.1 baseline

本文将baseline分成三类:

random walk based on skipgram – DeepWalk and node2vec

graph convolutional networks – GCN

neighbor aggregation based on weight matrices – GraphSAGE


4.2 数据集

略,待补。


4.3 实验设置

略,待补。


4.4 实验结果

4.4.1 节点分类任务

image.png

具体略,待补。


4.4.2 链接预测任务

image.png

没看到有说表示向量多少维?

损失函数应该是 cross entropy loss with negative sampling(在论文3.2.3部分提及)。

具体略,待补。


4.4.3 参数敏感性检验

4.4.3.1 epoch

image.png

具体略,待补。


4.3.3.2 Biases and Cluster Number

固定 b s ,调整 b d ;用K均值聚类以方便调整cluster number

image.png

最终结论是选择较小的K(接近平均度数)和较大的 b d  对实验比较合适。

具体略,待补。


5. 代码实现和复现


5.1 论文官方实现

TensorFlow……

yue!

就浏览了一下,还没看,待补。我看这意思是很多代码是参考GraphSAGE的,那篇的代码我也没看。而且我看了一下issue没人回答,作者不知是转行了还是咋,感觉不维护了,提问可能也没人回。所以大概就不看了。如果有需要再说。


5.2 PyG官方实现

没有。


5.3 我自己写的复现

没写。


目录
打赏
0
0
0
0
20
分享
相关文章
【博士每天一篇文献-模型】Meta-Learning Based Tasks Similarity Representation for Cross Domain Lifelong Learning
本文提出了一种基于元学习的跨域终身学习框架,通过跨域三元组网络(CDTN)学习任务间的相似性表示,并结合自注意模块与软注意网络(SAN)来增强特征提取和任务权重分配,以提高学习效率并减少对先前知识的遗忘。
70 1
【博士每天一篇文献-模型】Meta-Learning Based Tasks Similarity Representation for Cross Domain Lifelong Learning
|
11月前
|
【论文代码】②.1 STIOCS: Active learning-based semi-supervised training framework for IOC extraction
【论文代码】②.1 STIOCS: Active learning-based semi-supervised training framework for IOC extraction
53 0
【论文代码】① STIOCS: Active learning-based semi-supervised training framework for IOC extraction
【论文代码】① STIOCS: Active learning-based semi-supervised training framework for IOC extraction
67 0
Multimedia Event Extraction From News With a Unified Contrastive Learning Framework论文解读
从新闻中提取事件在下游应用程序中有很多好处。然而,今天的事件提取(EE)系统通常专注于单一的模态——无论是文本还是图像
237 0
Single TPR论文解读
Single TPR是2015年提出来的,是基于TPR的进一步改进,TPR论文解读可以参考Topical PageRank(TPR)论文解读_Trouble…的博客-CSDN博客。
129 0
DEGREE: A Data-Efficient Generation-Based Event Extraction Model论文解读
事件抽取需要专家进行高质量的人工标注,这通常很昂贵。因此,学习一个仅用少数标记示例就能训练的数据高效事件抽取模型已成为一个至关重要的挑战。
264 0
UIE: Unified Structure Generation for Universal Information Extraction 论文解读
信息提取受到其不同目标、异构结构和特定需求模式的影响。本文提出了一个统一的文本到结构生成框架,即UIE,该框架可以对不同的IE任务进行统一建模,自适应生成目标结构
643 0
HiCLRE: A Hierarchical Contrastive Learning Framework for Distantly Supervised Relation Extraction
远程监督假设任何包含相同实体对的句子都反映了相同的关系。先前的远程监督关系抽取(DSRE)任务通常独立地关注sentence-level或bag-level去噪技术
206 0
【论文精读】AAAI 2022 - OneRel Joint Entity and Relation Extraction with One Module in One Step
联合实体和关系提取是自然语言处理和知识图构建中的一项重要任务。现有的方法通常将联合提取任务分解为几个基本模块或处理步骤,以使其易于执行
304 0

热门文章

最新文章