一种基于拓扑结构的不平衡图数据过采样方法、系统、存储介质及设备

本发明公开了一种基于拓扑结构的不平衡图数据过采样方法、系统、存储介质及设备，属于数据挖掘领域，该方法主要包括：采用社团检测算法对所述不平衡图进行社团划分；针对不平衡图中的少数类节点，从节点特征表示、节点局部拓扑结构表示两方面进行节点表示；基于少数类节点的节点表示，采用过采样思路生成合成节点，并将生成的合成节点嵌入不平衡图；其中，所述采用过采样思路生成合成节点，包括：生成合成节点的局部拓扑结构，并确定合成节点的特征；迭代生成合成节点并嵌入不平衡图，直至不平衡图中少数类节点与多数类节点保持需要的数量比例。本发明完全基于图的拓扑结构实现少数类的合成，最终实现可解释的图数据类不平衡处理。