一种用于识别供应链中核心企业的方法及系统与流程

文档序号:12127247阅读:来源:国知局

技术特征:

1.一种用于识别供应链中核心企业的方法,包括:

获取发票中的购方识别号和销方识别号并建立购方识别号和销方识别号的二元组的集合,其中购方识别号和销方识别号均为纳税人识别号;

获取发票中的贸易金额添加并到所述二元组的集合中,从而形成三元组的集合;

建立纳税人识别号的集合,设纳税人识别号的个数为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个纳税人识别号进行标记,以表示该纳税人识别号对应的企业是供应链中的核心企业。

2.根据权利要求1所述的方法,其特征在于,若两个企业有多次贸易关系,则对贸易金额进行累加。

3.根据权利要求1所述的方法,其特征在于,将企业之间的贸易金额作为邻接矩阵中相邻节点之间的权重时,按一定阈值倍数对所述贸易金额进行缩小。

4.根据权利要求1所述的方法,其特征在于,所述k的值小于n的值。

5.一种用于识别供应链中核心企业的系统,包括:

数据处理模块,用于构建购方识别号、销方识别号和贸易金额的三元组的集合;

图构造模块,建立纳税人识别号的集合,并建立邻接矩阵和无向图结构;

特征向量中心性度量计算模块,计算邻接矩阵中每个节点的相对中心性,即特征向量;以及

核心企业标记模块,对相对中心性最大的前k个节点所对应的纳税人识别号进行标记,以表示该纳税人识别号对应的企业是供应链核心企业。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1