一种基于审计数据识别关键用户的方法和系统

摘要

本发明提供一种基于审计数据识别关键用户的方法和系统，所述方法包括：将公钥基础设施PKI平台的审计数据按照时间线排序，设时间窗口为T，取T范围内的审计数据，并将所述T范围内的审计数据按照涉及的审计事件分为i类，构成审计事件集合Q；步骤2、根据所述T范围内的审计事件分类，在第i类审计事件的所有用户之间构建加权用户关系图并根据每一类审计事件的执行时间的先后顺序建立用户边关系的指向性；步骤3、设置社区网络图，根据结构洞理论，采用基于最小割的最大流算法，寻找k个结构洞节点的集合|VSH|，使得删除所述k个节点后，社区网络图G的最小割集减少达到最大，则所述k个结构洞节点为所述T范围内的审计数据的关键用户。