[发明专利]基于复杂网络的资源特征提取方法、装置、设备及介质

权利要求书

1.一种基于复杂网络的资源特征提取方法，其特征在于，所述方法包括：

获取资源转移关系；

根据所述资源转移关系构建资源转移网络，所述资源转移网络包括至少两个节点，所述节点用于表征进行资源转移的用户帐号，所述节点之间对应有有向边，所述有向边用于表征所述资源转移中的资源流向；

按照预设子网络结构对所述资源转移网络进行切分，得到至少两个切分后的子网络结构，不同的所述预设子网络结构用于表征不同拓扑类型的资源转移关系；

根据所述切分后的子网络结构所属的拓扑类型得到所述资源转移网络对应的资源特征。

2.根据权利要求1所述的方法，其特征在于，所述根据所述切分后的子网络结构所属的拓扑类型得到所述资源转移网络对应的资源特征，包括：

在所述至少两个切分后的子网络结构中，计算属于每种拓扑类型的子网络结构的累计数量；

根据属于每种拓扑类型的所述子网络结构的累计数量，得到所述资源转移网络对应的资源特征。

3.根据权利要求2所述的方法，其特征在于，所述资源转移网络包括n个节点，n为正整数；

所述在所述至少两个切分后的子网络结构中，计算属于每种拓扑类型的子网络结构的累计数量，包括：

获取第i个节点对应的第一集合，所述第一集合包括第一邻居节点集合和第一有向边集合，所述第一邻居节点集合表征与所述第i个节点相连的第一邻居节点对应的集合，且所述第一邻居节点的节点标识大于所述第i个节点的节点标识，所述第一有向边集合表征所述第i个节点与所述第一邻居节点之间的有向边对应的集合，i≤n，且i为正整数；

获取与所述第一邻居节点对应的第二集合，所述第二集合包括第二邻居节点集合和第二有向边集合，所述第二邻居节点集合表征与所述第一邻居节点相连的第二邻居节点对应的集合，所述第二有向边集合表征所述第一邻居节点与所述第二邻居节点之间的有向边对应的集合；

重复上述获取所述第一集合和所述第二集合的步骤，直到所述n个节点均被遍历，根据所述n个节点分别对应的所述第一集合和所述第二集合，计算属于每种拓扑类型的子网络结构的累计数量。

4.根据权利要求3所述的方法，其特征在于，所述根据所述n个节点分别对应的所述第一集合和所述第二集合，计算属于每种拓扑类型的子网络结构的累计数量，包括：

响应于所述第一集合与所述第二集合的交集集合为非空集合，且所述第二邻居节点的节点标识大于最大节点标识，获取所述第i个节点、所述第一邻居节点和所述第二邻居节点之间的有向边，所述最大节点标识是所述第i个节点的节点标识和所述第一邻居节点的节点标识中最大的节点标识；

根据所述第i个节点、所述第一邻居节点和所述第二邻居节点之间的有向边，获取三者形成的子网络结构；

在所述三者形成的子网络结构中，计算属于每种拓扑类型的子网络结构的累计数量。

5.根据权利要求3所述的方法，其特征在于，所述根据所述n个节点分别对应的所述第一集合和所述第二集合，计算属于每种拓扑类型的子网络结构的累计数量，包括：

响应于所述第一集合与所述第二集合的交集集合为空集集合，且所述第二邻居节点与所述第一邻居节点相连，与所述第i个节点不相连，获取所述第二邻居节点的第二节点标识和所述第i个节点的第三节点标识；

响应于所述第二节点标识大于所述第三节点标识，获取所述第i个节点与所述第一邻居节点之间的第一有向边，以及所述第一邻居节点与所述第二邻居节点之间的第二有向边；

根据所述第一有向边和所述第二有向边，获取所述第i个节点、所述第一邻居节点和所述第二邻居节点对应的第一子网络结构；

在所述第一子网络结构中，以所述第i个节点为目标节点，计算属于每种拓扑类型的子网络结构的累计数量；以所述第一邻居节点为目标节点，计算属于每种拓扑类型的子网络结构的累计数量。