[发明专利]一种用于识别供应链中核心企业的方法及系统

摘要

本发明提供了一种供应链核心企业的识别方法和系统，利用图论中特征向量中心性度量方法来计算企业在供应链中的重要程度，本发明把各企业之间的购销关系当成是一个无向图结构，通过简单可行的算法，有效地计算出每个企业的重要性，有利于税务机关企业与行业中所有企业的关联。所述方法包括构建购方识别号、销方识别号和贸易金额的三元组的集合；建立纳税人识别号的集合，并建立邻接矩阵和无向图结构；计算邻接矩阵中每个节点的相对中心性；对相对中心性最大的前k个节点所对应的纳税人识别号进行标记，以表示该纳税人识别号对应的企业是供应链核心企业。

主权项

一种用于识别供应链中核心企业的方法，包括：获取发票中的购方识别号和销方识别号并建立购方识别号和销方识别号的二元组的集合，其中购方识别号和销方识别号均为纳税人识别号；获取发票中的贸易金额添加并到所述二元组的集合中，从而形成三元组的集合；建立纳税人识别号的集合，设纳税人识别号的个数为n，则将纳税人识别号与[1，n]之间的整数建立一一映射，建立一个n*n的邻接矩阵A，且每个企业对应一个纳税人识别号；将企业之间的贸易金额作为邻接矩阵中相邻节点之间的权重并且添加至邻接矩阵中，以构成无向图结构；通过AX＝λX计算出特征值λ，以计算出的最大特征值作为λ的值，并计算出与λ对应的特征向量X的值，其中A为邻接矩阵；通过计算出节点v在特征向量X中的相对中心性得分xv，其中v、t均为节点，xt为节点t在特征向量X中的相对中心性得分，λ为特征值，M(v)表示与节点v相连的点的集合，G＝(E，V)，其中E表示边的集合，V表示节点的集合；对特征向量X进行归一化，然后分别对应每个节点的值进行标准化，将特征向量中每个节点的值转换为该节点在整个向量中所占的百分比；取出相对中心性得分最高的前k个节点，并根据邻接矩阵中每个节点对应的纳税人识别号，对相对中心性得分最高的前k个纳税人识别号进行标记，以表示该纳税人识别号对应的企业是供应链中的核心企业。