买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明提供了一种基于扩散节点的空间域告警社群划分方法，包括以下步骤：步骤1：从获取得到的待处理告警日志数据进行信息提取，得到告警数据集；步骤2：根据告警数据集构建告警日志关联图；步骤3：结合告警日志关联图中节点的业务属性特征和拓扑结构特征，选取扩散节点；步骤4，利用选取得到的扩散节点对空间域告警社群进行划分，得到多个社群结构。本发明有效地解决了现有社群划分方法在处理社群之间关联关系上所面临的难题，允许相同节点归属于多个告警社群，提升了重叠社群划分算法结果的确定性与准确性，更加符合实际工业互联网的真实业务场景。

主权项：1.一种基于扩散节点的空间域告警社群划分方法，其特征在于，包括以下步骤：步骤1：从获取的待处理告警日志数据提取信息，得到告警数据集；步骤2：根据告警数据集构建告警日志关联图；步骤3：结合告警日志关联图中节点的业务属性特征和拓扑结构特征，选取扩散节点；步骤4，利用选取得到的扩散节点对空间域告警社群进行划分，得到多个社群结构；步骤3中，结合告警日志关联图中节点的业务属性特征和拓扑结构特征，选取扩散节点，具体方法是：S301，从告警日志关联图中任意选取一个节点，根据资产台账信息判断该节点是否为已知业务节点，如果是，执行S302，否则执行S304；S302，判断该已知业务节点在图中是否为叶节点，如果不是叶节点，标注为业务扩散节点并执行S301，如果是叶节点，执行S303；S303，判断其邻居节点是否为业务扩散节点，如果是则执行S301，如果不是则将其标注为业务扩散节点并执行S301；S304，判断该节点的度是否大于3，如果是，则标注为拓扑扩散节点，并执行S301，如果不是，执行S305；S305，判断该节点的邻居节点是否为扩散节点，如果是，执行S301，如果不是，则将其标注为业务扩散节点，并执行S301；步骤4中，利用选取得到的扩散节点对空间域告警社群进行划分，得到多个社群结构，具体方法是：以得到的扩散节点作为社群的中心进行标签传播，将其邻居节点划入其所在的社群，得到多个单中心型社群；将拓扑特征高度相似的单中心型社群进行归并，得到归并后的社群结构；消除归并后的社群结构中的冗余社群，得到优化社群划分结果，进而得到多个社群结构。

全文数据：

权利要求：

百度查询： 西安交通大学 一种基于扩散节点的空间域告警社群划分方法