[發明專利]一種基于動態犯罪網絡的事件場景建模方法

在審

• 申請號: 202110254837.9
• 申請日: 2021-03-09
• 公開（公告）號: CN112989592A
• 公開（公告）日: 2021-06-18
• 發明（設計）人: 於志文;王浩;郭斌;劉佳琪
• 申請（專利權）人: 西北工業大學
• 主分類號: G06F30/20
• 分類號: G06F30/20;G06Q30/02;G06F111/04;G06F111/08
• 代理公司: 西北工業大學專利中心 61204
• 代理人: 金鳳

1.一種基于動態犯罪網絡的事件場景建模方法，其特征在于，包括以下步驟：

步驟1：定義一次犯罪活動收益的效用函數為：

U＝Ip-Cq-W

其中U表示一次犯罪活動實施的最終收益，I乘以p是組織一次犯罪活動的預期收入，I表示收益，p是開展犯罪活動的概率；C乘以q是賄賂的預期成本，用于收買犯罪成員的沉默，防止計劃犯罪的信息泄露，其中C是愿意支付的最大賄賂，q是泄露的可能性；W是從收益中支付給這些成員的薪資；

步驟2：采用效用函數U建立犯罪網絡G(N，E)；

將犯罪受害者和犯罪分子分別作為節點，犯罪個體之間的交易作為邊，利用PageRank算法搭建犯罪網絡；其中N是節點的集合，E是連接犯罪個體的邊的集合，得到效用函數U更一般的描述形式為：

其中Pr(.)表示實施犯罪計劃的概率，T_i表示犯罪網絡中愿意參與到這次犯罪活動中的個體，其中每一個個體i都是整個犯罪網絡節點集合中的元素；W_i(T_i)表示每個犯罪網絡成員作為其犯罪能力函數的支出，E_N表示網路中節點之間相連邊的集合，d_ij表示網絡節點i、j之間的距離，即跳數；i、j表示網絡中不同的節點；

步驟3：將步驟2得到的效用函數U分三部分分別進行表示：

其中，Pr(A_E)是A_E的泄密概率，A_E表示犯罪網絡中從犯罪組織者A發起活動，到達其他參與節點時，對應邊的集合；λ是成本因子，T_max表示犯罪網絡各條邊的和，即一次犯罪活動中的各個參與者的貢獻之和；d_max表示泄密概率之和，w表示支付薪資；

步驟4：利用效用函數U的最大值確定本次犯罪組織活動收益的下界；

其中T_s指節點S的犯罪組織者；

進一步得到：

表示給犯罪參與者個體支付的最大單位費用；

步驟5：效用函數U的最大值描述為：

約束條件表示為：

∑_j∈NX_sj＝1

其中，X_sj表示從犯罪組織者發出的鏈接邀請的概率，X_id表示犯罪分子收到邀請的概率，X_ij表示節點i與節點j之間相聯系的概率，Y_j表示有路徑選擇了節點j的概率，X_ik表示節點i與組織中非發起者k聯系的概率，Y_i表示有路徑選擇了i的概率，表示不同犯罪類型對應場景下的比例系數，s表示犯罪組織者，d表示犯罪個體參與者，k表示組織中非發起者；

在上述約束條件下求解效用函數U，最終獲取從犯罪組織者s到犯罪個體參與者d之間的最佳關聯集合，得到一條最終犯罪收益最高的路徑。