Value added tax special invoice falsely making-out detecting method based on parallel loop detection

Abstract

The invention provides a value added tax special invoice falsely making-out detecting method based on parallel loop detection. Detection for falsely making-out of the value added tax special invoice is performed through a loop detection method, and furthermore loop detection is improved. Through a distributed parallel calculating method, a calculating task is distributed to a plurality of computers in a distributed cluster, thereby greatly improving calculating efficiency.

Description

technical field [0001] The invention belongs to the technical field of computers, and in particular relates to a method for detecting falsely issued special value-added tax invoices based on parallel loop detection. Background technique [0002] In company transactions, after the value-added tax invoice is issued, there will be a corresponding capital transaction to show that the transaction is real, and the tax invoice issued corresponds to the real business transaction; but in fact, the fund will be After going through multiple accounts, returning to the starting point account, there is no actual business relationship, that is, the transaction is false, and this behavior is falsely issuing a special value-added tax invoice. [0003] Value-added tax is a new type of tax that was fully implemented in my country in 1994. It is of great significance to reduce tax links, collect taxes reasonably, and promote tax revenue. Falsely issuing special value-added tax invoices violate...

AI Technical Summary

Problems solved by technology

Traditional detection algorithms generally use depth-first traversal to traverse all points in the graph to detect whether there is a loop. In terms of time complexity of depth-first traversal O(n^2), when the amount of data is relatively small, it can also adapt to The current computing, when the amount of data grows to a certain extent, its efficiency will drop sharply, and in some environments that require high computing efficiency, it may not be able to adapt

In order to detect the behavior of falsely issuing special value-added tax invoices, it is necessary to traverse all the enterprise nodes that have opened accounts in the bank. If the traditional loop detection method of depth-first traversal is used, it will definitely not be able to achieve the required efficiency.

[0008] In the detection of false VAT special invoices in the past, manual comparisons were often used to search for fund transfers. This process is often time-consuming and laborious, and the existence of manual operations cannot avoid possible loopholes.

Images