[发明专利]一种担保网络的传染风险的量化及可视化处理方法

权利要求书

1.一种担保网络的传染风险的量化及可视化处理方法，其特征在于：包括以下步骤：

步骤1、从担保网络中提取传染链模式；

步骤2、基于传染链模式评估计算担保网络风险值；

步骤3、根据担保网络风险值可视化每个担保网络的传染分数，将其嵌入到每个担保网络中并通过可视化系统进行显示。

2.根据权利要求1所述的一种担保网络的传染风险的量化及可视化处理方法，其特征在于：所述传染链模式包括如下八种模式：直接传染模式P.1、单链传染模式P.2、相互传染模式P.3、相互感染的扩展模式P.4、环形传染模式P.5、环形传染的扩展模式P.6、星形传染模式P.7和星形传染模式的扩展模式P.8。

3.根据权利要求1或2所述的一种担保网络的传染风险的量化及可视化处理方法，其特征在于：所述步骤1的具体实现方法包括以下步骤：

步骤1.1、根据原始网络生成传染链；

步骤1.2、从传染链提取违约传染链特征；

步骤1.3、基于聚类算法提取传染链模式。

4.根据权利要求3所述的一种担保网络的传染风险的量化及可视化处理方法，其特征在于：所述步骤1.1的具体实现方法为：将原始网络的箭头进行反转生成传染网络；通过广度优先遍历算法找出每个节点所能够传染的节点集合，将每个节点集合带入原始网络中生成传染链。

5.根据权利要求3所述的一种担保网络的传染风险的量化及可视化处理方法，其特征在于：所述步骤1.2提取的违约传染链特征包括：违约传染链中包含的边数、违约传染链的长度、违约传染链的网络密度、违约传染链的平均聚集系数和平均最短路径长度。

6.根据权利要求3所述的一种担保网络的传染风险的量化及可视化处理方法，其特征在于：所述步骤1.3的具体实现方法为：

首先，使用全连接的方法并选择高斯核函数RBF来计算由所有数据点组成的图的邻接矩阵W：

其中x_i和y_i是两个不同的样本点；

其次，计算拉普拉斯矩阵以及Ncut方法来切割图并最小化如下函数以获得特征矩阵F；该特征矩阵F是n*k维的矩阵，其中n是样本数，k是切割图后的子图数量；

其中A_i代表在切割图后第i个子图中的节点集；是A_i的补集；表示第i个子图中的节点与其余子图中的节点之间的权重值之和；vol(A_i)表示第i个子图中所有点的权重值之和；

最后，通过交叉验证设置k值，将矩阵F中的每一行作为一个k维样本，然后使用k-means对n个样本进行聚类获得分类结果。

7.根据权利要求1或2所述的一种担保网络的传染风险的量化及可视化处理方法，其特征在于：所述步骤2的具体实现方法为：

步骤2.1、将每个担保网络中包含的所有公司的总违约金额进行计算，得到网络中节点暴露的总量EDA；

步骤2.2、分别计算每个担保网络所包含的传染链模式，并将传染链模式按照风险系数的降序分为四大类：包含P.7模式以及P.8模式的pq1类，包含P.5模式以及P.6模式的pq2类，包含P.3模式以及P.4模式的pq3类，包含P.2模式以及P.1模式的pq4类；

步骤2.3、计算出每个担保网络中四大类中分别包含的传染链模式的数量；

步骤2.4、将传染分数明确定义为一个五维向量[EDA，pq1，pq2，pq3，pq4]，其中EDA是网络中节点暴露的总量，pqj表示担保网络中包含的不同类别的传染链模式的数量，j＝1,2,3,4。