图流中子图检索及其在网络入侵检测中的应用研究

项目名称： 图流中子图检索及其在网络入侵检测中的应用研究

项目编号： No.60973126

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 郑逢斌

作者单位： 河南大学

项目金额： 33万元

中文摘要： 本课题主要是进行从一个图流（即一个随时间而变化的图序列）集合中检索子图的研究，并把研究结果应用到网络入侵检测。到现在人们只研究了从静态图库中检索子图的理论和方法，在图流中子图检索的研究还未有人开展，将其应用到网络入侵检测也是一个新的课题，本课题的研究工作是一种开创性工作。 本课题建立一套图流中子图检索体系，即首先把图转换为一种特殊的树-NNT，再将NNT转换为数值向量-NPV，把图的匹配问题转化为数值向量的搜索问题。图的每个节点对应一棵NNT 树，一棵NNT树对应一个向量集合，一个图对应一个向量簇，一个流图对应一个动态向量簇，一个流图集对应一个动态向量簇集。这样就把流图集合中检索子图集合问题转变为从动态向量簇集中搜索一个向量集合问题，并构造一个高召回率，高准确率，实时响应的检索算法。利用图论对网络流量数据进行建模，并用研究结果解决入侵检测问题，通过实际和模拟实验验证研究成果。

中文关键词： 图流；子图检索；邻节点树；节点映射向量；网络入侵

英文摘要：

英文关键词： diagram flow；Subgraph retrieval；Adjacent node tree；Node mapping vector；network intrusion