CN113961759B - 基于属性图表示学习的异常检测方法 - Google Patents
基于属性图表示学习的异常检测方法 Download PDFInfo
- Publication number
- CN113961759B CN113961759B CN202111237311.6A CN202111237311A CN113961759B CN 113961759 B CN113961759 B CN 113961759B CN 202111237311 A CN202111237311 A CN 202111237311A CN 113961759 B CN113961759 B CN 113961759B
- Authority
- CN
- China
- Prior art keywords
- attribute
- node
- graph
- nodes
- reconstruction
- 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
- 238000001514 detection method Methods 0.000 title claims abstract description 38
- 230000005856 abnormality Effects 0.000 title claims description 12
- 239000013598 vector Substances 0.000 claims abstract description 34
- 238000000034 method Methods 0.000 claims abstract description 33
- 230000002159 abnormal effect Effects 0.000 claims abstract description 21
- 230000006870 function Effects 0.000 claims description 12
- 230000008569 process Effects 0.000 claims description 10
- 239000011159 matrix material Substances 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000006399 behavior Effects 0.000 claims description 5
- 230000000694 effects Effects 0.000 claims description 4
- 230000004913 activation Effects 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 abstract description 2
- 238000000547 structure data Methods 0.000 abstract 1
- 230000007246 mechanism Effects 0.000 description 4
- 238000013526 transfer learning Methods 0.000 description 4
- 238000013499 data model Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000005096 rolling process Methods 0.000 description 3
- 230000003595 spectral effect Effects 0.000 description 2
- 230000002547 anomalous effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 102000004169 proteins and genes Human genes 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/243—Classification techniques relating to the number of classes
- G06F18/2433—Single-class perspective, e.g. one-against-all classification; Novelty detection; Outlier detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/048—Activation functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- General Health & Medical Sciences (AREA)
- Mathematical Physics (AREA)
- Biophysics (AREA)
- Biomedical Technology (AREA)
- Health & Medical Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了基于属性图表示学习的异常检测方法,该方法的步骤如下:获取属性图数据集;针对属性图中的节点之间的相似度,扩展数据集中的属性图拓扑结构;使用属性图中拓扑结构数据导入TransE模块得到节点的嵌入向量集;将前面两个步骤得到的扩展之后的属性图数据集和嵌入向量集作为输入,运行编码模块进行属性图编码;将编码得到的编码数据集进行结构重构解码;将编码得到的编码数据集进行属性重构解码;根据编码解码得到的结构重构误差和属性重构误差进行异常节点的预测和排序。本方法解决了节点属性与属性图拓扑结构关联不紧密的问题。基于属性图表示学习的异常检测方法检测性能比原来的基于图卷积异常检测方法性能显著提升。
Description
技术领域
本发明涉及一种基于属性图表示学习的异常检测方法,属于异常检测系统。
背景技术
网络信息新技术新应用已经被当今社会大规模应用,然而,网络空间面临的安全威胁和安全风险问题也日益严重。特别是网络攻击中的APT(Advanced PersistentThreat)攻击,其具有高持久性、高隐蔽性、高危害性等特点。Fireeye 组织发布的相关研究报告中指出,APT攻击的平均攻击周期超过3个月。因此,为应对越来越复杂的攻击,企业通常会部署大量的检测设备。这些检测设备会产生大量的日志,并且,在这庞大的日志文件中,正常行为的日志信息又是占据绝大多数。因此对于安全维护人员一个亟待解决的问题就是:如何找到需要处理的网络攻击行为产生的日志信息。异常检测系统作为解决这一问题的有效手段,已经在各个领域广泛使用。异常检测系统的任务是从数据集中检测其中存在异常的数据。数据集可以是日志文件、攻击威胁警告、图片等。简而言之就是帮助用户筛选数据中存在的异常数据。异常检测系统能够帮助用户以更少的时间和代价找到日志文件中真正的攻击数据,有着充分的研究价值。
异常检测系统中异常数据极少,而正常数据数量庞大,且正常数据和异常数据之间存在关联。特别是在网络安全领域中,关键信息都蕴含在单个数据实体中,而原始数据却是一个个日志文件。因此,为了更方便的使用数据,使用知识图谱的形式描述相关数据。其中,知识图谱,是结构化的语义知识库,用于迅速描述物理世界中的概念及其相互关系。通过将数据粒度从document级别降到data级别,聚合大量知识,从而实现知识的快速响应和推理。当下知识图谱已在工业领域得到了广泛应用,如搜索领域的Google搜索、百度搜索,企业信息领域的天眼查企业图谱等。
由于网络安全领域的特殊性,数据之间存在大量不同的关系,比如文件的读写、网络设备的互相连接、各种软件程序的打开关闭等,因此,使用属性图作为知识图谱的图数据模型更合理。其中,属性图是知识图谱中一种不同于RDF三元组的一种图数据模型。现实世界可以用属性图,即包含节点、边和属性的图结构来描述和存储,例如在一次网络攻击中,进程、文件、主机等可以用节点来表示,节点之间的关系,诸如读写文件、用户登录注销、主机之间的ping和ssh连接等可以用边来表示,其中文件节点的属性可以是文件名、文件创建者、文件大小、文件的保密程度等。从上述例子可以看出,以属性图表示复杂的网络其最大的优点就是自然、简洁、易于理解。
在网络安全领域中,异常检测系统常用方法是通过图卷积网络(GCN)对属性图进行编码以及解码得到重构误差,之后,依据重构误差进行排序进而得到其中的异常节点,即可能存在攻击行为的数据。而这种方法存在三类问题:1.忽略了属性图中的节点和属性图本身的拓扑结构之间的关联;2.忽略了属性图中不同边的权重是不一定相同的;3.单纯使用GCN模型并不能完好的表示属性图的图特征。这些问题导致异常检测系统无法满足用户的需求。
图卷积网络(GCN),现实中许多重要的数据集都是用图的形式存储的,例如社交网络信息,知识图谱,蛋白质网络,万维网等等。这些图网络的形式并不像图像,是排列整齐的矩阵形式,而是非结构化的信息。图卷积就像图像领域的卷积一样,提供了一个通用的范式来进行图特征的抽取,这就是图卷积在图卷积网络中的意义。
发明内容
为了解决由于图卷积网络重构排序中存在的上述三类不足导致的异常检查存在识别准确率低的问题,本发明具体提出了一种基于属性图表示学习的异常检测方法。在使用图卷积网络进行图重构得到异常节点的基础上,利用属性图中节点的相似性扩充属性图拓扑结构、增加属性图中边的权重、使用属性图的嵌入向量和注意力机制补充GCN模型,改进原有方法的检测效果。
为实现上述目的,本发明采用的技术方案基于图卷积网络进行改进的基于属性图表示学习的异常检测方法,如图1所示,该方法的实现步骤如下:
步骤(1)获取网络攻击产生的日志数据的属性图G:日志数据中包含文件、程序、用户以及主机等,网络攻击产生的日志数据的属性图由所有节点的标签集合 label,用于表示所有节点之间拓扑结构的邻接矩阵A,以及表示所有节点的属性向量X组成,记为(label,A,X),其中,一个日志数据作为属性图中的一个节点,对于节点i,包括一个标签labeli以及节点i的属性集合Xi,其中,labeli用于表示节点i 是否异常,Xi={节点i的唯一标识IDi,节点i的名称,节点i的种类,节点i的时间戳};label={label1、label2、…、labeln},X={X1、X2、…、Xn};n表示日志数量总数,A={aij},当两个节点i、j之间存在包括但不限于读取、登录、连接关系时,表示节点之间存在一条边,记为aij=aji=1,否则为0;在属性图设定中不同类别节点的属性个数均相同,如若对应属性在某个节点中不存在则置零;进一步的,节点i代指日志数据中的进程、文件、主机等,Xi中每个元素代表一个属性的值,拓扑结构A,即属性图中边的表示结构,边代指读写文件、用户登录注销、主机之间的ping和ssh连接等,label为属性图中节点的标签,形如{benign, Malignant、…、benign},其中标签按照顺序一一对应节点(在该方法中,此数据 label可无)。
步骤(2)根据节点属性集X中节点属性的相似度,将拓扑结构A扩展成A′,具体的,如果节点i和节点j之间属性相同的个数大于等于设定的阈值,则认为相似,此时,则在节点i和节点j之间连接一条边,即在属性图中A增加对应的数据,拓扑结构A扩展成A′;
步骤(3)运用迁移学习的思想获得已经训练好的模型参数;使用拓扑结构 A,将其中存在边的所有节点属性集合转换为三元组数据(h,r,t),其中,h表示头节点,t表示尾节点,r=1表示头、尾节点存在边,对于存在边的节点i和节点j,为了避免节点之间存在头结点和尾结点的区别,将两个分别设为尾结点和头结点,表示为两个三元组数据(Xi,1,Xj)、(Xj,1,Xi),之后将转换后的所有三元组数据,导入TransE模块,得到节点的嵌入向量集合TE;其中,迁移学习是把已训练好的模型(预训练模型)参数迁移到新的模型来帮助新模型训练从而加快并优化新模型的学习效率;TransE算法是一个常用的表示学习方法,表示学习的目的是通过学习实体和关系的低维向量表示进而了解实体和关系之间的联系;
步骤(4)将步骤2和步骤3分别得到的属性图(label,A′,X)和TE作为图卷积网络模型的输入,进行属性图编码,得到属性图编码表示Z;
步骤(5)进行数据解码;将属性图编码表示Z作为输入,输入进解码模块,如图3,分别进行网络拓扑结构重建以及节点属性重建。
具体来说,对于某个节点,如果它的结构信息可以通过结构重建解码器来近似还原,那么它的异常概率就很低,另一方面,如果拓扑结构的连通性不能很好的重构,则意味着其结构信息不符合大多数正常节点的模式。类似的,属性解码器,可以通过Z中的节点编码表示,逼近节点的属性信息,进而从节点属性的角度发现属性图上的异常节点。
其中,对属性图编码表示Z进行结构重建解码,具体如下:
是重构之后的拓扑结构;
对属性图编码表示Z进行属性重构解码,属性重构解码器利用另一图卷积层对原始节点属性进行预测,如下所示
是重构之后的属性向量集;
步骤(6)计算编码解码产生的重构误差,从而预测异常节点;
为了共同学习属性图的拓扑结构重构误差和属性重构误差,让两者保持相对平衡,该模型的目标函数表示如下:
其中表示属性图的拓扑结构重构误差,/>表示属性图重构之后的拓扑结构的邻接矩阵,A表示初始的属性图G的第二部分A,||*||F表示F范数;
表示属性图的属性重构误差,/>表示属性图重构之后的属性向量集合, X表示初始的属性图G的第一部分X,
α为超参数,用来平衡结构重构和属性重构的影响;
得到节点重构误差之后就可以根据误差的大小进行排序,得分最高的10个节点即为异常节点,其中,误差计算函数如下:
其中vi表示第i个节点,
α为超参数,用来平衡结构重构和属性重构的影响,
表示节点的结构重构误差,ai表示A中第i行向量,/>表示/>中第i行向量,/>表示节点的属性重构误差,xi表示X中第i行向量,/>表示/>第i行向量;
有益效果
本方法使用了知识图谱中的属性图数据模型,有效的解决了网络安全领域中文件、程序等节点属性多且不统一的问题,在图卷积网络的基础上,利用了节点的属性相似度,扩展了图拓扑结构,解决了现有方法没能将节点属性和拓扑结构有效关联起来的问题,并且利用了迁移学习的思想,在进行图卷积的过程中加入 TransE之后的节点嵌入向量,优化了图卷积的性能,并且在这之上,还加入了注意力机制去解决扩展拓扑结构之后的关系权重不同的问题。使用属性图表示学习的异常检测方法性能比原来的异常检测方法性能显著提升。
附图说明
·图1为异常检测方法设计框架图
·图2为本方法中的编码模块
·图3为本方法中的解码模块
具体实施方式
本发明的目的在于提出一种基于属性图表示学习的异常检测方法,在图卷积网络的基础上,利用属性图中节点的相似性检测更加准确的异常节点,即网络攻击行为产生的异常节点。
为了实现上述目标,本发明采用的技术方案为基于属性图表示学习的异常检测方法。该方法的实现步骤如下:
步骤(1)网络攻击产生的日志数据的属性图:
属性图主要记录了真实世界中现实场景信息,其数据格式为(label,A,X),其中,label表示属性图中节点的标签集合,具体含义为描述属性图中的节点是否为异常的(在该方法中,此数据label可无);A表示属性图中节点边的集合,即属性图拓扑结构,具体形式为邻接矩阵,有边的两个节点,其对应的值为1,反之为0; X表示属性图的节点属性向量集合,在属性图设定中不同类别节点的属性个数均相同,如若对应属性在某个节点中不存在则置零。例如({1,0},{(0,1),(1,0)}, {(1,log.txt,doc,15572),(2,main.c,process,15573)}),表示属性图中存在两个节点(1,log.txt,doc,15572),(2,main.c,process,15573),它们的ID分别是1和2,名称为log.txt和main.c,种类为doc和process,时间戳分别为15572,15573;而且通过{(0,1),(1,0)}可以知道两个节点之间存在一条边;根据{1,0}可以知道第一个节点是异常的,第二个节点是正常的,其中异常代表该节点可能被网络攻击行为影响,正常代表该节点是由用户的正常行为产生。异常检测常用的数据集有Amazon数据集。其中有1418个节点,3695条边,28 个异常节点,节点属性维度为21;
步骤(2]根据节点属性集X中节点属性的相似度,将拓扑结构A扩展成A′:
由于节点属性和节点的拓扑结构是否关联紧密影响最后的异常检测结果,因此本发明根据节点之间属性相同的个数来判断节点之间是否相似,其中,属性相同个数为可设置的阈值。本实施中将属性相同的个数设置为17,当两个节点的属性有17个相同时,则在两个节点之间连接一条边,即在属性图中A增加对应的数据,拓扑结构A扩展成A′;
步骤(3]使用拓扑结构A,将其中存在边的所有节点属性集合转换得到三元组数据(h,r,t),其中,h表示头节点,t表示尾节点,r=1表示头、尾节点存在边,即找到存在边的两个节点例如(1,log.txt,doc,15572),(2,main.c,process, 15573),其中一个节点作头结点,另外一个节点作为尾结点,中间的关系是唯一的值1,为了避免节点之间存在头结点和尾结点的区别,因此,两个都会成为尾结点和头结点,生成两个三元组数据((1,log.txt,doc,15572),1,(2,main.c, process,15573))、((2,main.c,process,15573),1,(1,log.txt,doc, 15572))。之后将转换的所有三元组数据,导入TransE模块,得到节点的嵌入向量集合TE;
在迁移学习的理论中可以知道,大部分数据或者任务都是存在相关性的所以通过迁移学习我们可以将TransE学习到的节点嵌入向量,作为输入,输入到下一步的编码模型中,从而加快并优化编码模型的学习效率,不用从零开始。
步骤(4)将步骤2和步骤3分别得到的属性图(1abel,A′,X)和TE作为图卷积网络模型的输入,进行属性图编码,得到属性图编码表示Z;
在本步骤中,具体来说,图卷积网络模型在学习嵌入表示时考虑了高阶节点邻近性,从而缓解了网络稀疏性问题,超出了观察到的节点之间的链接。同时,通过多层次的非线性变换,捕捉数据的非线性和属性网络上两种信息模式的复杂交互作用,然而由于步骤2中扩展了属性图的拓扑结构,造成节点之间的边理论上存在不同,但实际上相同的问题,因此增加了注意力机制试图解决这个问题,在此方法中注意力机制的具体实现方式例如节点a周围存在边连接的节点有b,c,d,称为邻居节点,然后通过计算a和任意邻居节点的相似度,具体计算方式就是节点a的嵌入向量和邻居b的嵌入向量(嵌入向量是从上一次卷积中得到的)相乘作为相似度,然后通过归一化获得每个邻居对a的相似度,最后就可以得到编码模型中a的嵌入向量,它等于各个邻居的相似度乘各个邻居的嵌入向量,由此可以解决权重问题;其次在第一次图卷积之后,我们在卷积之后的嵌入向量中拼接了 TransE模型中得到的TE向量对编码模型进行优化,最后再进行一次图卷积完成编码模块的所有任务。在数学上,图卷积网络模型将卷积运算扩展到光谱域中的网络数据,并通过光谱卷积函数学习分层新的潜在表示:
H(l+1)=f(H(l),A′|W(l))
其中H(l)是卷积层l的输入,H(l+1)是卷积层l之后的输出,我们取X为第一层输入,相当于H(0)。W(l)是我们需要在神经网络中学习的不同层的可训练权重矩阵。图卷积网络的每一层可以用函数f(H(l),A|W(l))表示如下:
其中是/>的对角矩阵,注意,σ(·)是一个非线性激活函数,属性网络编码器可以表示为:
H(1)=f(X,A′|W(0))
H(2)=[H(1) TE]
Z=H(3)=f(H(2),A′|W(1))
其中第二步是向量拼接,不是单纯的向量加减;
步骤(5)对属性图编码表示Z进行结构重建解码:
设表示重构后的邻接矩阵,则结构重建误差/>可用于确定网络上的结构异常。具体地说,对于某个节点,如果其结构信息可以通过结构重建解码器来近似,则其异常概率较低。另一方面,如果不能很好地重建连通模式,则意味着其结构信息不符合大多数正常节点的模式。总之,解码器将潜在表示作为输入,并预测每对两个节点之间是否存在链路:
其中表示重构之后节点i和节点j是否存在边,等于1则存在,反之不存在,
zi和zj分别代表属性图的编码表示Z中第i个和第j个节点的编码表示,
因此,我们基于属性网络编码器的输出Z来训练链路预测层,具体如下:
步骤(6)对属性图编码表示Z进行属性重构解码:
类似地,为了计算节点属性的重构误差,我们提出了一种属性重构解码器,该解码器从Z中还原节点属性信息。属性重构解码器利用另一图卷积层对原始节点属性进行预测,具体如下
其中是重构之后的属性向量集,
通过计算得到的重构误差我们可以从属性的角度发现属性网络上的异常;
步骤(7)异常节点预测
在步骤(6)后,得到了每个节点的属性重构误差和属性图拓扑结构的重构误差,为了共同学习两种重构误差,我们提出的编码器的目标函数可以表示为:
使用随机梯度下降算法最小化目标函数,共迭代2000次,学习率为0.0016,α平衡参数为0.5±0.1;
在上述步骤中,得到了属性图中每个节点的属性重构误差和拓扑结构误差。在给一个用户检测异常节点的时候,先使用误差计算函数检测每个节点的误差分数。然后按照降序对所有节点进行排序。最后取排序的前10个作为异常节点列表。其中,误差计算函数如下:
基于属性图表示学习的异常检测模型能够产生比现有方法更好的检测结果,越异常的节点,其误差评分越高,在异常排序列表中取得越靠前的位置。表1绘制了基于属性表示学习的异常检测模型与现有方法的比较,在检测指标ROC-AUC以及 score中表现均优于现有方法。基于属性图表示学习的异常检测方法解决了节点属性与属性图拓扑结构关联不紧密的问题。基于属性图表示学习的异常检测方法检测性能比原来的基于图卷积异常检测方法性能显著提升。
表1:实验结果
Amazon数据集 | 现有模型 | 本发明模型 | 提升(%) |
ROC-AUC | 0.624 | 0.651 | 4.33 |
SCORE | 0.489 | 0.523 | 6.95 |
其中SCORE=(准确率(accuracy)+精准率(precision))/2。
Claims (3)
1.基于属性图表示学习的异常检测方法,其特征在于:包括以下步骤,
步骤(1)获取网络攻击产生的日志数据的属性图:日志数据中包含文件、程序、用户以及主机等,网络攻击产生的日志数据的属性图由所有节点的标签集合label,用于表示所有节点之间拓扑结构的邻接矩阵A,以及表示所有节点的属性向量X组成,记为(label,A,X),其中,一个日志数据作为属性图中的一个节点,对于节点i,包括一个标签labeli以及节点i的属性集合Xi,其中,labeli用于表示节点i是否异常,Xi={节点i的唯一标识IDi,节点i的名称,节点i的种类,节点i的时间戳};label={label1、label2、…、labeln},X={X1、X2、…、Xn};n表示日志数量总数,A={aij},当两个节点i、j之间存在包括但不限于读取、登录、连接关系时,表示节点之间存在一条边,记为aij=aji=1,否则为0;在属性图设定中不同类别节点的属性个数均相同,如若对应属性在某个节点中不存在则置零;
步骤(2)根据节点属性集X中节点属性的相似度,将拓扑结构A扩展成A′,具体的,如果节点i和节点j之间属性相同的个数大于等于设定的阈值,则认为相似,此时,则在节点i和节点j之间连接一条边,即在属性图中A增加对应的数据,拓扑结构A扩展成A′;
步骤(3)使用拓扑结构A,将其中存在边的所有节点属性集合转换为三元组数据(h,r,t),其中,h表示头节点,t表示尾节点,r=1表示头、尾节点存在边,对于存在边的节点i和节点j,为了避免节点之间存在头结点和尾结点的区别,将两个分别设为尾结点和头结点,表示为两个三元组数据(Xi,1,Xj)、(Xj,1,Xi),之后将转换后的所有三元组数据,导入TransE模块,得到节点的嵌入向量集合TE;
步骤(4)将步骤2和步骤3分别得到的属性图(label,A′,X)和TE作为图卷积网络模型的输入,进行属性图编码,得到属性图编码表示Z;
步骤(5)对属性图编码表示Z进行结构重建解码,具体如下:
其中是重构之后的拓扑结构;
步骤(6)对属性图编码表示Z进行属性重构解码,属性重构解码器利用另一图卷积层对原始节点属性进行预测,如下所示
其中是重构之后的属性向量集;
是/>的对角矩阵,σ(·)是一个非线性激活函数;
步骤(7)异常节点预测:
异常节点指网络攻击行为可能影响的节点,计算日志数据属性图中每个节点的得分,得分最高的10个节点即为异常节点,其中得分计算公式如下:
其中vi表示第i个节点,
α为超参数,用来平衡结构重构和属性重构的影响,
表示节点的结构重构误差,ai表示A中第i行向量,/>表示/>中第i行向量,表示节点的属性重构误差,xi表示X中第i行向量,/>表示/>第i行向量。
2.根据权利要求1所述的基于属性图表示学习的异常检测方法,其特征在于:
编解码器的目标函数为:
。
3.根据权利要求1所述的基于属性图表示学习的异常检测方法,其特征在于:所述属性图编码表示Z的计算过程具体如下:
H(1)=f(X,A′|W(0))
H(2)=[H(1) TE]
Z=H(3)=f(H(2),A′|W(1))
其中,
是/>的对角矩阵,σ(·)是一个非线性激活函数,第二步是向量拼接,W(0)、W(1)为待训练权重矩阵。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111237311.6A CN113961759B (zh) | 2021-10-22 | 2021-10-22 | 基于属性图表示学习的异常检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111237311.6A CN113961759B (zh) | 2021-10-22 | 2021-10-22 | 基于属性图表示学习的异常检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113961759A CN113961759A (zh) | 2022-01-21 |
CN113961759B true CN113961759B (zh) | 2024-05-07 |
Family
ID=79466353
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111237311.6A Active CN113961759B (zh) | 2021-10-22 | 2021-10-22 | 基于属性图表示学习的异常检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113961759B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116633567A (zh) * | 2022-02-11 | 2023-08-22 | 三六零数字安全科技集团有限公司 | 模拟攻击杀伤链的方法、装置、存储介质及电子设备 |
CN114814776B (zh) * | 2022-06-24 | 2022-10-14 | 中国空气动力研究与发展中心计算空气动力研究所 | 基于图注意力网络和迁移学习的pd雷达目标检测方法 |
CN115018021B (zh) * | 2022-08-08 | 2023-01-20 | 广东电网有限责任公司肇庆供电局 | 基于图结构与异常注意力机制的机房异常检测方法及装置 |
CN115618273B (zh) * | 2022-09-15 | 2023-06-30 | 哈尔滨工业大学 | 一种基于并行图卷积神经网络的铁路轨道状态评估方法及系统 |
CN115269357B (zh) * | 2022-09-23 | 2023-02-14 | 华南理工大学 | 一种基于调用链的微服务异常检测方法 |
CN116361719B (zh) * | 2023-03-27 | 2024-02-02 | 烟台大学 | 一种以太坊网络钓鱼用户的检测方法和系统 |
CN116993433A (zh) * | 2023-07-14 | 2023-11-03 | 重庆邮电大学 | 一种基于大数据的互联网电商异常用户检测方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111950594A (zh) * | 2020-07-14 | 2020-11-17 | 北京大学 | 基于子图采样的大规模属性图上的无监督图表示学习方法和装置 |
CN112165496A (zh) * | 2020-10-13 | 2021-01-01 | 清华大学 | 基于聚类图神经网络的网络安全异常检测算法和检测系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11522881B2 (en) * | 2019-08-28 | 2022-12-06 | Nec Corporation | Structural graph neural networks for suspicious event detection |
-
2021
- 2021-10-22 CN CN202111237311.6A patent/CN113961759B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111950594A (zh) * | 2020-07-14 | 2020-11-17 | 北京大学 | 基于子图采样的大规模属性图上的无监督图表示学习方法和装置 |
CN112165496A (zh) * | 2020-10-13 | 2021-01-01 | 清华大学 | 基于聚类图神经网络的网络安全异常检测算法和检测系统 |
Non-Patent Citations (2)
Title |
---|
Guodi Wang等.Integrating Heterogeneous Security Knowledge Sources for Comprehensive Security Analysis.2021 IEEE 45th Annual Computers, Software, and Applications Conference (COMPSAC).2021,全文. * |
郭嘉琰 ; 李荣华 ; 张岩 ; 王国仁 ; .基于图神经网络的动态网络异常检测算法.软件学报.2020,(第03期),全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN113961759A (zh) | 2022-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113961759B (zh) | 基于属性图表示学习的异常检测方法 | |
Yu et al. | Netwalk: A flexible deep embedding approach for anomaly detection in dynamic networks | |
Zhang et al. | User profile preserving social network embedding | |
WO2021169367A1 (zh) | 一种基于多层注意力的推荐方法 | |
Ioannidis et al. | Coupled graphs and tensor factorization for recommender systems and community detection | |
Ding et al. | Cross-domain graph anomaly detection | |
AU2021309929B2 (en) | Anomaly detection in network topology | |
CN113609398A (zh) | 一种基于异构图神经网络的社交推荐方法 | |
CN112215604A (zh) | 交易双方关系信息识别方法及装置 | |
Deng et al. | Network Intrusion Detection Based on Sparse Autoencoder and IGA‐BP Network | |
CN115796229A (zh) | 图节点的嵌入方法、系统、设备及存储介质 | |
Khan et al. | A pilot study and survey on methods for anomaly detection in online social networks | |
Zhang et al. | Dynamic representation learning via recurrent graph neural networks | |
CN115130663B (zh) | 基于图神经网络和注意力机制的异质网络属性补全方法 | |
CN117272195A (zh) | 基于图卷积注意力网络的区块链异常节点检测方法及系统 | |
Na | Computer communication network fault detection based on improved neural network algorithm | |
Chen et al. | A supervised link prediction method for dynamic networks | |
CN113297500B (zh) | 一种社交网络孤立节点链接预测方法 | |
CN113159976B (zh) | 一种微博网络重要用户的识别方法 | |
US11748435B2 (en) | Content-free system and method to recommend news and articles | |
Chen et al. | Topological transduction for hybrid few-shot learning | |
Zhang et al. | Compressing knowledge graph embedding with relational graph auto-encoder | |
Yuan | Multidimensional Sensor Data Fusion Processing System Based on Big Data | |
Liu et al. | Secure and controllable data management mechanism for multi‐sensor fusion in internet of things | |
CN114662143B (zh) | 一种基于图嵌入的敏感链接隐私保护方法 |
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 |