metapath及其相关概念（持续更新ing...）

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

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

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

1. 定义、用处和变体

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

重点：

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

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

(2022 SDM) Structure-Enhanced Heterogeneous Graph Contrastive Learning

（$s$是节点类型。强调metapath实例的开始节点与最终节点之间具有相似性）
在本文中，虽然在定义里给出的metapath起点和终点不是同一类节点，但给出的示例都是同类节点：

而且本文是需要用metapath的起终点来构建同质图的，所以理论上就都应该以同类节点做metapath起终点。

(2022 Transactions on Big Data) A Survey on Heterogeneous Graph Embedding: Methods, Techniques, Applications and Sources

(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）

没有说始终节点是否需要为同一节点。
（图中引用的论文就是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）

始终节点可以并非同一类，且关系有方向。

(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。
本文基于metapath的邻居实现节点表征任务，这一邻居也可以是非同类节点。

(2020 AAAI) An Attention-based Graph Neural Network for Heterogeneous Structural Learning

给出的meta-path示例是起终点类型相同的

(2017 KDD) metapath2vec: Scalable Representation Learning for Heterogeneous Networks
（我的笔记博文：Re31：读论文 metapath2vec: Scalable Representation Learning for Heterogeneous Networks）

本文称metapath惯例以同种节点作为始终：

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

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）

(2020 WWW) MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embedding

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）

(2020 WWW) MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embedding

3.4 network schema

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

(2022 Transactions on Big Data) A Survey on Heterogeneous Graph Embedding: Methods, Techniques, Applications and Sources