[发明专利]一种供需网络社团结构挖掘方法

权利要求书

1.一种供需网络社团结构挖掘方法，其特征在于，所述供需网络社团结构挖掘方法包括以下步骤：

根据预设的至少一种聚合类型，将供需网络划分成具有相同的所述聚合类型的最大团，得到至少一种第一初始社团结构；

将每个所述初始社团结构中的所述最大团进行组合，得到中间社团结构；

将所述中间社团结构中的孤立节点纳入所述中间社团结构的社团网络，得到目标社团结构。

2.如权利要求1所述的供需网络社团结构挖掘方法，其特征在于，所述聚合类型表示所述最大团中需求节点的数目和供给节点的数目。

3.如权利要求2所述的供需网络社团结构挖掘方法，其特征在于，所述将每个所述初始社团结构中的所述最大团进行组合，得到中间社团结构的步骤包括：

在每个所述初始社团结构中，从未处在同一个所述最大团中选择所述需求节点和所述供给节点，并连接所述需求节点和所述供给节点，得到至少一种第二初始社团结构；

计算每个所述第二初始社团结构的模块度；

确定所述模块度中的最大值对应的第二初始社团结构为中间社团结构。

4.如权利要求3所述的供需网络社团结构挖掘方法，其特征在于，所述第二初始社团结构包括需求节点集合U＝(u₁,u₂,…,u_i,…,u_m)和供给节点集合V＝(v₁,v₂,…,v_j,…,v_m)，所述计算每个所述第二初始社团结构的模块度的公式为：

其中，所述Q表示所述模块度，所述m表示所述第二初始社团结构中所述需求节点的总个数，所述n表示所述第二初始社团结构中所述供给节点的总个数，所述i表示所述第二初始社团结构中第i个所述需求节点，所述j表示所述第二初始社团结构中第j个所述供给节点，所述A_ij表示U×V的邻接矩阵，所述P_ij表示第i个所述需求节点和第j个所述供给节点之间连边的期望值，所述δ表示第i个所述需求节点和第j个所述供给节点是否处在所述第二初始社团结构中同一个社团网络。

5.如权利要求2所述的供需网络社团结构挖掘方法，其特征在于，所述将所述中间社团结构中的孤立节点纳入所述中间社团结构的社团网络，得到目标社团结构的步骤包括：

获取所述中间社团结构中的孤立节点与每个所述社团网络中节点的连边权重数据集；

根据所述连边权重数据集中的最大值确定所述孤立节点所属的所述社团网络；

将所述孤立节点纳入所述孤立节点所属的所述社团网络，得到目标社团结构。

6.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有供需网络社团结构挖掘程序，所述供需网络社团结构挖掘程序被处理器执行时实现如权利要求1至5中任一项所述的供需网络社团结构挖掘方法的步骤。