[发明专利]一种基于图理论的纳税人利益关联团体识别方法

摘要

本发明公开了一种基于图理论的纳税人利益关联团体识别方法，首先，构建出有向加权的纳税人利益关联网络；然后，在纳税人利益关联网络中进行团体识别，识别出纳税人利益关联网络中，所有由联系紧密的纳税人及其关联自然人组成的纳税人利益关联团体。从而解决从非结构化的纳税人信息中识别利益关联团体的问题，为后续的纳税评估和重点监控奠定基础。

主权项

一种基于图理论的纳税人利益关联团体识别方法，其特征在于，具体步骤如下：(1)构建有向加权的纳税人利益关联网络构建有向加权的纳税人利益关联网络，即将非结构化的纳税人信息转化为结构化的纳税人利益关联网络的点和边，利用纳税人利益关联网络的边来结构化表示纳税人的交易、投资和控制关系，利用边的权值来表示关联关系的紧密程度；利用纳税人利益关联网络的点来结构化表示纳税人及其关联自然人，利用点的属性来保存团体编号和历史消息集合；(2)在纳税人利益关联网络中进行团体识别所述团体识别操作，具体包括以下步骤：Step1.沿网络中的每条边传播源点和终点的团体编号；首先，沿网络中的每条边向边的源点，发送包含边终点的团体编号及边的权值的消息，格式形如：(cid,weight)，其中cid表示边终点的团体编号，weight表示边的权值；然后，沿网络中的每条边向边的终点，发送包含边源点的团体编号及边的权值的消息；Step2.对顶点接收到的消息进行聚集，获得网络中的每个顶点的当前消息集合；Step3.综合当前消息集合与历史消息集合选出每个顶点的所属利益关联团体编号；Step4.若迭代次数达到预定的最大值或没有任何顶点的团体编号发生改变，则识别过程结束；否则，返回执行Step1；迭代结束得到的纳税人利益关联网络中，将顶点属性中的团体编号相同的所有顶点，划分到同一个纳税人利益关联团体中，即可得到所有的纳税人利益关联团体。