基于网络表示学习的动态网络异常检测技术研究

来源 :战略支援部队信息工程大学 | 被引量 : 1次 | 上传用户:xiaomeitomei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态网络是指随着时间的推移而不断变化的网络,其广泛存在于现实生活中,类似社交网络、通信网络、计算机拓扑网络等都是比较常见的动态网络。动态网络的特点在于其结构会随网络演化过程不断发生变化,在这些变化中可能存在部分异常变化。对动态网络进行异常检测有助于我们及时发现导致异常的事件,防止进一步造成损失。本文以动态网络为研究对象,以网络表示学习为主要途径,检测动态网络异常事件并定位异常节点集。本文的主要工作如下:(1)针对现有图表示学习方法对原始图形结构的学习能力不强的问题,结合频繁子图挖掘相关技术,提出了一种基于N边子图的图表示学习方法。首先在图集中对各图进行N边子图抽取,使用DFSCode编码来对子图进行唯一标识;之后将各图对应的N边子图集输入到doc2vec模型中,获得各个图的向量表示。在真实数据集上进行实验对比,使用机器学习方法对学习到的图的向量表示进行分类,实验证明本文提出的方法在大多数实验数据集上分类准确率有了5%左右的提升。(2)鉴于网络表示学习在捕捉网络结构方面存在的优势,提出了一种基于网络表示学习的动态网络异常事件检测方法。该方法由基于节点自我图的动态网络表示学习和动态网络异常检测策略两部分组成。该方法结合目前流行的神经网络文档向量表示模型,在对动态网络按时间切片处理后生成网络序列,基于节点的邻域特征生成节点序列综合学习节点及网络的向量表示,基于各时间片网络相应的向量表示进行网络相似性度量,识别是否发生了异常事件,在确定异常事件后进而通过节点相似性度量来定位异常事件下的异常节点。在安然邮件数据集和AS级Internet动态网络数据集上进行了实验验证,实验结果证明了该方法的有效性。(3)针对现有的网络表示学习方法在面向加权动态网络时没有学习边与权重的对应关系、在进行异常链接检测时无法有效地识别权重异常的问题,提出了一种针对加权动态网络的网络表示学习方法,该方法通过将权重视为特殊的节点,采用深度自编码神经网络来获得节点的向量表示,可以同时学习网络结构信息与边的权重信息,较传统网络表示学习方法在异常链接检测方面准确率有10%左右的提升。(4)针对动态网络中异常事件传播模式、持续时间的多样性,使得单个时间片网络难以完整地捕获整个异常事件的问题,首次将异常链接与基于全连接神经网络的异常群体检测模型相结合,克服了传统基于全连接神经网络的异常群体检测模型无法识别节点链接结构改变的缺点,有效地提高了异常群体检测的适用性。最后在真实数据集上的进行实验验证,证明了该方法的广泛适用性,不仅可以有效地识别节点通信量突增异常,而且可以有效识别节点链接结构改变异常。
其他文献
大颗粒淋巴细胞(LGL)占外周血有核细胞的10%~15%,其中T淋巴细胞占85%,自然杀伤细胞(NK)占15%.而大颗粒淋巴细胞白血病1985年首次被描述,是一种涉及血液、骨髓、脾脏的克隆性疾病.
目前,在大力发展文化创意产业方面存在着三多三少的问题,即盲目追风的多,真正原创的少;照搬照套的多,具有民族特色的少;注重形式的多,挖掘内容的少。产生以上问题的原因主要
2012年10月27日晚,经过四个月的逐梦之旅,“2012CCTV民族器乐电视大赛”职业组比赛完美收官,十二位个性十足、特色鲜明、技艺不凡的优秀选手在“冠军之夜”的舞台上展开了精
初步研究了煤与生物质共热解时的协同作用.热解实验研究了大雁煤、木屑和两者混合物三个样品的热解特性,木屑与大雁煤热解特性相比,热解产物产率随温度变化特性形似,但热解的起始
基于ArcGIS平台搭建、以数据库技术为核心的长江电子航道图生产系统是整个长江电子航道图系统的重要组成部分。通过研究相关标准规范、定制开发多种辅助工具及质检功能模块,实
我国创业板自2009年10月23日开市以来,一年多的时间里产生了一百多家创业板上市公司。高达五十多倍的市盈率为企业带来巨额财富的同时,也反映了我国创业板市场的畸形发展。本
构建科学有效的宅基地流转机制是一个迫切需要解决的基础性课题。笔者利用江西省456户农户的实际调查数据,运用Logit回归模型研究家庭经济禀赋、政策认知对农户宅基地流转意
<正> 1.概述在塑料模制造发展过程的初级阶段,主要依靠简单的机械加工设备和钳工工具等加工模具。加工塑料模型腔,在某种程度上主要由钳工按照塑件实样,用精雕细刻的方式进行
十九大报告指出:“我们党团结带领人民进行改革开放新的伟大革命,破除阻碍国家和民族发展的一切思想和体制障碍,开辟了中国特色社会主义道路,使中国大踏步赶上时代。”改革开放40
报纸
<正>本文以中国铁建国际集团(以下简称"铁建国际")参与的莫斯科地铁第三换乘线西南段工程项目(以下简称"莫斯科地铁项目")的成功实施经验为例,探讨中国对外承包工程企业如何