[发明专利]基于社会网络分析的犯罪嫌疑人综合影响力评价方法

权利要求书

1.一种基于社会网络分析的犯罪嫌疑人综合影响力评价方法，其特征在于：

包括以下步骤：

步骤一：读取犯罪嫌疑人的犯罪记录数据；

步骤二：基于社会网络分析构建犯罪网络；

基于所述犯罪嫌疑人的犯罪记录数据，采用社会网络分析构建犯罪网络，以犯罪网络节点代表犯罪嫌疑人，两个节点间的连线代表两个犯罪嫌疑人有过共同作案经历，并以连线条数为两个犯罪嫌疑人的共同作案次数，在此条件下构建犯罪网络；

步骤三：提取犯罪网络中犯罪嫌疑人影响力初级评价指标；

所述犯罪嫌疑人影响力初级评价指标包括中心性指标和时间因子指标；

步骤四：提取犯罪嫌疑人影响力中级评价指标；

采用熵值法确定所述中心性指标所占权重，得到犯罪嫌疑人中级中心性评价指标；采用熵值法确定所述时间因子指标所占权重，得到犯罪嫌疑人影响力中级时间因子评价指标；

步骤五：提取犯罪嫌疑人综合影响力评价指标，对其综合影响力进行排名；

采用熵值法确定犯罪嫌疑人中级中心性评价指标和中级时间因子评价指标所占权重，得犯罪嫌疑人综合影响力评价指标；

所述犯罪嫌疑人的中心性指标包含点度中心度、中间中心度和接近中心度指标值；

所述点度中心度是指犯罪网络中与某一犯罪嫌疑人有直接关联的犯罪嫌疑人数量，是犯罪网络分析中刻画中心性的最直接度量指标，其值越大，该犯罪嫌疑人的中心地位越高；点度中心度的计算如式(1)所示

C_D (n_i) ＝ d(n_i)                                     (1)

其中，C_D(n_i)表示点度中心度，d(n_i)表示犯罪嫌疑人n_i与其他犯罪嫌疑人的连接数，点度中心度的度值越高表明该犯罪嫌疑人在网络中的影响程度越高，成为犯罪网络中的关键人物的概率就越高；

所述中间中心度是指某犯罪嫌疑人对犯罪网络中任意2个罪犯间最短距离的中介影响程度；中间中心度的计算如式(2)所示

其中，C_B(n_i)表示中间中心度，g_jk为犯罪嫌疑人j与犯罪嫌疑人k之间的最短距离的个数，g_jk(n_i)为犯罪嫌疑人j与k之间经过犯罪嫌疑人i的最短距离个数；n_i为犯罪嫌疑人；

所述接近中心度是指犯罪网络中某一犯罪嫌疑人与其他犯罪嫌疑人的接近程度，即该犯罪嫌疑人在犯罪网络中的传播影响程度；一个犯罪嫌疑人到犯罪网络中所有其他犯罪嫌疑人的最短路径距离累加起来的倒数为，计算如式(3)所示

其中，C_C(n_i)表示接近中心度，n_i为犯罪嫌疑人i，n_j为犯罪嫌疑人j，d(n_i,n_i)表示最短路径距离，计算时，犯罪嫌疑人j从犯罪嫌疑人1计算到犯罪嫌疑人g，接近中心度值越低就表明该犯罪嫌疑人直接影响其他犯罪嫌疑人的程度越高，犯罪网络中的核心地位越高；

所述时间因子指标为双时间因子，所述双时间因子包含活跃性因子指标和频率因子指标；

所述犯罪嫌疑人的活跃性因子为数据观察开始时刻到该犯罪嫌疑人最后一次作案的时刻间的时间间隔，计算如式(4)所示

T_A ＝ t - t₀                                 (4)

其中，t₀是数据观察开始时刻，t是犯罪嫌疑人最后一次作案的时刻，T_A是犯罪嫌疑人的活跃性因子指标；

犯罪嫌疑人的频率因子定义为单位时间内的作案次数，计算如式(5)所示；

其中，T_F为频率因子，count为作案次数，t_fir为数据观察期内首次作案时间，t_las为数据观察期内最后一次作案时间；

基于网络节点的各中心度指标，建立犯罪嫌疑人的v×u阶综合影响力评价矩阵G＝(C_ij)，其中，C_ij表示反向中心度指标；

将反向评价指标正向化，正向化公式如式(4)所示

C′_ij＝max{C_ij}-C_ij                              (6)

式中，C’_ij为C_ij正向化的中心度指标；正向化是线性变换，正向化后中心度指标的统计学规律不改变；

正向化处理后得到评价矩阵G'＝(C′_ij)，采用最大最小标准化法，标准化后得矩阵G^*＝(C_ij^*)；C_ij^*表示标准化后的中心度指标；

根据指标变异性的大小来确定权重，求取各个指标的信息熵，通过信息熵计算各指标的权重；

采用熵值法确定点度中心度、中间中心度和接近中心度所占权重，得到犯罪嫌疑人中级中心性评价指标；采用熵值法确定活跃性因子和频率因子所占权重，得犯罪嫌疑人影响力中级时间因子评价指标；

所述采用熵值法确定所述中心性指标所占权重包括采用熵值法确定点度中心度、中间中心度和接近中心度所占权重，得到犯罪嫌疑人中级中心性评价指标R，公式如式(7)所示

其中，R_i为犯罪嫌疑人i的中级中心性评价指标，e_j为熵值法对各个中心度指标所定权重，h为取值参数；

所述采用熵值法确定所述时间因子指标所占权重包括采用熵值法确定活跃性因子和频率因子所占权重，得到犯罪嫌疑人影响力中级时间因子评价指标为T，公式如式(8)所示

其中，T_i为犯罪嫌疑人i的中级时间因子评价指标，w_j为熵值法对双时间因子指标所定权重，T_ij^*表示活跃性因子和频率因子指标值；

所述采用熵值法确定犯罪嫌疑人中级中心性评价指标和中级时间因子评价指标所占权重，得犯罪嫌疑人综合影响力评价指标为F，公式如式(9)所示

F_i＝l_i1R_i+l_i2T_i                                (9)

其中，F_i为犯罪嫌疑人i的综合影响力评价指标，l_i1为熵值法对影响力中心性中级指标所定权重，l_i2为熵值法对影响力时间因子中级指标所定权重，R_i为犯罪嫌疑人i的中级中心性评价指标，T_i为犯罪嫌疑人i的中级时间因子评价指标。