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

摘要

本发明公开了一种基于谱分析的工业互联网社团检测的方法，其步骤为：（1）获取供应链数据；（2）计算Laplace矩阵Normal矩阵；（3）设置参数，计算矩阵、；（4）求、的特征值及特征向量；（5）取出前K小特征值对应的特征向量，并进行聚类；（6）最终得到K个社团。本方法通过引入参数后的矩阵、，再进行谱聚类，可将供应商分为不同的社团，从而方便生产管理。本发明进一步完善了谱聚类算法的研究，大大提高了算法的精确性，特别适用于科研领域和工业领域。

主权项

1.一种基于谱分析的工业互联网社团检测的方法，其特征在于，其步骤为：(1)获取供应链数据：将得到的供应链数据保存为mat格式的数据文件并导入matlab，构建网络模型以及相关矩阵，网络建模成图G＝(V，E)，其中V是图中节点的集合，E是图中边的集合，矩阵A表示邻接矩阵，A＝(Aij)n×n，其中：矩阵K表示网络度的对角矩阵，对角线上的元素为节点的度，非对角线上的元素为0；矩阵D表示对角矩阵，D＝(Dij)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α的特征值及特征向量Ve＝{Ve1，Ve2…Ven}；(5)取出前K小特征值对应的特征向量，并进行聚类：取出前K小特征值对应的特征向量Vk＝{Ve1，Ve2…Vek}；并对矩阵Vk的行向量进行聚类；(6)最终得到K个社团。