一种基于二次对齐的半监督图节点拓展方法

    公开(公告)号:CN119622422A

    公开(公告)日:2025-03-14

    申请号:CN202411846560.9

    申请日:2024-12-16

    Inventor: 张昊飞 朱宗海

    Abstract: 本申请涉及一种基于二次对齐的半监督图节点拓展方法。所述方法包括:首先,计算图节点对应的全图邻接矩阵的二次或三次幂,并基于计算结果确定影响力矩阵;选择有标签节点数量最多的类别集合作为第一基准,基于所述第一基准和影响力矩阵确定一次对齐节点;基于所述影响力矩阵确定每个类别对节点的影响力排序,并确定节点备选伪标签集合;基于所述节点备选伪标签集合、第一基准和预设期望节点数确定二次对齐基准,基于所述二次对齐基准和影响力矩阵确定二次对齐节点;最后,基于所述一次对齐节点和二次对齐节点拓展原训练节点集合。考虑到不平衡性对分类的影响,关注到无标签节点并加以选择和利用,提高了图数据的半监督节点分类的准确率。

Patent Agency Ranking