metapath及其相关概念(持续更新ing...)

诸神缄默不语-个人CSDN博文目录

本文将对异质图中的重要概念metapath(有些文献翻译成元路径)及其相关概念进行介绍和整理。

最近更新时间:2022.11.16
最早更新时间:2022.11.2

文章目录

  • 1. 定义、用处和变体
  • 2. 在各文献中的定义/示例原文
  • 3. 其他相关概念
    • 3.1 meta-graph元图
    • 3.2 metapath-based neighborhood
    • 3.3 meta-path neighbor graph / metapath-based Graph
    • 3.4 network schema

1. 定义、用处和变体

metapath:一条由节点和关系的类型组成的路径
metapath实例:符合对应metapath标准的图中的一条路径

重点:

  1. 一般我看到的metapath起终点都是同类节点(在某种意义上,如果目标是定义同类节点之间的相似性,那确实需要同类节点作为起点和终点),例外:MAGNN
  2. 这玩意有向吗?(我现在只看到Simple-HGN一文里给出了方向)

2. 在各文献中的定义/示例原文

(2022 SDM) Structure-Enhanced Heterogeneous Graph Contrastive Learning
metapath及其相关概念(持续更新ing...)_第1张图片
s s s是节点类型。强调metapath实例的开始节点与最终节点之间具有相似性)
在本文中,虽然在定义里给出的metapath起点和终点不是同一类节点,但给出的示例都是同类节点:
metapath及其相关概念(持续更新ing...)_第2张图片
而且本文是需要用metapath的起终点来构建同质图的,所以理论上就都应该以同类节点做metapath起终点。

(2022 Transactions on Big Data) A Survey on Heterogeneous Graph Embedding: Methods, Techniques, Applications and Sources
metapath及其相关概念(持续更新ing...)_第3张图片

(2022 AAAI) LeSICiN: A Heterogeneous Graph-based Approach for Automatic Legal Statute Identification from Indian Legal Documents
(我的笔记博文:Re6:读论文 LeSICiN: A Heterogeneous Graph-based Approach for Automatic Legal Statute Identification fro)
metapath及其相关概念(持续更新ing...)_第4张图片
没有说始终节点是否需要为同一节点。
(图中引用的论文就是MAGNN)

(2021 KDD) Are we really making much progress? Revisiting, benchmarking, and refining heterogeneous graph neural networks
(我的笔记博文:Re10:读论文 Are we really making much progress? Revisiting, benchmarking, and refining heterogeneous gr)
metapath及其相关概念(持续更新ing...)_第5张图片
始终节点可以并非同一类,且关系有方向。

(2020 SIGIR) Hier-SPCNet: A Legal Statute Hierarchy-based Heterogeneous Network for Computing Legal Case Document Similarity
(我的笔记博文:Re8:读论文 Hier-SPCNet: A Legal Statute Hierarchy-based Heterogeneous Network for Computing Legal Case_诸神缄默不语的博客-CSDN博客)
定义:A metapath is a path between two nodes where the edges can have different semantics
这篇文章是做doc这一种节点的表征的,所以metapath应该都是以doc作为开头结尾的(要不然你表征谁去啊)

Hier-SPCNet这篇paper里我的疑惑就在这里:
在这里插入图片描述
这玩意不用管方向的吗?这直观看起来明明是个递进关系啊,怎么会是cite同一文档的关系……

(2020 WWW) MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embedding
metapath及其相关概念(持续更新ing...)_第6张图片

metapath及其相关概念(持续更新ing...)_第7张图片
在本篇中,存在并非以同一类节点为始终的metapath。
本文基于metapath的邻居实现节点表征任务,这一邻居也可以是非同类节点。

(2020 AAAI) An Attention-based Graph Neural Network for Heterogeneous Structural Learning
metapath及其相关概念(持续更新ing...)_第8张图片
给出的meta-path示例是起终点类型相同的

(2017 KDD) metapath2vec: Scalable Representation Learning for Heterogeneous Networks
(我的笔记博文:Re31:读论文 metapath2vec: Scalable Representation Learning for Heterogeneous Networks)
metapath及其相关概念(持续更新ing...)_第9张图片

本文称metapath惯例以同种节点作为始终:
metapath及其相关概念(持续更新ing...)_第10张图片

3. 其他相关概念

3.1 meta-graph元图

meta-graph:一个融合metapaths(共有节点)的DAG

(2022 Transactions on Big Data) A Survey on Heterogeneous Graph Embedding: Methods, Techniques, Applications and Sources
metapath及其相关概念(持续更新ing...)_第11张图片

metapath及其相关概念(持续更新ing...)_第12张图片

3.2 metapath-based neighborhood

metapath实例的起点和终点构成metapath-based neighborhood

(2022 AAAI) LeSICiN: A Heterogeneous Graph-based Approach for Automatic Legal Statute Identification from Indian Legal Documents
(我的笔记博文:Re6:读论文 LeSICiN: A Heterogeneous Graph-based Approach for Automatic Legal Statute Identification fro)
metapath及其相关概念(持续更新ing...)_第13张图片

(2020 WWW) MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embedding
metapath及其相关概念(持续更新ing...)_第14张图片
metapath及其相关概念(持续更新ing...)_第15张图片

3.3 meta-path neighbor graph / metapath-based Graph

给定metapath,异质图中所有metapath-based neighborhood构成的新图。
如果起终点相同(metapath对称),则metapath-based graph是对称的。

(2021 KDD) Are we really making much progress? Revisiting, benchmarking, and refining heterogeneous graph neural networks
(我的笔记博文:Re10:读论文 Are we really making much progress? Revisiting, benchmarking, and refining heterogeneous gr)
metapath及其相关概念(持续更新ing...)_第16张图片

(2020 WWW) MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embedding
metapath及其相关概念(持续更新ing...)_第17张图片
metapath及其相关概念(持续更新ing...)_第18张图片

3.4 network schema

异质图的network schema定义节点类型和关系。

(2022 Transactions on Big Data) A Survey on Heterogeneous Graph Embedding: Methods, Techniques, Applications and Sources
metapath及其相关概念(持续更新ing...)_第19张图片
metapath及其相关概念(持续更新ing...)_第20张图片

你可能感兴趣的:(人工智能学习笔记,metapath,元路径,异质图,异质图神经网络,图神经网络)