[发明专利]一种基于子模优化的并行异常子图检测方法与系统

权利要求书

1.一种基于子模优化的并行异常子图检测方法，其特征在于，包括：

对需要异常子图检测的图建立非参数化的异常子图检测模型；

将所述异常子图检测模型转换为具有子模性质的异常子图检测模型；

对所述具有子模性质的异常子图检测模型进行并行迭代，确定所述图中的异常子图。

2.根据权利要求1所述的方法，其特征在于，对需要异常子图检测的图建立非参数化的异常子图检测模型，包括：

根据BJ统计模型对所述需要异常子图检测的图建立所述异常子图检测模型F_BJ(S)，如公式(1)所示：

F_BJ(S)＝r(S)-g(S)(1)

其中，r(S)＝-N(S)logN(S)；

g(S)=-Nα(S)log(Nα(S)α)-N‾α(S)log(N‾α(S)1-α);N‾α(S)=N(S)-Nα(S);]]>

其中，N_α(S)＝|v_i,v_i∈S,p(v_i)≤α|,N(S)＝|S|；S表示异常子图G(S,E_S,p)的节点集合，E_S表示所述G(S,E_S,p)中边的集合，p表示节点与[0,1]之间的值的映射函数，V表示所述需要异常子图检测的图的节点集合；α表示预设的临界值；|S|表示所述S中节点的总数；p(v_i)表示节点v_i在所述映射函数p下的映射值。