CN111414744B - 一种基于社区检测的运维告警场景生成方法 - Google Patents
一种基于社区检测的运维告警场景生成方法 Download PDFInfo
- Publication number
- CN111414744B CN111414744B CN202010216739.1A CN202010216739A CN111414744B CN 111414744 B CN111414744 B CN 111414744B CN 202010216739 A CN202010216739 A CN 202010216739A CN 111414744 B CN111414744 B CN 111414744B
- Authority
- CN
- China
- Prior art keywords
- alarm
- community
- scene
- templates
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 238000001514 detection method Methods 0.000 title claims abstract description 18
- 238000012423 maintenance Methods 0.000 title claims abstract description 15
- 239000011159 matrix material Substances 0.000 claims abstract description 37
- 238000001914 filtration Methods 0.000 claims abstract description 10
- 230000001364 causal effect Effects 0.000 claims abstract description 7
- 238000007781 pre-processing Methods 0.000 claims abstract description 4
- 230000004931 aggregating effect Effects 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 claims description 3
- 238000000638 solvent extraction Methods 0.000 claims description 3
- 238000012795 verification Methods 0.000 claims description 2
- 230000002596 correlated effect Effects 0.000 abstract 1
- 239000000306 component Substances 0.000 description 7
- 238000010586 diagram Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000008358 core component Substances 0.000 description 1
- 238000013024 troubleshooting Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/20—Administration of product repair or maintenance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Tourism & Hospitality (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Biology (AREA)
- Computational Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Evolutionary Computation (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Economics (AREA)
- Artificial Intelligence (AREA)
- Primary Health Care (AREA)
- Health & Medical Sciences (AREA)
- Development Economics (AREA)
- General Health & Medical Sciences (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Educational Administration (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Alarm Systems (AREA)
Abstract
本发明提供一种基于社区检测的运维告警场景生成方法,方法包括:第一步:设置前提;第二步:定义基本参数;第三步:数据预处理;第四步:拓扑划分;第五步:生成两个告警模板之间的特征矩阵;第六步:构造告警模板相似度矩阵;第七步:将告警模板相似度矩阵转化为图结构;第八步:运用社区检测Louvain算法将相关联的告警聚类到同一场景;第九步:场景过滤;第十步:场景验证。本发明提供的方法可将相互关联具有因果关系的内容划分到一起生成场景,帮助运维人员快速诊断与排障。
Description
技术领域
本发明属于计算机技术领域,具体涉及一种基于社区检测的运维告警场景生成方法
背景技术
近年来,在运维领域数据驱动算法通过对告警事件分析来定位硬件、网络等系统故障的方法,得到了 广泛的关注。在IT基础设施中,告警事件的数量可能是无限多的,但是告警事件之间可能存在连锁反应, 其他的告警事件都是由某一个关键告警事件引起的。比如,网络基础结构的核心组件(交换机)发生故障 并断开连接,则它将影响许多其他与其互连的组件,这些组件会在相近的时间发送告警事件。
本发明利用矩阵和图之间的类别等价性,将时间相似性的聚类转化为图划分问题,运用社区检测 Louvain算法将具有因果关系的告警事件聚类到同一个场景中。在大规模日志或告警数据中,将相互关联 具有因果关系的内容划分到一起生成场景,帮助运维人员快速诊断与排障。
发明内容
本发明的目的在提供一种基于社区检测的运维告警场景生成方法,将具有因果关系的告警事件聚类到 同一个场景中,运维人员可以观察该场景中的告警事件,定位导致该场景出现的根本原因。所述方法包括 如下步骤:
第一步:设置前提
某个组件发生错误时,与其相连的组件同样也会报错,具有因果关系的告警事件总是相伴随发生;
第二步:定义基本参数
tolerance:时间间隔,两个告警事件发生的时间间隔在tolerance以内时,算是有相关联的告警事 件,用于告警模板特征矩阵生成;
threshold:相似度阈值,计算两个告警模板下包含告警事件的相似度,大于阈值时两个告警模板相 似,否则不相似,用于告警模板相似度矩阵生成;
numContain:场景中包含的告警模板的最少数量,场景中包含的告警模板数量大于numContain时保 留该场景,否则丢弃,用于场景过滤;
support:支持度,告警模板中包含告警事件的个数,小于支持度时该告警模板不参与场景的生成;
第三步:数据预处理
对原始的告警事件利用日志聚类算法,进行提取模板,返回每个告警事件所属的模板id;
第四步:拓扑划分
用户提供主机拓扑关系图时,将处理后的告警事件根据拓扑关系划分数据集,进而在每个子数据集上 利用场景生成方法生成场景,否则在整个数据集上进行场景生成;
第五步:生成两个告警模板之间的特征矩阵
将告警事件按照所属的模板id进行分组,利用滑动窗口机制构造每对告警模板之间特征矩阵;
第六步:构造告警模板相似度矩阵
构造告警模板相似度矩阵M|A|*|A|,|A|表示告警模板的数量,矩阵中的值Mij用下面计算公式计算:
jaccard(Ai,Aj)为两个告警模板的特征矩阵的Jaccard相似度;
此外,当Mij=0时,进一步判断是否满足下列公式:
若满足则Mij=1;其中maxLen代表大的告警模板中包含告警事件的个数;满足上式说明两个告警模 板中的告警事件总是伴随着发生,但是有一个告警模板中的告警事件发生的次数多,导致两个模板之间的 jaccard相似度达不到阈值;
第七步:将告警模板相似度矩阵转化为图结构
将告警模板相似度矩阵转化为图结构,图中的顶点为告警模板id,两个告警模板i与j,Mij=1时,它们 之间存在边相连;
第八步:运用社区检测Louvain算法将相关联的告警聚类到同一场景
在图结构上利用Louvain算法进行社区划分,引入模块度Q的概念,用来评价社区结构划分的质量, 模块度越大则表明社区划分效果越好,公式如下:
现在假设有x个节点,每个节点代表一个输入,并且已经将这些输入划分为N个社区,节点之间共有m 个连接,v和w是x中的任意两个节点,A为邻接矩阵,当这两个节点直接相连时Avw=1,否则Avw=0; kv=∑wAvw是节点v的度,从一个节点出发有几条边,这个节点的度是多少;cv表示节点v所在的社区, 2m实际就是整个图中的度,δ(cvcw)用来判断节点v和w是否在同一个社区,在同一个社区δ(cvcw)=1, 否则δ(cvcw)=0;运用社区检测Louvain算法,将相关联的告警聚类到一起,形成同一场景;
第九步:场景过滤
将社区划分的结果进一步进行过滤,社区中包含的告警模板个数达到阈值numContain时,该社区成 为一个场景,否则丢弃该社区;
第十步:场景验证
在真实的告警数据集上验证生成场景捕获和聚集因果相关告警的效能。
优选的,在所述第三步中,日志聚类算法包括logClusters算法、基于倒排表的日志聚类算法等。
优选的,在所述第八步中,Louvain算法流程包括如下步骤:
Step1:将图中的每个节点看成一个独立的社区,社区的数目与节点个数相同;
Step2:对每个节点i,依次尝试把节点i分配到其每个邻居节点所在的社区,计算分配前与分配后的 模块度变化ΔQ,并记录ΔQ最大的那个邻居节点,如果maxΔQ>0,则把节点i分配ΔQ最大的那个邻居节 点所在的社区,否则保持不变;
Step3:重复Step2,直到所有节点的所属社区不再变化;
Step4:对图进行压缩,将所有在同一个社区的节点压缩成一个新节点,社区内节点之间的边的权重转 化为新节点的环的权重,社区间的边权重转化为新节点间的边权重,是两个社区之间各边的权重总和;
Step5:重复Step1直到整个图的模块度不再发生变化。
附图说明
图1一种基于社区检测的运维告警场景生成方法示意图;
图2告警场景生成原理示例图;
图3社区检测Louvain算法流程示意图。
具体实施方式
下面结合附图和具体实施方式对本发明作进一步详细的说明。
参见附图1所示,一种基于社区检测的运维告警场景生成方法包括如下步骤:
第一步:设置前提
是当某个组件发生错误时,与其相连的组件同样也会报错,具有因果关系的告警事件总是相伴随发生。 如图2中给出5种不同的告警模板,每个告警模板下包含个数不等的告警事件,如告警模板1下面包含4 个告警事件,告警模板2下面包含3个告警事件。每一行中的符号表示告警事件以及告警事件的发生时间。 从图中可以看出告警模板1、3、5下面包含的告警事件几乎总是同时发生;告警模板2、4下面的告警事 件总是相伴发生。假设存在2个场景,场景1包含告警模板1、3、5;场景2包含告警模板2、4。
第二步:定义基本参数
tolerance:时间间隔,即两个告警事件发生的时间间隔在tolerance以内,算是有相关联的告警事 件,用于告警模板特征矩阵生成;
threshold:相似度阈值,计算两个告警模板下包含告警事件的的相似度,若大于阈值则两个告警模 板相似,否则不相似,用于告警模板相似度矩阵生成;
numContain:场景中包含的告警模板的最少数量,若场景中包含的告警模板数量大于numContain则 保留该场景,否则丢弃,用于场景过滤;
support:支持度,告警模板中包含告警事件的个数,若小于支持度,则该告警模板不参与场景的生 成;
第三步:数据预处理
首先对原始的告警事件,利用日志聚类算法,如logClusters算法、基于倒排表的日志聚类算法等, 进行提取模板,返回每个告警事件所属的模板id。
第四步:拓扑划分
若用户有提供的主机拓扑关系图,则将处理后的告警事件根据拓扑关系划分数据集,进而在每个子数 据集上利用场景生成方法生成场景,否则在整个数据集上进行场景生成。
第五步:生成两个告警模板之间的特征矩阵
将告警事件按照所属的模板id进行分组,利用滑动窗口机制构造每对告警模板之间特征矩阵。如: 参数tolerance=2,假设告警模板1下包含的告警事件发生的时刻为[1,6,9],告警模板2下面包含的告警事件 发生的时刻为[5,10,15],则这两个告警模板之间的特征矩阵为:
第六步:构造告警模板相似度矩阵
构造告警模板相似度矩阵M|A|*|A|,|A|表示告警模板的数量。矩阵中的值Mij用下面计算公式计算:
jaccard(Ai,Aj)为两个告警模板的特征矩阵的Jaccard相似度;
此外,当Mij=0时,进一步判断是否满足下列公式:
若满足则Mij=1。其中maxLen代表大的告警模板中包含告警事件的个数。满足上式说明两个告警模 板中的告警事件总是伴随着发生,但是有一个告警模板中的告警事件发生的次数多,导致两个模板之间的 jaccard相似度达不到阈值。
第七步:将告警模板相似度矩阵转化为图结构
将告警模板相似度矩阵转化为图结构,图中的顶点为告警模板id,两个告警模板i与j,若Mij=1,则它 们之间存在边相连;
第八步:在图结构上运用社区检测Louvain算法,将相关联的告警聚类到同一场景
在图结构上利用Louvain算法进行社区划分,引入了模块度Q的概念,用来评价社区结构划分的质 量,模块度越大则表明社区划分效果越好。形式如下:
现在假设有x个节点,每个节点代表一个输入,并且已经将这些输入划分为N个社区,节点之间共有m 个连接,v和w是x中的任意两个节点,A为邻接矩阵,当这两个节点直接相连时Avw=1,否则Avw=0。 kv=∑wAvw是节点v的度,从一个节点出发有几条边,就说这个节点的度是多少;cv表示节点v所在的社 区,2m实际就是整个图中的度,δ(cvcw,)用来判断节点v和w是否在同一个社区,在同一个社区δ(cvcw,)=1, 否则δ(cvcw)=0。
如图3所示,Louvain算法包括如下步骤:
Step1:将图中的每个节点看成一个独立的社区,社区的数目与节点个数相同;
Step2:对每个节点i,依次尝试把节点i分配到其每个邻居节点所在的社区,计算分配前与分配后的模 块度变化ΔQ,并记录ΔQ最大的那个邻居节点,如果maxΔQ>0,则把节点i分配ΔQ最大的那个邻居节 点所在的社区,否则保持不变;
Step3:重复Step2,直到所有节点的所属社区不再变化;
Step4:对图进行压缩,将所有在同一个社区的节点压缩成一个新节点,社区内节点之间的边的权重转 化为新节点的环的权重,社区间的边权重转化为新节点间的边权重(两个社区之间各边的权重总和);
Step5:重复Step1直到整个图的模块度不再发生变化。
Louvain算法能够产生层次性的社区结构,其中计算耗时较多的是最底一层的社区划分,节点按社区 压缩后,将大大缩小边和节点数目,并且计算节点i分配到其邻居j时模块度的变化只与节点i、j的社区有关, 与其他社区无关,因此计算很快。把节点i分配到邻居节点j所在的社区时模块度变化为:
其中ki,in是社区c内节点与节点i的边权重之和,注意对ki,in是对应边权重加起来再乘以2,因为对应两个 节点。ΔQ分了两部分,前面部分表示把节点i加入到社区c后的模块度,后一部分是节点i作为一个独立社区 和社区c的模块度;
第九步:场景过滤
将社区划分的结果进一步进行过滤,如社区中包含的告警模板个数达到阈值numContain,则该社区可 以成为一个场景,否则丢弃该社区。
第十步:验证场景。
在真实告警数据集中,证明生成的场景能够有效地捕获和聚集因果相关的告警,相较于现有的场景生 成方法,该方法的效率更高并且生成的场景更具合理性没有冗余场景,能够有效的帮助运维人员进行根因 定位与排障,恢复设备的正常运行。
以上所述之实施例仅为本发明的较佳实施例,并非对本发明做任何形式上的限制。任何熟悉本领域的 技术人员,在不脱离本发明技术方案范围情况下,利用上述揭示的技术内容对本发明技术方案作出更多可 能的变动和润饰,或修改均为本发明的等效实施例。故凡未脱离本发明技术方案的内容,依据本发明之思 路所作的等同等效变化,均应涵盖于本发明的保护范围内。
Claims (3)
1.一种基于社区检测的运维告警场景生成方法,其特征在于:所述方法包括如下步骤:
第一步:设置前提
某个组件发生错误时,与其相连的组件同样也会报错,具有因果关系的告警事件总是相伴随发生;
第二步:定义基本参数
tolerance:时间间隔,两个告警事件发生的时间间隔在tolerance以内时,算是有相关联的告警事件,用于告警模板特征矩阵生成;
threshold:相似度阈值,计算两个告警模板下包含告警事件的相似度,大于阈值时两个告警模板相似,否则不相似,用于告警模板相似度矩阵生成;
numContain:场景中包含的告警模板的最少数量,场景中包含的告警模板数量大于numContain时保留该场景,否则丢弃,用于场景过滤;
support:支持度,告警模板中包含告警事件的个数,小于支持度时该告警模板不参与场景的生成;
第三步:数据预处理
对原始的告警事件利用日志聚类算法,进行提取模板,返回每个告警事件所属的模板id;
第四步:拓扑划分
用户提供主机拓扑关系图时,将处理后的告警事件根据拓扑关系划分数据集,进而在每个子数据集上利用场景生成方法生成场景,否则在整个数据集上进行场景生成;
第五步:生成两个告警模板之间的特征矩阵
将告警事件按照所属的模板id进行分组,利用滑动窗口机制构造每对告警模板之间特征矩阵;
第六步:构造告警模板相似度矩阵
构造告警模板相似度矩阵M|A|*|A|,|A|表示告警模板的数量,矩阵中的值Mij用下面计算公式计算:
jaccard(Ai,Aj)为两个告警模板的特征矩阵的Jaccard相似度;
此外,当Mij=0时,进一步判断是否满足下列公式:
若满足则Mij=1;其中maxLen代表大的告警模板中包含告警事件的个数;满足上式说明两个告警模板中的告警事件总是伴随着发生,但是有一个告警模板中的告警事件发生的次数多,导致两个模板之间的jaccard相似度达不到阈值;
第七步:将告警模板相似度矩阵转化为图结构
将告警模板相似度矩阵转化为图结构,图中的顶点为告警模板id,两个告警模板i与j,Mij=1时,它们之间存在边相连;
第八步:运用社区检测Louvain算法将相关联的告警聚类到同一场景
在图结构上利用Louvain算法进行社区划分,引入模块度Q的概念,用来评价社区结构划分的质量,模块度越大则表明社区划分效果越好,公式如下:
现在假设有x个节点,每个节点代表一个输入,并且已经将这些输入划分为N个社区,节点之间共有m个连接,v和w是x中的任意两个节点,A为邻接矩阵,当这两个节点直接相连时Avw=1,否则Avw=0;kv=∑wAvw是节点v的度,从一个节点出发有几条边,这个节点的度是多少;cv表示节点v所在的社区,2m实际就是整个图中的度,δ(cvcw)用来判断节点v和w是否在同一个社区,在同一个社区δ(cvcw)=1,否则δ(cvcw)=0;运用社区检测Louvain算法,将相关联的告警聚类到一起,形成同一场景;
第九步:场景过滤
将社区划分的结果进一步进行过滤,社区中包含的告警模板个数达到阈值numContain时,该社区成为一个场景,否则丢弃该社区;
第十步:场景验证
在真实的告警数据集上验证生成场景捕获和聚集因果相关告警的效能。
2.根据权利要求1所述的一种基于社区检测的运维告警场景生成方法,其特征在于:在所述第三步中,日志聚类算法包括logClusters算法、基于倒排表的日志聚类算法等。
3.根据权利要求1所述的一种基于社区检测的运维告警场景生成方法,其特征在于:在所述第八步中,Louvain算法流程包括如下步骤:
Step1:将图中的每个节点看成一个独立的社区,社区的数目与节点个数相同;
Step2:对每个节点i,依次尝试把节点i分配到其每个邻居节点所在的社区,计算分配前与分配后的模块度变化ΔQ,并记录ΔQ最大的那个邻居节点,如果maxΔQ>0,则把节点i分配ΔQ最大的那个邻居节点所在的社区,否则保持不变;
Step3:重复Step2,直到所有节点的所属社区不再变化;
Step4:对图进行压缩,将所有在同一个社区的节点压缩成一个新节点,社区内节点之间的边的权重转化为新节点的环的权重,社区间的边权重转化为新节点间的边权重,是两个社区之间各边的权重总和;
Step5:重复Step1直到整个图的模块度不再发生变化。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010216739.1A CN111414744B (zh) | 2020-03-25 | 2020-03-25 | 一种基于社区检测的运维告警场景生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010216739.1A CN111414744B (zh) | 2020-03-25 | 2020-03-25 | 一种基于社区检测的运维告警场景生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111414744A CN111414744A (zh) | 2020-07-14 |
CN111414744B true CN111414744B (zh) | 2023-04-07 |
Family
ID=71493234
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010216739.1A Active CN111414744B (zh) | 2020-03-25 | 2020-03-25 | 一种基于社区检测的运维告警场景生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111414744B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112507720A (zh) * | 2020-11-12 | 2021-03-16 | 西安交通大学 | 基于因果语义关系传递的图卷积网络根因识别方法 |
CN113791952A (zh) * | 2021-09-16 | 2021-12-14 | 上海擎创信息技术有限公司 | 一种告警场景挖掘方法 |
CN113792161A (zh) * | 2021-09-16 | 2021-12-14 | 陈刚 | 一种挖掘告警中频发故障的方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107153713B (zh) * | 2017-05-27 | 2018-02-23 | 合肥工业大学 | 社交网络中基于节点间相似性的重叠社区检测方法及系统 |
CN109241989B (zh) * | 2018-07-17 | 2023-06-20 | 中国电力科学研究院有限公司 | 一种基于时空相似度匹配的智能变电站入侵场景还原的方法及系统 |
CN110428017B (zh) * | 2019-08-09 | 2023-05-12 | 上海天诚比集科技有限公司 | 一种相似度阈值动态设定的物体识别方法 |
CN110688448B (zh) * | 2019-09-18 | 2023-03-31 | 上海擎创信息技术有限公司 | 一种基于倒序表的实时日志聚类分析方法 |
-
2020
- 2020-03-25 CN CN202010216739.1A patent/CN111414744B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN111414744A (zh) | 2020-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111414744B (zh) | 一种基于社区检测的运维告警场景生成方法 | |
Kimura et al. | Spatio-temporal factorization of log data for understanding network events | |
CN101697545B (zh) | 安全事件关联方法、装置及网络服务器 | |
CN110609759A (zh) | 一种故障根因分析的方法及装置 | |
Surian et al. | Mining collaboration patterns from a large developer network | |
Li et al. | Identifying and ranking influential spreaders in complex networks by combining a local-degree sum and the clustering coefficient | |
CN103414711B (zh) | 基于信任的网络群体异常感知方法 | |
CN102611713A (zh) | 基于熵运算的网络入侵检测方法和装置 | |
CN103838803A (zh) | 一种基于节点Jaccard相似度的社交网络社团发现方法 | |
CN111431819A (zh) | 一种基于序列化的协议流特征的网络流量分类方法和装置 | |
CN112822052A (zh) | 一种基于网络拓扑和告警的网络故障根因定位方法 | |
CN113472738A (zh) | 一种电力内网终端设备的攻击风险耦合建模方法 | |
CN111144572B (zh) | 一种基于树形贝叶斯网络的配电网灾情推断方法及系统 | |
CN114205214B (zh) | 一种电力通信网络故障识别方法、装置、设备及存储介质 | |
CN116155581A (zh) | 一种基于图神经网络的网络入侵检测方法与装置 | |
CN111901137A (zh) | 一种利用蜜罐告警日志挖掘多步攻击场景的方法 | |
CN107566193A (zh) | 模糊故障Petri网及其网络故障诊断方法 | |
Bhat et al. | A density-based approach for mining overlapping communities from social network interactions | |
Li et al. | Simultaneous topology and loss tomography via a modified theme dictionary model | |
JP3895700B2 (ja) | 通信網故障頻度計算方法、通信網故障頻度計算装置、通信網故障頻度計算プログラム及びそのプログラムを記録した記録媒体 | |
Sun et al. | Visual analytics for anomaly classification in LAN based on deep convolutional neural network | |
Boyaci et al. | Generating connected, simple, and realistic cyber graphs for smart grids | |
Zhao et al. | An effective network repair strategy against both random and malicious edge attacks | |
CN107943806B (zh) | 一种结合拓扑过滤和社区发现的媒体传播方法 | |
CN111435478A (zh) | 一种基于图论的电力cps结构连通脆弱性评估方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |