公开(公告)号：CN118733835A

公开(公告)日：2024-10-01

申请号：CN202410978748.2

申请日：2024-07-22

Applicant: 杭州电子科技大学

Inventor： 焦鹏飞 ,  杜明 ,  张旺 ,  唐会军 ,  陈竑江

IPC: G06F16/901 ,  G06F16/906 ,  G06F18/213 ,  G06F18/24 ,  G06N3/0455 ,  G06N3/0499 ,  G06N3/08

Abstract: 本发明公开了一种基于图Transformer的角色发现方法，该方法首先获取数据源，通过递归特征提取和子图度向量提取数据源中所有节点的局部特征和高阶特征，通过锚点相对距离提取所有节点的全局特征。其次基于局部、高阶和全局特征，每个节点生成三种对应不同特征的节点令牌序列。然后构建三个独立的图Transformer通道，根据三种节点令牌序列得到三种对应的节点表示，将三种节点表示拼接，并分类获得每个节点的角色。最后构建三个多层感知机作为解码器，对三种节点表示进行解码，提取局部、高阶和全局特征，并由损失函数进行训练。本发明减少与目标节点无关的信息，实现准确的角色发现。