大模型时代的图机器学习-2025知识图谱峰会.pdf

大模型时代的图机器学习

石川教授

shichuan@

北京邮电大学

图

图（网络）是用于描述和建模复杂系统的通用语言

社交网络金融网络生物医药网络

信息网络互联网神经元网络

图（机器学习）发展历史

•图G是一个有序二元组(V,E)，其中V称为顶集，E称为边集。

•图机器学习指将机器学习用于图数据，简称图学习或图模型。

哥尼斯堡七桥问题最短路径问题长尾分布

图论图算法网络科学

•Euler•Dijkstra•Barabasi

173619562002

201720142013

图神经网络图嵌入图信号处理

•GCN•DeepWalk•Shuman

图神经网络DeepWalk算法图信号处理

图数据

数据

Ø图数据

•非欧数据

图图像(网格)语言(序列)

Ø不同领域

•社交网络

•化学分子

•电商网络…

Ø不同类型社交网络化学分子电商网络

•同质图

•异质图

•超图…

同质图异质图超图

图任务

下游任务

Ø节点级别任务

•节点分类

•节点回归

•节点聚类…

Ø边级别任务

•链路预测

•最短路径预测

•最大流量预测…

Ø图级别任务

•图分类

•图生成

•图压缩…

图表示学习

图表示学习：将网络的每个节点嵌入到低维向量空间

生成

嵌入

浅层模型深层模型

Ø基于随机游走的方法Ø基于图神经网络的方法

•DeepWalk,node2vec•GCN,GraphSag