2. 图神经网络基础:图的基本概念与GNN区别

在反欺诈场景中,交易网络、社交关系、设备指纹天然构成图结构。理解图的基本概念以及图神经网络(GNN)与传统神经网络的差异,是掌握GraphSAGE模型漂移监控的前提。

2.1 图的基本概念

图由节点(Vertex/Node)和边(Edge)组成,记为 \( G = (V, E) \)。在反欺诈中:

  • 节点:用户、设备、IP地址、银行卡、订单等实体。
  • 边:交易关系、设备登录关系、共用IP关系、亲属关系等。
  • 邻接矩阵(Adjacency Matrix):\( A \in \mathbb{R}^{n \times n} \),\( A_{ij}=1 \) 表示节点 \( i \) 与 \( j \) 有边相连,否则为0。
反欺诈示例: 一个设备关联5个不同用户、3张银行卡,该设备节点在邻接矩阵中对应多行非零值,是团伙欺诈的典型信号。

2.2 图的核心属性

属性 定义 反欺诈含义
度(Degree) 节点连接的边数 高出入度节点可能是中介或洗钱账户
路径(Path) 节点间经过的边序列 短路径表示强关联,如共用设备
连通分量 节点间可达的最大子图 大分量可能对应欺诈团伙
邻域(Neighborhood) 节点一跳或k跳范围内的邻居 GraphSAGE采样邻域做聚合
图结构示意:节点、边与邻接矩阵 A B C D 邻接矩阵 A A B C D A B C D 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 说明:邻接矩阵中 1 表示节点间有边相连,0 表示无边。对角线通常为 0(无自环)。

2.3 图神经网络 vs 普通神经网络

普通神经网络(如MLP、CNN)假设输入数据是独立同分布的欧氏空间数据(向量、网格)。图神经网络则处理非欧氏空间的图数据,核心差异在于:

对比维度 普通神经网络(MLP/CNN) 图神经网络(GNN)
输入结构 固定维度向量或网格 节点特征 + 邻接矩阵(可变拓扑)
参数共享 全连接层或卷积核 聚合函数参数在节点间共享
邻居依赖 无(样本独立) 节点更新依赖邻居信息
排列不变性 输入顺序敏感 聚合函数对邻居顺序不敏感
适用场景 图像、文本、表格 社交网络、交易图、分子结构
关键理解: GNN 的核心思想是消息传递(Message Passing)——每个节点聚合邻居的特征来更新自身表示。GraphSAGE 正是通过采样邻居并聚合来生成节点嵌入,适用于大规模反欺诈图。
普通神经网络 vs 图神经网络 普通神经网络 输入 x₁ 输入 x₂ 输入 x₃ h₁ h₂ h₃ 输出 y 图神经网络 A B C D 消息传递 节点嵌入 h 左:普通NN输入独立,全连接参数不共享拓扑;右:GNN节点通过边传递消息,聚合邻居信息更新自身嵌入。

2.4 为什么反欺诈需要图神经网络

  1. 关系挖掘:欺诈行为常表现为团伙、共用设备、循环交易,图结构天然捕获这些关联。
  2. 特征增强:节点特征(如交易金额)结合邻居特征(如关联设备数)可大幅提升识别能力。
  3. 归纳学习:GraphSAGE 可对未见节点生成嵌入,适应动态变化的欺诈网络。
  4. 漂移感知:图结构的变化(如新节点加入、边密度突变)本身就是模型漂移的早期信号。
注意: 图神经网络并非万能。当图过于稀疏或噪声边过多时,消息传递可能引入干扰。在反欺诈中,需结合业务规则做边过滤和采样策略。

2.5 从图到GraphSAGE的桥梁

GraphSAGE(Graph Sample and Aggregation)是GNN的一种变体,核心步骤:

1. 采样:对目标节点,固定采样k跳邻居(如k=2,每跳采样3个邻居)
2. 聚合:使用Mean/LSTM/Pooling聚合邻居特征
3. 更新:将聚合结果与自身特征拼接,经非线性变换得到新嵌入
4. 迭代:重复上述步骤,得到最终节点表示