[发明专利]一种基于审计数据识别关键用户的方法和系统在审
| 申请号： | 201711449191.X | 申请日： | 2017-12-27 |
| 公开（公告）号： | CN109977272A | 公开（公告）日： | 2019-07-05 |
| 发明（设计）人： | 孟媛媛;耿方;杜悦琨;梁宵;张梦 | 申请（专利权）人： | 航天信息股份有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06Q10/10;G06Q50/00 |
| 代理公司： | 北京工信联合知识产权代理有限公司 11266 | 代理人： | 郭一斐;叶万东 |
| 地址： | 100195 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于审计数据识别关键用户的方法和系统，所述方法包括：将公钥基础设施PKI平台的审计数据按照时间线排序，设时间窗口为T，取T范围内的审计数据，并将所述T范围内的审计数据按照涉及的审计事件分为i类，构成审计事件集合Q；步骤2、根据所述T范围内的审计事件分类，在第i类审计事件的所有用户之间构建加权用户关系图并根据每一类审计事件的执行时间的先后顺序建立用户边关系的指向性；步骤3、设置社区网络图，根据结构洞理论，采用基于最小割的最大流算法，寻找k个结构洞节点的集合|VSH|，使得删除所述k个节点后，社区网络图G的最小割集减少达到最大，则所述k个结构洞节点为所述T范围内的审计数据的关键用户。 | ||
| 搜索关键词： | 审计数据 审计事件 关键用户 结构洞 网络图 集合 公钥基础设施 时间窗口 顺序建立 用户关系 时间线 指向性 最大流 割集 构建 加权 社区 算法 排序 删除 分类 | ||
【主权项】：
1.一种基于审计数据识别关键用户的方法，其特征在于，所述方法包括：步骤1、将公钥基础设施PKI平台的审计数据按照时间线排序，设时间窗口为T，取T范围内的审计数据，并将所述T范围内的审计数据按照涉及的审计事件分为i类，构成审计事件集合Q，其中Q＝{Q1……Qi}，i是自然数；步骤2、根据所述T范围内的审计事件分类，在第i类审计事件的所有用户之间构建加权用户关系图Ci(VCi，ECi)，并根据每一类审计事件的执行时间的先后顺序建立用户边关系的指向性，其中，VCi表示T范围内的用户集合，ECi表示用户之间的边关系，![]()
且Ci与Qi一一对应；步骤3、设置社区网络图G＝(V，E)，G中的i个社区为C＝{C1……Ci}，G的最小割集为![]()
其中，V表示社区网络图中的用户节点，E表示用户节点之间的边关系，集合D是区分网络中的不同社区的具有最小数量的边集，根据结构洞理论，采用基于最小割的最大流算法，寻找k个结构洞节点的集合|VSH|，使得删除所述k个节点后，社区网络图G的最小割集减少达到最大，则所述k个结构洞节点为所述T范围内的审计数据的关键用户，所述求取结构洞节点k的计算公式为：G(VSH，C)＝MC(G，C)‑MC(G\VSH，C))，|VSH|＝k
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于航天信息股份有限公司，未经航天信息股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711449191.X/，转载请声明来源钻瓜专利网。
