[发明专利]一种基于谱分析的工业互联网社团检测的方法

权利要求书

1.一种基于谱分析的工业互联网社团检测的方法，其特征在于，其步骤为：

(1)获取供应链数据：

将得到的供应链数据保存为mat格式的数据文件并导入matlab，构建用节点和边来表示真实网络的网络模型以及Laplace矩阵、Normal矩阵，网络建模成图G＝(V，E)，其中V是图中节点的集合，节点表示实体供应商，E是图中边的集合，边代表节点之间的关系，矩阵A表示邻接矩阵，A＝(A_ij)_n×n，其中：

矩阵K表示网络度的对角矩阵，对角线上的元素为节点的度，非对角线上的元素为0；矩阵D表示对角矩阵，D＝(D_ij)_n×n，其中：

(2)计算Laplace矩阵、Normal矩阵：

在上一步基础上，计算Laplace矩阵L＝D-A，Normal矩阵N＝K^-1A；

(3)设置参数α，计算矩阵L_α、N_α：

L_α＝K^-α·L·K^-α

N_α＝K^-α·A·K^-α

(4)求L_α、N_α的特征值及特征向量：

进行谱聚类，分别计算L_α、N_α的特征值及特征向量V_e＝{V_e1，V_e2...V_en}；

(5)取出前K小特征值对应的特征向量，并进行聚类：

取出前K小特征值对应的特征向量V_k＝{V_e1，V_e2...V_ek}；并对矩阵V_k的行向量进行聚类；

(6)最终得到K个社团，代表K个功能相似的供应商。