CN117078411A - Method, device, equipment and storage medium for determining fund flow path - Google Patents

Method, device, equipment and storage medium for determining fund flow path Download PDF

Info

Publication number
CN117078411A
CN117078411A CN202311048905.1A CN202311048905A CN117078411A CN 117078411 A CN117078411 A CN 117078411A CN 202311048905 A CN202311048905 A CN 202311048905A CN 117078411 A CN117078411 A CN 117078411A
Authority
CN
China
Prior art keywords
transaction
funds
account
determining
fund
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202311048905.1A
Other languages
Chinese (zh)
Inventor
张春玲
彭琛
王磊
杨余久
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ping An Technology Shenzhen Co Ltd
Original Assignee
Ping An Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ping An Technology Shenzhen Co Ltd filed Critical Ping An Technology Shenzhen Co Ltd
Priority to CN202311048905.1A priority Critical patent/CN117078411A/en
Publication of CN117078411A publication Critical patent/CN117078411A/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Computational Linguistics (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • Development Economics (AREA)
  • Artificial Intelligence (AREA)
  • Technology Law (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)

Abstract

The embodiment of the application provides a method, a device, equipment and a storage medium for determining a fund flow path. The method comprises the following steps: acquiring fund transaction data and determining transaction relations between a plurality of transaction nodes in the fund transaction data and the transaction nodes; wherein the transaction node comprises a transaction account, and the transaction relationship comprises transaction time between the transaction accounts; determining a transaction directed graph of the funds transaction data based on the transaction account and the transaction time; and carrying out path analysis on the transaction directed graph through a path query algorithm to obtain a fund flow direction path of the fund transaction data. The embodiment of the application aims at adding time attributes into a transaction directed graph of funds transaction data, and further realizes the determination of a funds flow path based on the time attributes in the transaction directed graph.

Description

Method, device, equipment and storage medium for determining fund flow path
Technical Field
The present application relates to the technical field of financial science and technology, and in particular, to a method for determining a funds flow path, a device for determining a funds flow path, a computer device, and a computer readable storage medium.
Background
With the deep application of computer technology in the financial field, the scale of financial data is larger and larger, and a huge volume of data exists only for transaction data, so that how to obtain the total amount, flow direction and time node of funds with larger scale is realized, and the problem of social funds circulating in the financial industry to the greatest extent is promoted.
When acquiring and analyzing a fund flow direction link of a user, the related system of the current financial industry is usually calculated by a mode of correlating transaction transfer tables in a traditional database for a plurality of times; or calculating a summary of a layer of flow direction relation, classifying and counting according to transaction types and outflow clients, and displaying in a report form. However, because the system uses the self-association mode of the database table, once the deep link relation of the fund flow direction is mined, the computing resource consumption is huge, and the timeliness is difficult to guarantee. Therefore, the authenticity of the funds flow path cannot be guaranteed, that is, the truly effective funds flow path cannot be generated.
Disclosure of Invention
The application provides a method for determining a funds flow path, a device for determining the funds flow path, computer equipment and a computer readable storage medium, aiming at adding time attributes into a transaction directed graph of funds transaction data, and further realizing the determination of the funds flow path based on the time attributes in the transaction directed graph.
To achieve the above object, the present application provides a method for determining a funds flow path, the method comprising:
acquiring fund transaction data and determining transaction relations between a plurality of transaction nodes in the fund transaction data and the transaction nodes; wherein the transaction node comprises a transaction account, and the transaction relationship comprises transaction time between the transaction accounts;
determining a transaction directed graph of the funds transaction data based on the transaction account and the transaction time;
and carrying out path analysis on the transaction directed graph through a path query algorithm to obtain a fund flow direction path of the fund transaction data.
In order to achieve the above object, the present application further provides a device for determining a funds flow path, including:
the acquisition module is used for acquiring fund transaction data and determining a plurality of transaction nodes in the fund transaction data and transaction relations between each transaction node; wherein the transaction node comprises transaction accounts, and the transaction relationship comprises transaction time between each transaction account;
a determining module for determining a transaction directed graph of the funds transaction data based on the transaction account and the transaction time;
and the analysis module is used for carrying out path analysis on the transaction directed graph through a path query algorithm to obtain a fund flow direction path of the fund transaction data.
In addition, to achieve the above object, the present application also provides a computer apparatus including a memory and a processor; the memory is used for storing a computer program; the processor is configured to execute the computer program and implement the steps of the method for determining a funds flow path according to any one of the embodiments of the present application when the computer program is executed.
In addition, to achieve the above object, the present application further provides a computer readable storage medium storing a computer program, where the computer program when executed by a processor causes the processor to implement the steps of the method for determining a funds flow path according to any one of the embodiments of the present application.
The method for determining the fund flow path, the device for determining the fund flow path, the computer equipment and the computer readable storage medium disclosed by the embodiment of the application can acquire fund transaction data and determine the relationship between a plurality of transaction nodes in the fund transaction data and the transaction nodes. Wherein the transaction nodes comprise transaction accounts and the relationship between the transaction nodes comprises transaction time between the transaction accounts. Further, a transaction map of the funds transaction data may be determined based on the transaction accounts and the transaction time between each account. Thus, the transaction directed graph of the funds transaction data can be analyzed through the path query algorithm to obtain the funds flow path of the funds transaction data. The application adds the time attribute into the transaction directed graph of the fund transaction data, so that the flow direction of the fund is more dynamic and real. Therefore, the transaction directed graph of the funds transaction data can be analyzed through the path query algorithm, so that a real and effective funds flow path is obtained.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for the description of the embodiments will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present application, and other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a schematic diagram of a method for determining a path of a fund flow according to an embodiment of the present application;
FIG. 2 is a flow chart of a method for determining a path of a flow of funds according to an embodiment of the application;
FIG. 3 is a flow chart of a funds flow path for obtaining funds transaction data according to an embodiment of the application;
FIG. 4 is a schematic flow chart of obtaining a traversal result according to an embodiment of the present application;
FIG. 5 is a directed graph of funds transaction data provided in accordance with embodiments of the application;
FIG. 6 is a schematic block diagram of a funds flow path determining apparatus provided in accordance with an embodiment of the application;
fig. 7 is a schematic block diagram of a computer device provided by an embodiment of the present application.
Detailed Description
The following description of the embodiments of the present application will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are some, but not all embodiments of the application. All other embodiments, which can be made by those skilled in the art based on the embodiments of the application without making any inventive effort, are intended to be within the scope of the application.
The flow diagrams depicted in the figures are merely illustrative and not necessarily all of the elements and operations/steps are included or performed in the order described. For example, some operations/steps may be further divided, combined, or partially combined, so that the order of actual execution may be changed according to actual situations. In addition, although the division of the functional modules is performed in the apparatus schematic, in some cases, the division of the modules may be different from that in the apparatus schematic.
The term "and/or" as used in the present specification and the appended claims refers to any and all possible combinations of one or more of the associated listed items, and includes such combinations.
Some embodiments of the present application are described in detail below with reference to the accompanying drawings. The following embodiments and features of the embodiments may be combined with each other without conflict.
As shown in fig. 1, the method for determining a funds flow path provided by the embodiment of the application can be applied to the application environment shown in fig. 1. The application environment includes a terminal device 110 and a server 120, where the terminal device 110 may communicate with the server 120 through a network. In particular, the server 120 is capable of obtaining funds transaction data and determining a number of transaction nodes in the funds transaction data and relationships between transaction nodes; wherein the transaction nodes comprise transaction accounts, and the relationship between the transaction nodes comprises transaction time between the transaction accounts; and determining a transaction directed graph of the funds transaction data based on the transaction account and the transaction time; finally, the transaction directed graph of the funds transaction data is analyzed through a path query algorithm to obtain a funds flow path of the funds transaction data, and the funds flow path is sent to the terminal equipment 110. The server 120 may be an independent server, or may be a cloud server that provides cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communication, middleware services, domain name services, security services, content delivery networks (Content Delivery Network, CDN), and basic cloud computing services such as big data and artificial intelligence platforms. The terminal device 110 may be, but is not limited to, a smart phone, a tablet computer, a notebook computer, a desktop computer, a smart speaker, a smart watch, etc. The terminal and the server may be directly or indirectly connected through wired or wireless communication, and the present application is not limited herein.
Referring to fig. 2, fig. 2 is a flow chart illustrating a method for determining a funds flow path according to an embodiment of the application. As shown in fig. 2, the method for determining the funds flow path includes steps S11 to S13.
Step S11: acquiring fund transaction data and determining a plurality of transaction nodes in the fund transaction data and the relation between the transaction nodes; wherein the transaction nodes comprise transaction accounts and the relationship between the transaction nodes comprises transaction time between the transaction accounts.
Specifically, the funds transaction data to be queried can be obtained by querying bank transaction flow data. Further, a number of transaction nodes, i.e., a number of transaction accounts, may be determined based on the ongoing trend of the transfer-in and transfer-out of the funds transaction data. In addition, the transaction time between transaction accounts may also be determined based on the time of the transfer in and transfer out of the funds transaction data for determining the funds flow path of the funds transaction data.
Optionally, the transaction node may further include a transaction account number and a transaction account type; one or more of transaction account mechanism, transaction account status, transaction account opening time; the relationship between transaction nodes may also include one or more of a running water between transaction accounts, a manner of transaction between transaction accounts, a transaction amount between transaction accounts, and a type of funds usage between transaction accounts, as the application is not limited in this regard.
It will be appreciated that the more information a transaction node or relationship between transaction nodes includes, the more authentic the funds transaction data and the funds flow path.
Optionally, before acquiring the funds transaction data and determining the relationship between the plurality of transaction nodes in the funds transaction data and the transaction node, including: preprocessing the fund transaction data to obtain preprocessed fund transaction data; wherein the preprocessing operation includes at least one of an identification operation, a deduplication operation, a classification operation, and a trade relationship cleaning operation.
Specifically, after the funds transaction data are acquired, the funds transaction data can be subjected to transaction account identification, data de-duplication, classification, transaction relation cleaning operation and the like, so that the screening of the effective funds transaction data and the effective transaction accounts can be realized. In this way, the authenticity of the subsequent funds flow path can be improved.
In embodiments of the application, funds transaction data may be obtained and transaction times between a number of transaction accounts in the funds transaction data and the transaction accounts may be determined for use in determining a funds flow path of the funds transaction data. In addition, the funds transaction data may be pre-processed to enhance the authenticity of the funds flow path.
Step S12: a transaction directed graph of funds transaction data is determined based on the transaction account and the transaction time.
In particular, a transaction directed graph based on transaction accounts and transaction implementations between each transaction account may be implemented through a graph database management tool, resulting in a transaction directed graph of funds transaction data including time attributes.
The map database management tool of the present application is not limited, and may include Neo4j, amazon Neptune, janus graph, tiger graph, and the like, and the present application is described with reference to the map database management tool as Neo4 j.
Neo4j is a graphic database management system dedicated to storing and processing large-scale graphic data. The graph database represents data in a graphical form, where nodes represent entities and edges represent relationships between nodes. Neo4j enables flexible and efficient processing of complex relational data by performing graph query and analysis operations using the Cypher query language. Neo4j is widely used in many fields including social network analysis, recommendation systems, network security, knowledge graph, and the like. Thus, embodiments of the present application may enable creation of a directed graph of funds transaction data through Neo4 j.
Optionally, creating a transaction directed graph of funds transaction data based on the transaction account and the transaction time, comprising: determining directed edges between transaction accounts according to the transaction time, wherein the directed edges are directed to a second transaction account by a first transaction account, and the transaction time corresponding to the first transaction account is before the time corresponding to the second transaction account; each transaction account is used as a node of the funds transaction data, and a transaction directed graph of the funds transaction data is created based on the directed edge.
Specifically, in the creation of the directed graph of funds transaction data through Neo4j, the directed edges between transaction accounts, i.e., the flow direction of the transaction accounts, may be determined based on the transaction time between the transaction accounts. The directed edge points to the second transaction account from the first transaction account, and the transaction time corresponding to the first transaction account is before the time corresponding to the second transaction account.
In this manner, each transaction account may be considered a node of the funds transaction data and a directed graph of the funds transaction data may be created by Neo4j based on the transaction accounts and the directed edges between the transaction accounts.
In the embodiment of the application, the transaction directed graph of the fund transaction data comprising the time attribute can be obtained through Neo4j based on the transaction between the transaction account and each transaction account. The time attribute is added into the transaction directed graph of the fund transaction data, so that the flow direction of the fund is more dynamic and real, and the authenticity of the flow direction path of the fund is further improved.
Step S13: and analyzing the transaction directed graph through a path query algorithm to obtain a fund flow path of the fund transaction data.
After the transaction directed graph of the fund transaction data is obtained, each node, namely each transaction account, in the transaction directed graph can be traversed based on a path query algorithm, so that a fund flow path of the fund transaction return data is obtained.
The type of the path query algorithm is not limited, and examples thereof include Dijkstra algorithm, a-algorithm, bellman-Ford algorithm, DFS (Depth-First-Search) algorithm, and the like.
The DFS algorithm is a graph traversal algorithm that starts from a certain starting node of the graph, explores as deeply as possible along a path until a target node cannot be continued or reached, then backtracks to a previous node, and continues to explore other paths until all nodes have been visited. The advantage of DFS is that it does not require maintenance of the entire search tree and generally occupies less memory. Thus, the embodiment of the application can realize the determination of the fund flow path through the DFS algorithm.
In the embodiment of the application, each node of the transaction directed graph of the fund transaction data, namely each transaction account, can be traversed through a DFS algorithm, so that a fund flow path of the fund transaction return data is obtained.
The method for determining the fund flow direction path disclosed by the embodiment of the application can acquire the fund transaction data and determine the relationship between a plurality of transaction nodes in the fund transaction data and each transaction node. Wherein the transaction nodes comprise transaction accounts and the relationship between the transaction nodes comprises transaction time between the transaction accounts. Further, a transaction map of the funds transaction data may be determined based on the transaction time between the transaction account and the transaction account. Thus, the transaction directed graph of the funds transaction data can be analyzed through the path query algorithm to obtain the funds flow path of the funds transaction data. The application adds the time attribute into the transaction directed graph of the fund transaction data, so that the flow direction of the fund is more dynamic and real. Therefore, the transaction directed graph of the funds transaction data can be analyzed through the path query algorithm, so that a real and effective funds flow path is obtained.
Referring to fig. 3, fig. 3 is a flow chart of a funds flow path for obtaining funds transaction data according to an embodiment of the present application. As shown in fig. 3, a funds flow path to obtain funds transaction data may be implemented through steps S141 through S143.
Step S141: determining an initial fund flow path corresponding to an initial transaction account based on the transaction directed graph; wherein the creation time of the initiating transaction account is prior to other transaction times.
Step S142: traversing the initial fund flow direction path through a path query algorithm to obtain a traversing result.
Step S143: based on the traversing result, a final funds flow path of the initial transaction account is determined, and the final funds flow path is determined as the funds flow path of the funds transaction data.
Specifically, after the transaction directed graph of funds transaction data is obtained, the originating transaction account may be determined based on the transaction time of the transaction account. Wherein the creation time of the initial transaction account is before other transaction time
Further, an initial funds flow path corresponding to the initial transaction account may also be determined based on the edges of the directed graph of funds transaction data. Traversing the initial fund flow path corresponding to the initial transaction account through a path query algorithm to obtain a traversing result. As such, a final funds flow path for the initial transaction account may be determined based on the traversal results, and the final funds flow path may be determined as the funds flow path for the funds transaction data.
In the embodiment of the application, the initial transaction account and the initial fund flow direction path corresponding to the initial transaction account can be determined based on the transaction directed graph, and then the initial fund flow direction path corresponding to the initial transaction account is traversed through a path query algorithm, so that a traversing result is obtained. And determining a funds flow path of the funds transaction data based on the traversing result. Because the traversal is directly performed based on the path corresponding to the initial transaction account, compared with the traversal of each node of the directed graph of the fund transaction data, the method provided by the application can improve the determination efficiency of the fund flow direction path.
With continued reference to fig. 4, fig. 4 is a flowchart illustrating a process of obtaining a traversal result according to an embodiment of the application. As shown in fig. 4, the traversal result may be obtained through steps S1421 to S1424.
Step S1421: and determining the transaction account of the fund flow direction of the initial transaction account through a path query algorithm based on the initial fund flow direction path corresponding to the initial transaction account.
Step S1422: and determining the transaction account meeting the first preset condition as a first transaction account.
Step S1423: and judging whether funds of the first transaction account flow to other transaction accounts or not through a path query algorithm.
Step S1424: and ending the traversing operation when the funds of the first transaction account do not flow to other transaction accounts, and taking the funds flow of the first transaction account and the first interaction account as a traversing result.
The present application is not limited to the first preset condition. For example, the first preset condition is that the transaction time between the transaction account of the initial transaction account flow direction and the initial transaction account is greater than the creation time of the initial transaction account.
It can be appreciated that when the transaction time between the transaction account with the initial transaction account in which the funds flow is greater than the creation time of the initial transaction account, the transaction account which indicates the initial transaction account in which the funds flow is a true and valid transaction account, and the transactions of the two are also valid. Thus, a transaction account of the initial transaction account flow that satisfies the first preset condition may be determined as the first transaction account.
After determining the first transaction account, a determination may be continued as to whether funds of the first transaction account are flowing to other transaction accounts. When funds of the first transaction account are not flowing to other accounts, the traversal is ended. At this time, a traversal result may be obtained, where the traversal result records an effective path for the initial transaction account to flow to the first transaction account.
Optionally, after determining whether the first transaction account flows to the other transaction accounts through the path query algorithm, the method further includes: after funds of the first transaction account flow to other transaction accounts, determining the transaction account meeting the second preset condition as a second transaction account; judging whether the second transaction account flows to other transaction accounts or not; and when the second transaction account does not flow to other transaction accounts, finishing the traversing operation, and taking the flow directions of the first transaction account, the second transaction account and the first transaction account as traversing results.
It should be noted that the second preset condition is not limited in the present application, for example, the second preset condition is that the transaction time between the transaction account and the first transaction account in the first transaction account flow direction is longer than the transaction time between the first transaction account and the initial transaction account.
It can be understood that after determining that the funds of the first transaction account flow to other transaction accounts, and when the transaction time between the transaction account of the funds flow direction of the first transaction account and the first transaction account is greater than the transaction time between the first transaction account and the initial transaction account, the transaction account of the initial transaction account flow direction is a real and effective transaction account, and the transactions of the two are also effective. Thus, a transaction account of the initial transaction account flow that satisfies the second preset condition may be determined as the second transaction account.
Further, it may be continued to determine whether the second transaction account is flowing to other transaction accounts; and when the second transaction account does not flow to other transaction accounts, finishing the traversing operation, and taking the flow directions of the first transaction account, the second transaction account and the first transaction account as traversing results.
Optionally, on the basis of the above embodiment, determining the funds flow path of the funds transaction data based on the traversing result includes: acquiring the fund flow direction between each transaction account and each transaction account before the traversing operation is finished; a funds flow path of the funds transaction data is determined based on each transaction account and the flow direction between the transaction accounts.
In the embodiment of the application, the transaction account of the flow direction of the initial transaction account can be determined through a path query algorithm based on the path corresponding to the initial transaction account. And determining the transaction account which meets the first preset condition and flows to the initial transaction account as the first transaction account, and judging whether the first transaction account flows to other transaction accounts or not through a path query algorithm. And further, continuously determining the effective transaction account based on the flow direction of the first transaction account until the traversal is finished to obtain a traversal result. Thus, each valid transaction account and its corresponding flow direction before the traversal is completed may be determined as a funds flow path.
With continued reference to fig. 5, fig. 5 is a directed graph of funds transaction data provided in accordance with an embodiment of the application. As shown in fig. 5, node a is the initiating transaction account. From node a, there are ABCA, ABD, AD paths that can be identified. In practice, however, not all paths are true funds flow paths. Therefore, nodes on each path can be traversed through a path query algorithm, so that a real and effective fund flow direction path is obtained.
Specifically, the node a may be used as a starting transaction account, and the creation time t0 of the starting transaction account is recorded. As node a flows to node B and node D. Thus, it may be determined whether node B and node D are valid funds flow to the account, respectively.
Taking the node D as an example, the transaction time t2 of the node D and the node A is obtained, and whether t2 is larger than t0 is judged. The query t2 is greater than t0, so it can be determined that node A flows to node D as being truly valid. And node D has not been moved to other transaction accounts, it may be determined that the funds move to path AD is a true valid path.
Taking node B as an example, the transaction time t3 between node B and node a is obtained, and it is determined whether t3 is greater than t0. The query t3 is greater than t0, so it can be determined that node a flows to node B as being truly valid. Further, node B flows to node C and node D.
And selecting the node C, acquiring the transaction time t4 of the node C and the node B, and judging whether t4 is larger than t3. The query t4 is greater than t3, so it can be determined that the flow direction of node B to node C is truly valid. Further, node C flows to node a. And selecting the node A, acquiring the transaction time t1 between the node C and the node A, and judging whether t1 is larger than t4. The query t1 is less than t4, thus determining that node C flows to node A is not truly valid. At this point it may be determined that the funds flow path ABC is a true valid path.
And selecting the node D, acquiring the transaction time t0 of the node D and the node B, and judging whether t0 is larger than t3. The query t0 is less than t3, so it can be determined that node B is not truly valid for node D.
In summary, the fund flow path taking A as the node is only ABC and AD.
Referring to fig. 6, fig. 6 is a schematic block diagram of a determining apparatus for determining a funds flow path according to an embodiment of the application. The determining device of the funds flow path can be configured in a server for executing the determining method of the funds flow path.
As shown in fig. 6, the apparatus 200 for determining a funds flow path includes: an acquisition module 201, a determination module 202 and an analysis module 203.
An acquisition module 201, configured to acquire funds transaction data and determine transaction relationships between a plurality of transaction nodes in the funds transaction data and the transaction nodes; wherein the transaction node comprises a transaction account, and the transaction relationship comprises transaction time between the transaction accounts;
a determining module 202 for determining a transaction directed graph of the funds transaction data based on the transaction account and the transaction time;
and the analysis module 203 is configured to perform path analysis on the transaction directed graph through a path query algorithm, so as to obtain a funds flow path of the funds transaction data.
The determining module 202 is further configured to perform a preprocessing operation on the funds transaction data, so as to obtain preprocessed funds transaction data; wherein the preprocessing operation comprises at least one of an identification operation, a deduplication operation, a classification operation, and a transaction relationship cleaning operation.
The determining module 202 is further configured to determine a directed edge between the transaction accounts according to the transaction time, where the directed edge points from a first transaction account to a second transaction account, and the transaction time corresponding to the first transaction account is before the time corresponding to the second transaction account; and taking each transaction account as a node of the fund transaction data, and creating a transaction directed graph of the fund transaction data based on the directed edges.
The analysis module 203 is further configured to determine a starting transaction account and an initial funds flow path corresponding to the starting transaction account based on the transaction directed graph; wherein the creation time of the initial transaction account is before other transaction times; traversing the initial fund flow direction path through the path query algorithm to obtain a traversing result; and determining a final funds flow path of the initial transaction account based on the traversing result, and determining the final funds flow path as the funds flow path of the funds transaction data.
The analysis module 203 is further configured to determine a transaction account of the fund flow direction of the initial transaction account according to the path query algorithm based on the initial fund flow direction path corresponding to the initial transaction account; determining the transaction account meeting the first preset condition as a first transaction account; judging whether funds of the first transaction account flow to other transaction accounts or not through the path query algorithm; and ending the traversing operation when the funds of the first transaction account do not flow to other transaction accounts, and taking the funds flow of the first transaction account and the first interaction account as a traversing result.
The analysis module 203 is further configured to determine, after the first transaction account flows to the other transaction accounts, the transaction account that meets the second preset condition as the second transaction account; judging whether funds of the second transaction account flow to other transaction accounts or not; and when funds of the second transaction account do not flow to other transaction accounts, finishing the traversing operation, and taking the flow directions of the first transaction account, the second transaction account and the first transaction account as the traversing result.
The analysis module 203 is further configured to obtain each transaction account before the traversal operation is finished and a fund flow direction between the transaction accounts; a funds flow path of the funds transaction data is determined based on each of the transaction accounts and the funds flow between the transaction accounts.
It should be noted that, for convenience and brevity of description, specific working processes of the above-described apparatus and each module, unit may refer to corresponding processes in the foregoing method embodiments, which are not repeated herein.
The methods and apparatus of the present application are operational with numerous general purpose or special purpose computing system environments or configurations. For example: personal computers, server computers, hand-held or portable devices, tablet devices, multiprocessor systems, microprocessor-based systems, set top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, distributed computing environments that include any of the above systems or devices, and the like.
By way of example, the methods, apparatus described above may be implemented in the form of a computer program that is executable on a computer device as shown in fig. 7.
Referring to fig. 7, fig. 7 is a schematic diagram of a computer device according to an embodiment of the application. The computer device may be a server.
As shown in fig. 7, the computer device includes a processor, a memory, and a network interface connected by a system bus, wherein the memory may include a volatile storage medium, a non-volatile storage medium, and an internal memory.
The non-volatile storage medium may store an operating system and a computer program. The computer program comprises program instructions that, when executed, cause the processor to perform any of a number of methods of determining a path of a funds flow.
The processor is used to provide computing and control capabilities to support the operation of the entire computer device.
The internal memory provides an environment for the execution of a computer program in a non-volatile storage medium that, when executed by the processor, causes the processor to perform any of the methods of determining the path of the funds flow.
The network interface is used for network communication such as transmitting assigned tasks and the like. It will be appreciated by those skilled in the art that the architecture of the computer device, which is merely a block diagram of some of the structures associated with the present application, is not limiting of the computer device to which the present application may be applied, and that a particular computer device may include more or less components than those shown, or may combine some of the components, or have a different arrangement of components.
It should be appreciated that the processor may be a central processing unit (Central Processing Unit, CPU), but may also be other general purpose processors, digital signal processors (Digital Signal Processor, DSP), application specific integrated circuits (Application Specific Integrated Circuit, ASIC), field-programmable gate arrays (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or the like. Wherein the general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
Wherein in some embodiments the processor is configured to run a computer program stored in the memory to implement the steps of: acquiring fund transaction data and determining transaction relations between a plurality of transaction nodes in the fund transaction data and the transaction nodes; wherein the transaction node comprises a transaction account, and the transaction relationship comprises transaction time between the transaction accounts; determining a transaction directed graph of the funds transaction data based on the transaction account and the transaction time; and carrying out path analysis on the transaction directed graph through a path query algorithm to obtain a fund flow direction path of the fund transaction data.
In some embodiments, the processor is further configured to perform a preprocessing operation on the funds transaction data to obtain preprocessed funds transaction data; wherein the preprocessing operation comprises at least one of an identification operation, a deduplication operation, a classification operation, and a transaction relationship cleaning operation.
In some embodiments, the processor is further configured to determine a directed edge between the transaction accounts according to the transaction time, wherein the directed edge is directed by a first transaction account to a second transaction account, and the transaction time corresponding to the first transaction account is before the transaction time corresponding to the second transaction account; and taking each transaction account as a node of the fund transaction data, and creating a transaction directed graph of the fund transaction data based on the directed edges.
In some embodiments, the processor is further configured to determine a starting transaction account and an initial funds flow path corresponding to the starting transaction account based on the transaction directed graph; wherein the creation time of the initial transaction account is before other transaction times; traversing the initial fund flow direction path through the path query algorithm to obtain a traversing result; and determining a final funds flow path of the initial transaction account based on the traversing result, and determining the final funds flow path as the funds flow path of the funds transaction data.
In some embodiments, the processor is further configured to determine, by the path query algorithm, a transaction account of the funds flow direction of the initial transaction account based on the initial funds flow path corresponding to the initial transaction account; determining the transaction account meeting the first preset condition as a first transaction account; judging whether funds of the first transaction account flow to other transaction accounts or not through the path query algorithm; and ending the traversing operation when the funds of the first transaction account do not flow to other transaction accounts, and taking the funds flow of the first transaction account and the first interaction account as a traversing result.
In some embodiments, the processor is further configured to determine, after the first transaction account flows to the other transaction accounts, the transaction account satisfying the second preset condition as the second transaction account; judging whether the second transaction account flows to other transaction accounts or not; and when the second transaction account does not flow to other transaction accounts, finishing the traversing operation, and taking the flow directions of the first transaction account, the second transaction account and the first transaction account as the traversing result.
In some embodiments, the processor is further configured to obtain each transaction account and a flow of funds between the transaction accounts prior to ending the traversing operation; a funds flow path of the funds transaction data is determined based on each of the transaction accounts and the flow direction between the transaction accounts.
The embodiment of the application also provides a computer readable storage medium, and a computer program is stored on the computer readable storage medium, wherein the computer program comprises program instructions, and the program instructions realize any method for determining the fund flow direction path provided by the embodiment of the application when being executed.
The computer readable storage medium may be an internal storage unit of the computer device according to the foregoing embodiment, for example, a hard disk or a memory of the computer device. The computer readable storage medium may also be an external storage device of the computer device, such as a plug-in hard disk, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card), or the like, which are provided on the computer device.
Further, the computer-readable storage medium may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function, and the like.
While the application has been described with reference to certain preferred embodiments, it will be understood by those skilled in the art that various changes and substitutions of equivalents may be made and equivalents will be apparent to those skilled in the art without departing from the scope of the application. Therefore, the protection scope of the application is subject to the protection scope of the claims.

Claims (10)

1. A method of determining a funds flow path, the method comprising:
acquiring fund transaction data and determining transaction relations between a plurality of transaction nodes in the fund transaction data and the transaction nodes; wherein the transaction node comprises a transaction account, and the transaction relationship comprises transaction time between transaction accounts;
determining a transaction directed graph of the funds transaction data based on the transaction account and the transaction time;
and carrying out path analysis on the transaction directed graph through a path query algorithm to obtain a fund flow direction path of the fund transaction data.
2. The method of claim 1, wherein prior to determining the trade relationship between the plurality of trade nodes in the funds trade data and the trade node, comprising:
preprocessing the fund transaction data to obtain preprocessed fund transaction data; wherein the preprocessing operation comprises at least one of an identification operation, a deduplication operation, a classification operation, and a transaction relationship cleaning operation.
3. The method of claim 1, wherein the creating a transaction directed graph of the funds transaction data based on the transaction account and the transaction time comprises:
determining directed edges between the transaction accounts according to the transaction time, wherein the directed edges are pointed to a second transaction account by a first transaction account, and the transaction time corresponding to the first transaction account is before the time corresponding to the second transaction account;
and taking each transaction account as a node of the fund transaction data, and creating a transaction directed graph of the fund transaction data based on the directed edges.
4. The method of claim 1, wherein the performing path analysis on the transaction directed graph by a path query algorithm to obtain a funds flow path of the funds transaction data comprises:
determining an initial transaction account and an initial fund flow path corresponding to the initial transaction account based on the transaction directed graph; wherein the creation time of the initial transaction account is before other transaction times;
traversing the initial fund flow direction path through the path query algorithm to obtain a traversing result;
and determining a final funds flow path of the initial transaction account based on the traversing result, and determining the final funds flow path as the funds flow path of the funds transaction data.
5. The method of claim 4, wherein traversing the initial funds flow path by the path query algorithm results in a traversed result, comprising:
determining a transaction account of the fund flow direction of the initial transaction account through the path query algorithm based on the initial fund flow direction path corresponding to the initial transaction account;
determining the transaction account meeting the first preset condition as a first transaction account;
judging whether funds of the first transaction account flow to other transaction accounts or not through the path query algorithm;
and ending the traversing operation when the funds of the first transaction account do not flow to other transaction accounts, and taking the funds flow of the first transaction account and the first interaction account as a traversing result.
6. The method of claim 5, wherein after determining, by the path query algorithm, whether the first transaction account flows to other transaction accounts, further comprising:
after funds of the first transaction account flow to other transaction accounts, determining the transaction account meeting the second preset condition as a second transaction account;
judging whether funds of the second transaction account flow to other transaction accounts or not;
and when funds of the second transaction account do not flow to other transaction accounts, finishing the traversing operation, and taking the flow directions of the first transaction account, the second transaction account and the first transaction account as the traversing result.
7. The method of claim 6, wherein the determining a funds flow path of the funds transaction data based on the traversal results comprises:
acquiring the fund flow direction between each transaction account before the traversing operation is finished;
a funds flow path of the funds transaction data is determined based on each of the transaction accounts and the flow direction between the transaction accounts.
8. A device for determining a funds flow path, the device comprising:
the acquisition module is used for acquiring fund transaction data and determining transaction relations between a plurality of transaction nodes in the fund transaction data and the transaction nodes; wherein the transaction node comprises a transaction account, and the transaction relationship comprises transaction time between the transaction accounts;
a determining module for determining a transaction directed graph of the funds transaction data based on the transaction account and the transaction time;
and the analysis module is used for carrying out path analysis on the transaction directed graph through a path query algorithm to obtain a fund flow direction path of the fund transaction data.
9. A computer device, comprising: a memory and a processor; wherein the memory is connected to the processor for storing a program, the processor being configured to implement the steps of the method for determining a funds flow path according to any of claims 1-7 by running the program stored in the memory.
10. A computer readable storage medium, characterized in that the computer readable storage medium stores a computer program which, when executed by a processor, causes the processor to carry out the steps of the method of determining a funds flow path according to any of claims 1-7.
CN202311048905.1A 2023-08-17 2023-08-17 Method, device, equipment and storage medium for determining fund flow path Pending CN117078411A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311048905.1A CN117078411A (en) 2023-08-17 2023-08-17 Method, device, equipment and storage medium for determining fund flow path

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311048905.1A CN117078411A (en) 2023-08-17 2023-08-17 Method, device, equipment and storage medium for determining fund flow path

Publications (1)

Publication Number Publication Date
CN117078411A true CN117078411A (en) 2023-11-17

Family

ID=88719030

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311048905.1A Pending CN117078411A (en) 2023-08-17 2023-08-17 Method, device, equipment and storage medium for determining fund flow path

Country Status (1)

Country Link
CN (1) CN117078411A (en)

Similar Documents

Publication Publication Date Title
Özköse et al. Yesterday, today and tomorrow of big data
US10725981B1 (en) Analyzing big data
Al-Sai et al. Big data impacts and challenges: a review
CN111046237B (en) User behavior data processing method and device, electronic equipment and readable medium
US8965895B2 (en) Relationship discovery in business analytics
CN104077723B (en) A kind of social networks commending system and method
US20180307720A1 (en) System and method for learning-based group tagging
Rudolf et al. Synopsys: large graph analytics in the SAP HANA database through summarization
Xu Model for evaluating the mechanical product design quality with dual hesitant fuzzy information
US11062224B2 (en) Prediction using fusion of heterogeneous unstructured data
CN109992614B (en) Data acquisition method, device and server
US20180052696A1 (en) Providing teaching user interface activated by user action
US11709798B2 (en) Hash suppression
CN117078411A (en) Method, device, equipment and storage medium for determining fund flow path
CN111159213A (en) Data query method, device, system and storage medium
CN110574018A (en) Managing asynchronous analytics operations based on communication exchanges
US11574215B2 (en) Efficiency driven data collection and machine learning modeling recommendation
Belcastro et al. Evaluation of large scale roi mining applications in edge computing environments
CN113297436A (en) User policy distribution method and device based on relational graph network and electronic equipment
CN115994194B (en) Method, system, equipment and medium for checking data quality of government affair big data
US11573721B2 (en) Quality-performance optimized identification of duplicate data
US11630849B2 (en) Optimizing insight generation in heterogeneous datasets
US11288291B2 (en) Method and system for relation discovery from operation data
CN116264573A (en) Traffic stream arranging method, device, computing equipment and computer storage medium
US20200272852A1 (en) Clustering

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination