Method, device, equipment, storage medium and program product for searching related transactions

Abstract

The application discloses a kind of finding methods, device, equipment, storage medium and program product of associated transaction, wherein method includes: obtaining target time interval and target account of finding associated transaction;From the topological graph corresponding to the financial transaction information of preset transaction time interval, find the target topological graph corresponding to target time interval;Respectively change detection is carried out to the target point layer and target line layer of target topological graph, and difference object and difference transaction are determined;According to the transaction object of target starting time and difference object, determine difference associated object;According to the transaction of target starting time and difference transaction, determine difference associated transaction;According to target account, find difference associated object and difference associated transaction, obtain associated transaction.According to the embodiment of the application, the timeliness of finding associated transaction can be guaranteed, and the subject of all associated transactions is obtained.

Description

TECHNICAL FIELD

[0001] The present application belongs to the field of information technology, and particularly relates to a method and device for searching for associated transactions, a storage medium and a program product. BACKGROUND

[0002] In the prior art, the method for searching for associated transactions in the financial field is generally to search for the records of transactions with a target object from transaction details.

[0003] However, with the sharp increase in the amount of fund transaction data, the amount of calculation for searching from massive data is also increasing. The prior searching method gradually shows the following shortcomings:

[0004] 1. The time consumption is increasing, and the timeliness of searching for associated transactions cannot be guaranteed;

[0005] 2. Only part of the subjects of associated transactions can be obtained, and it is difficult to obtain all the subjects of associated transactions. SUMMARY

[0006] The embodiments of the present application provide a method and device for searching for associated transactions, a storage medium and a program product, which can guarantee the timeliness of searching for associated transactions and obtain all the subjects of associated transactions.

[0007] In one aspect, the embodiments of the present application provide a method for searching for associated transactions, comprising:

[0008] obtaining a target time interval and a target account for searching for associated transactions; the target time interval is an interval between a target start time and a target end time;

[0009] searching for a target topological graph corresponding to the target time interval from a topological graph corresponding to financial transaction information in a preset transaction time interval; the preset transaction time interval at least includes the target time interval; the topological graph includes a point layer and a line layer; the point layer is obtained by topologically superimposing point graphs in the preset transaction time interval; the financial transaction information includes a transaction object, a transaction account and transaction information; the point graph is determined according to the transaction object; the point attribute of the point graph is determined according to the transaction account associated with the transaction object; the line layer is obtained by topologically superimposing line graphs in the preset transaction time interval; the line graph is determined according to the transaction account as a transfer-in party and the transaction account as a transfer-out party in the transaction information; the line attribute of the line graph is determined according to the transaction information;

[0010] respectively performing change detection on a target point layer and a target line layer of the target topological graph to determine a difference object and a difference transaction;

[0011] determining a difference correlation object according to the transaction object of the target start time and the difference object;

[0012] determining a difference correlation transaction according to the transaction of the target start time and the difference transaction;

[0013] finding the difference correlation object and the difference correlation transaction according to the target account, to obtain a correlation transaction.

[0014] In a possible implementation, before finding a target topological graph corresponding to the target time interval in a topological graph corresponding to the financial transaction information of the preset transaction time interval, the method further includes:

[0015] obtaining the financial transaction information from a transaction system;

[0016] determining the point graph according to the transaction object;

[0017] determining a point attribute of the point graph according to a transaction account associated with the transaction object;

[0018] taking a transaction account as a transfer-in party in the transaction information as a starting point of a line graph, taking a transaction account as a transfer-out party in the transaction information as an ending point of the line graph, and determining the line graph according to the starting point and the ending point;

[0019] determining a line attribute of the line graph according to the transaction information;

[0020] obtaining a point space by associating the point image and the point attribute;

[0021] obtaining a line space by associating the line graph and the line attribute;

[0022] performing topological superposition on the point graph of the preset transaction time interval, to obtain a point layer in the point space;

[0023] performing topological superposition on the line graph of the preset transaction time interval, to obtain a line layer in the line space;

[0024] determining the topological graph according to the point layer and the line layer.

[0025] In a possible implementation, after determining the difference correlation transaction according to the transaction of the target start time and the difference transaction, the method further includes:

[0026] associating the difference correlation object and a transaction account of the difference correlation object, to obtain a difference correlation object set of a correlation transaction;

[0027] Correlate the difference correlation transaction and transaction information of the difference correlation transaction to obtain a difference correlation transaction set;

[0028] The target account is searched to obtain the difference correlation object and the difference correlation transaction, and the correlation transaction is obtained.

[0029] The target account is searched to obtain the difference correlation object and the difference correlation transaction, and the correlation transaction is obtained.

[0030] In a possible implementation, the target account is searched to obtain the difference correlation object and the difference correlation transaction, and the correlation transaction is obtained, including:

[0031] The target account is searched to obtain the difference correlation object and the difference correlation transaction, and the correlation transaction is obtained.

[0032] The target account is searched to obtain the difference correlation object and the difference correlation transaction, and the correlation transaction is obtained.

[0033] The target account is searched to obtain the difference correlation object and the difference correlation transaction, and the correlation transaction is obtained.

[0034] In a possible implementation, after the financial transaction information is obtained from the transaction system, the method further includes:

[0035] The financial transaction information is cleaned to obtain cleaning information;

[0036] The transaction object and the transaction account in the cleaning information are integrated to obtain integration information including the association relationship of the transaction object and the transaction account;

[0037] The transaction object in the integration information is taken as a point graph, including:

[0038] The transaction object in the integration information is taken as a point graph;

[0039] The transaction object in the integration information is taken as a point graph, including:

[0040] The transaction object in the integration information is taken as a point graph, including:

[0041] In a possible implementation, after the overall transaction information is obtained from the transaction system, the method further includes:

[0042] The transaction information in the cleaning information is filtered according to a preset transaction threshold in a unit time to obtain filtered transaction information;

[0043] The transaction account as a transfer-in party in the transaction information is taken as a starting point of the line graph, the transaction account as a transfer-out party in the transaction information is taken as an ending point of the line graph, and the line graph is determined according to the starting point and the ending point, and the method comprises the following steps of:

[0044] The transaction account as a transfer-in party in the filtered transaction information is taken as a starting point of the line graph, the transaction account as a transfer-out party in the filtered transaction information is taken as an ending point of the line graph, and the line graph is determined according to the starting point and the ending point.

[0045] The line attribute of the line graph is determined according to the transaction information.

[0046] The line attribute of the line graph is determined according to the filtered transaction information.

[0047] In a possible implementation, before the point graph of the preset transaction time interval is topologically superimposed to obtain the point graph layer of different times in the point space, the method further comprises the following steps of:

[0048] The point graph position of the transaction object is determined according to the transaction object number in the transaction object and the hash value of the transaction object number.

[0049] The point graph of the preset transaction time interval is topologically superimposed to obtain the point graph layer in the point space, and the method comprises the following steps of:

[0050] The point graph of the preset transaction time interval is topologically superimposed according to the point graph position to obtain the point graph layer in the point space.

[0051] In another aspect, the embodiments of the present application provide a searching device for associated transactions, which comprises:

[0052] The acquisition module is configured to acquire a target time interval and a target account for searching associated transactions, wherein the target time interval is an interval between a target starting time and a target ending time.

[0053] The first searching module is configured to search a target topological graph corresponding to the target time interval from a topological graph corresponding to financial transaction information of a preset transaction time interval; the preset transaction time interval at least includes the target time interval; the topological graph includes a point layer and a line layer; the point layer is obtained by topologically superimposing point graphs of the preset transaction time interval; the financial transaction information includes a transaction object, a transaction account and transaction information; the point graph is determined according to the transaction object; a point attribute of the point graph is determined according to a transaction account associated with the transaction object; the line layer is obtained by topologically superimposing line graphs of the preset transaction time interval; the line graph is determined according to a transaction account as a transfer-in party and a transaction account as a transfer-out party in the transaction information; a line attribute of the line graph is determined according to the transaction information;

[0054] The detection module is configured to respectively perform change detection on a target point layer and a target line layer of the target topological graph, and determine a difference object and a difference transaction;

[0055] The first determination module is configured to determine a difference associated object according to the transaction object of the target start time and the difference object.

[0056] The second determination module is configured to determine a difference associated transaction according to the transaction of the target start time and the difference transaction.

[0057] The second searching module is configured to search the difference associated object and the difference associated transaction according to the target account, and obtain an associated transaction.

[0058] In still another aspect, an embodiment of the present application provides a device for searching an associated transaction, the device comprising: a processor and a memory storing computer program instructions.

[0059] The processor, when executing the computer program instructions, implements the searching method for an associated transaction according to any one of the above aspects.

[0060] In still another aspect, an embodiment of the present application provides a computer readable storage medium, the computer readable storage medium storing computer program instructions, the computer program instructions being executed by a processor to implement the searching method for an associated transaction according to any one of the above aspects.

[0061] In still another aspect, an embodiment of the present application provides a computer program product, instructions in the computer program product being executed by a processor of an electronic device to cause the electronic device to perform the searching method for an associated transaction according to any one of the above aspects.

[0062] The method, device, equipment, storage medium and program product for searching associated transactions provided by the embodiments of the present application convert financial transaction information into a graph topology, search a target topology graph corresponding to the target time interval from a topology graph corresponding to the financial transaction information, and search the target topology graph through a target account, so that all subjects of associated transactions can be obtained without a large amount of calculation, and the timeliness of searching associated transactions can be ensured. BRIEF DESCRIPTION OF DRAWINGS

[0063] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required to be used in the embodiments of the present application will be briefly introduced, and other drawings can be obtained by those of ordinary skill in the art without creative labor on the premise that the drawings are not provided.

[0064] Figure 1 FIG. 1 is a flow diagram of a method for searching associated transactions provided by the embodiments of the present application;

[0065] Figure 2 FIG. 2 is a structural diagram of a device for searching associated transactions provided by the embodiments of the present application;

[0066] Figure 3 FIG. 3 is a structural diagram of an equipment for searching associated transactions provided by the embodiments of the present application. DETAILED DESCRIPTION

[0067] The features and exemplary embodiments of various aspects of the present application will be described in detail below, in order to make the purposes, technical solutions and advantages of the present application more clear and apparent, the present application will be further described in detail below in combination with the drawings and specific embodiments. It should be understood that the specific embodiments described herein are only intended to explain the present application, but not to limit the present application. The present application can be implemented without some of these specific details by those skilled in the art. The following description of the embodiments is only to provide a better understanding of the present application by showing examples of the present application.

[0068] It should be noted that in this paper, relationship terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between the entities or operations. Moreover, the terms "include", "contain" or any other variant thereof are intended to cover non-exclusive inclusion, so that the process, method, article or equipment including a series of elements not only includes those elements, but also includes other elements not explicitly listed or inherent to such process, method, article or equipment. Without more limitations, the elements defined by the statement "include" do not exclude the presence of other identical elements in the process, method, article or equipment including the elements.

[0069] The acquisition, storage, use, processing and the like of data in the technical solutions of the present application comply with relevant provisions of national laws and regulations.

[0070] The related art, such as the background art, is based on the fact that the inventors have proposed a method, device, equipment, storage medium and program product for searching for associated transactions, which converts transaction information into a graph topology, searches for a target topology graph corresponding to a target time interval from a topology graph corresponding to overall transaction information, and searches for the target topology graph through a target account, so that all subjects of associated transactions can be obtained without a large amount of calculation, and the timeliness of searching for associated transactions can be ensured.

[0071] To solve the problems in the prior art, the embodiments of the present application provide a method, device, equipment, storage medium and program product for searching for associated transactions. First, the method for searching for associated transactions provided by the embodiments of the present application is introduced.

[0072] Figure 1 A flowchart of the method for searching for associated transactions provided by an embodiment of the present application is shown. As shown in Figure 1 The method for searching for associated transactions provided by the embodiments of the present application includes the following steps: S101 to S106.

[0073] S101, a target time interval and a target account for searching for associated transactions are acquired;

[0074] As a possible implementation manner of S101, the target time interval and the target account are input by a user through a terminal. The target time interval is an interval between a target start time and a target end time. The target time interval is a time period that the user wants to query, and the target account is an account that the user wants to query.

[0075] S102, a target topology graph corresponding to the target time interval is searched from a topology graph corresponding to financial transaction information of a preset transaction time interval;

[0076] As a possible implementation manner of S102, the preset transaction time interval is a time interval corresponding to the financial transaction information, the target topology graph is a topology graph corresponding to the target time interval that the user wants to query, and the target topology graph is contained in the topology graph.

[0077] The preset transaction time interval at least includes the target time interval; the topological graph includes a point layer and a line layer; the point layer is obtained by topological superposition of point graphs of the preset transaction time interval; the financial transaction information includes a transaction object, a transaction account, and transaction information; the point graph is determined according to the transaction object; a point attribute of the point graph is determined according to the transaction account associated with the transaction object; the line layer is obtained by topological superposition of line graphs of the preset transaction time interval; the line graph is determined according to a transaction account as a transfer-in party and a transaction account as a transfer-out party in the transaction information; and a line attribute of the line graph is determined according to the transaction information.

[0078] S103, respectively, change detection is performed on the target point layer and the target line layer of the target topological graph to determine a difference object and a difference transaction;

[0079] As a possible implementation manner of S103, difference data of the point layer is calculated through topological superposition operation on different point layers to determine the difference object. Difference data of the line layer is calculated through topological superposition operation on different line layers to determine the difference transaction.

[0080] In an example, difference data of the point graph is calculated through topological superposition operation on different point layers, including three parts of newly added (B p -A p ), unchanged (B p ∩A p ), and missing (A p -B p ), where B P is a point data set of a time sequence B, and A p is a point data set of a time sequence A. The newly added (B p -A p ) is the difference object.

[0081] In an example, difference data of the line graph is calculated through topological superposition operation on different line layers, including three parts of newly added (B l -A l ), unchanged (B p ∩A p ), and missing (A l -B l ), where B L is a line data set of a time sequence B, and A l is a line data set of a time sequence A. The newly added (B l -A l ) is the difference transaction.

[0082] S104, according to the transaction object of the target start time and the difference object, a difference associated object is determined;

[0083] As a possible implementation of S104, intersection is performed on the transaction object of the target start time and the difference object, to determine the difference associated object.

[0084] The difference object is a newly added point graph, and the point data of the difference associated object is the point data of the difference object having a common associated point with the transaction object of the target start time.

[0085] S105, according to the target start time transaction and the difference transaction, determine the difference associated transaction;

[0086] As a possible implementation of S105, intersection is performed on the target start time transaction and the difference transaction, to determine the difference associated transaction.

[0087] The difference transaction is a newly added line graph, and the line data of the difference associated transaction is the line data of the difference transaction having a common associated point with the target start time transaction.

[0088] In a possible implementation, after S105, the method further comprises:

[0089] The difference associated object and the transaction account of the difference associated object are associated to obtain a difference associated object set of the associated transaction; and the difference associated transaction and the transaction information of the difference associated transaction are associated to obtain a difference associated transaction set.

[0090] Thus, after determining the difference associated transaction, the difference associated object set and the difference associated transaction set are obtained through association.

[0091] S106, according to the target account, find the difference associated object and the difference associated transaction, to obtain the associated transaction.

[0092] As a possible implementation of S106, according to the target account, find the difference associated object set and the difference associated transaction set, to obtain the associated transaction.

[0093] As a possible implementation of S106, according to the target account, find the difference associated object set to obtain the associated object and the associated account; according to the target account, find the difference associated transaction set to obtain the associated transaction information; and according to the associated object and the associated account and the associated transaction information, obtain the associated transaction.

[0094] Thus, according to the target account, find the difference associated object set and the difference associated transaction set, to obtain the associated transaction.

[0095] The above is a specific implementation mode of the correlation transaction searching method provided by the embodiment of the application, converts the financial transaction information into a graph topology, searches for a target topology graph corresponding to a target time interval from the topology graph corresponding to the financial transaction information, searches for the target topology graph through the target account, and can obtain all subjects of the correlation transaction without a large amount of calculation and can guarantee the timeliness of searching for the correlation transaction.

[0096] The application solves the problem of large calculation amount, low performance, and slow speed in the past multi-level cyclic traversal depending on a relational database, enables a user to more intuitively and flexibly detect newly added correlation transactions, uses graph topology superposition operation to quickly and efficiently identify transaction detail data occurring between transaction objects or transaction accounts, reduces operation complexity, and improves data supply efficiency.

[0097] In a possible implementation mode, before searching for a target topology graph corresponding to a target time interval from a topology graph corresponding to financial transaction information of a preset transaction time interval, the method further includes:

[0098] obtaining the financial transaction information from a transaction system;

[0099] As a possible implementation mode, the financial transaction information includes public / private customer information data, public / private account information data, and account transaction detail data.

[0100] In an example, the public / private account information data and the account transaction detail data are exported from a business database in the transaction system, and the data is stored in a data warehouse through a collection transmission tool. Incremental data newly added by the transaction system is collected and stored in the data warehouse in the same way.

[0101] determining a point graph according to a transaction object;

[0102] determining a point attribute of the point graph according to a transaction account associated with the transaction object;

[0103] As a possible implementation mode, after the transaction object and the transaction account are associated, a plurality of transaction accounts of the transaction object are saved as attribute data in attribute information of the point graph.

[0104] taking a transaction account as a transfer-in party in the transaction information as a starting point of a line graph, taking a transaction account as a transfer-out party in the transaction information as an ending point of the line graph, and determining the line graph according to the starting point and the ending point;

[0105] determining a line attribute of the line graph according to the transaction information;

[0106] As a possible implementation manner, the transaction amount, the single-day cumulative transaction amount, the transaction time, the transaction serial number and other detailed information in the transaction information are saved as attribute data in the attribute information of the line graph.

[0107] By associating the point image and the point attribute, a point space is obtained.

[0108] By associating the line graph and the line attribute, a line space is obtained.

[0109] The point graphs of the preset transaction time interval are topologically superimposed to obtain a point layer in the point space.

[0110] As a possible implementation manner, the point graphs of a time period form a point layer, and the point graphs of different time sequences are superimposed according to the point coordinate positions to form a layer of topological superposition of the point data of different time sequences in the point space.

[0111] The line graphs of the preset transaction time interval are topologically superimposed to obtain a line layer in the line space.

[0112] As a possible implementation manner, the line graphs of a time period form a line layer, and the line graphs of different time sequences are superimposed according to the point coordinate positions to form a layer of topological superposition of the line data of different time sequences in the line space.

[0113] The topological graph is determined according to the point layer and the line layer.

[0114] Therefore, the point graph is determined according to the transaction object in the financial transaction information, the point attribute of the point graph is determined according to the transaction account associated with the transaction object, the transaction account as the transfer-in party in the transaction information is taken as the starting point of the line graph, the transaction account as the transfer-out party in the transaction information is taken as the ending point of the line graph, the line graph is determined according to the starting point and the ending point, the line attribute of the line graph is determined according to the transaction information, and the digital financial transaction information is converted into the topological graph.

[0115] In a possible implementation manner, after the financial transaction information is obtained from the transaction system, the method further includes:

[0116] The financial transaction information is cleaned to obtain cleaned information.

[0117] As a possible implementation manner, the cleaning of the financial transaction information includes standardization and normalization processing of fields, names, value ranges and the like of data, and processing of data deduplication, data supplement, uniform naming rules and the like.

[0118] The transaction object and the transaction account in the cleaned information are integrated to obtain integrated information including the association relationship between the transaction object and the transaction account.

[0119] As a possible implementation, the transaction object and the transaction account are in a one-to-many relationship, and the transaction object and the transaction account are integrated into an integrated information of the transaction object containing the transaction account through association.

[0120] The transaction object is taken as a point graph, and the point graph includes:

[0121] The transaction object in the integrated information is taken as a point graph.

[0122] The point attribute of the point graph is determined according to the transaction account associated with the transaction object, and the point attribute includes:

[0123] The point attribute of the point graph is determined according to the transaction account associated with the transaction object in the integrated information.

[0124] Therefore, by performing the cleaning processing on the financial transaction information, subsequent searching based on the data meeting the standard and meeting the requirements is realized.

[0125] In a possible implementation, after obtaining the overall transaction information from the transaction system, the method further includes:

[0126] The transaction information in the cleaned information is filtered according to a preset transaction threshold in a unit time to obtain filtered transaction information.

[0127] As a possible implementation, the transaction amount of the account transaction detail data in the cleaned information is filtered according to the large-amount transaction and suspicious transaction standard, and the transaction detail data not meeting the preset transaction threshold in the unit time is excluded to generate a new large-amount or suspicious transaction data set.

[0128] The transaction account as a transfer-in party in the transaction information is taken as a starting point of a line graph, and the transaction account as a transfer-out party in the transaction information is taken as an ending point of the line graph, and the line graph is determined according to the starting point and the ending point, and the line graph includes:

[0129] The transaction account as a transfer-in party in the filtered transaction information is taken as a starting point of a line graph, and the transaction account as a transfer-out party in the filtered transaction information is taken as an ending point of the line graph, and the line graph is determined according to the starting point and the ending point.

[0130] The line attribute of the line graph is determined according to the transaction information, and the line attribute includes:

[0131] The line attribute of the line graph is determined according to the filtered transaction information.

[0132] Therefore, by performing the cleaning processing on the financial transaction information, subsequent searching based on the data meeting the standard and meeting the requirements is realized.

[0133] In a possible implementation, before the point graph in the preset transaction time interval is topologically superimposed to obtain the point graph layer of different times in the point space, the method further includes:

[0134] determine the point graph position of the transaction object according to the transaction object number in the transaction object and the hash value of the transaction object number;

[0135] As a possible implementation, the hash value operation is performed on the transaction object number ID and the MD5 encryption algorithm of the transaction object number ID to generate a pair of coordinates (X, Y) as the point graph position of the transaction object, that is:

[0136]

[0137] Wherein, hash(id) represents that the hash encoding operation is performed on the transaction object ID to generate a unique number. tmp=md5(id), md5(id) represents that the md5 encryption operation is performed on the customer ID to generate a unique encrypted string.

[0138] The point graph of the preset transaction time interval is topologically superimposed to obtain the point layer in the point space, including:

[0139] The point graph of the preset transaction time interval is topologically superimposed according to the point graph position to obtain the point layer in the point space.

[0140] Therefore, the point graph position of the transaction object is determined according to the transaction object number in the transaction object and the hash value of the transaction object number, and the topological superposition is realized through the point image position.

[0141] Based on the above-mentioned embodiment of the association transaction searching method, the application also provides a specific implementation of the association transaction searching device.

[0142] Figure 2 is the structure diagram of the association transaction searching device provided by the embodiment of the application, as shown in Figure 2 The association transaction searching device 200 includes:

[0143] The acquisition module 201 is configured to acquire a target time interval and a target account for searching the association transaction; the target time interval is an interval between a target start time and a target end time;

[0144] The first searching module 202 is configured to search, from a topology graph corresponding to the financial transaction information in the preset transaction time interval, a target topology graph corresponding to a target time interval; the preset transaction time interval at least includes the target time interval; the topology graph includes a point layer and a line layer; the point layer is obtained by topologically superimposing point graphs in the preset transaction time interval; the financial transaction information includes a transaction object, a transaction account, and transaction information; the point graph is determined according to the transaction object; a point attribute of the point graph is determined according to the transaction account associated with the transaction object; the line layer is obtained by topologically superimposing line graphs in the preset transaction time interval; the line graph is determined according to a transaction account as a transfer-in party and a transaction account as a transfer-out party in the transaction information; and a line attribute of the line graph is determined according to the transaction information;

[0145] The detection module 203 is configured to respectively perform change detection on a target point layer and a target line layer of the target topology graph, and determine a difference object and a difference transaction;

[0146] The first determination module 204 is configured to determine a difference associated object according to the transaction object of the target start time and the difference object.

[0147] The second determination module 205 is configured to determine a difference associated transaction according to the transaction of the target start time and the difference transaction.

[0148] The second searching module 206 is configured to search, according to the target account, the difference associated object and the difference associated transaction, to obtain an associated transaction.

[0149] The above is a specific implementation manner of the associated transaction searching device provided by the embodiment of the present application, which converts the financial transaction information into a graph topology, searches, from a topology graph corresponding to the financial transaction information, a target topology graph corresponding to a target time interval, and searches, according to a target account, the target topology graph, so that the subject of all associated transactions can be obtained without a large amount of calculation, and the timeliness of searching for the associated transaction can be ensured.

[0150] In a possible implementation manner, before searching, from a topology graph corresponding to the financial transaction information in the preset transaction time interval, a target topology graph corresponding to a target time interval, the associated transaction searching device 200 can further include:

[0151] The financial transaction information acquisition module is configured to acquire the financial transaction information from a transaction system.

[0152] The point graph determination module is configured to determine the point graph according to the transaction object.

[0153] The point attribute determination module is configured to determine the point attribute of the point graph according to the transaction account associated with the transaction object.

[0154] The line graph determining module is configured to determine a line graph according to a starting point and an ending point, wherein the transaction account of the transfer-in party in the transaction information is taken as the starting point of the line graph, and the transaction account of the transfer-out party in the transaction information is taken as the ending point of the line graph.

[0155] The line attribute determining module is configured to determine a line attribute of the line graph according to the transaction information.

[0156] The point space determining module is configured to obtain a point space by associating the point image and the point attribute.

[0157] The line space determining module is configured to obtain a line space by associating the line graph and the line attribute.

[0158] The point layer determining module is configured to obtain a point layer in the point space by topologically superimposing the point graphs in the preset transaction time interval.

[0159] The line layer determining module is configured to obtain a line layer in the line space by topologically superimposing the line graphs in the preset transaction time interval.

[0160] The topological graph determining module is configured to determine a topological graph according to the point layer and the line layer.

[0161] Thus, the point graph is determined according to the transaction object in the financial transaction information, the point attribute of the point graph is determined according to the transaction account associated with the transaction object, the transaction account of the transfer-in party in the transaction information is taken as the starting point of the line graph, the transaction account of the transfer-out party in the transaction information is taken as the ending point of the line graph, the line graph is determined according to the starting point and the ending point, the line attribute of the line graph is determined according to the transaction information, and the digital financial transaction information is converted into the topological graph.

[0162] In a possible implementation, after the difference associated transaction is determined according to the transaction and the difference transaction based on the target starting time, the searching device 200 of the associated transaction can further include:

[0163] The difference associated object set determining module is configured to associate the difference associated object and the transaction account of the difference associated object to obtain a difference associated object set of the associated transaction.

[0164] The difference associated transaction set determining module is configured to associate the difference associated transaction and the transaction information of the difference associated transaction to obtain a difference associated transaction set.

[0165] The second searching module 206 can be further configured to:

[0166] search the difference associated object set and the difference associated transaction set according to the target account to obtain the associated transaction.

[0167] Thus, after determining the difference correlation transaction, the difference correlation object set and the difference correlation transaction set are obtained through correlation.

[0168] In a possible implementation, the second searching module 206 can also be configured to:

[0169] search the difference correlation object set according to the target account, to obtain a correlation object and a correlation account;

[0170] search the difference correlation transaction set according to the target account, to obtain correlation transaction information;

[0171] obtain the correlation transaction according to the correlation object, the correlation account and the correlation transaction information.

[0172] Thus, the correlation transaction is obtained by searching the difference correlation object set and the difference correlation transaction set according to the target account.

[0173] In a possible implementation, after obtaining the financial transaction information from the transaction system, the searching device 200 for correlation transaction can further include:

[0174] a cleaning module configured to clean the financial transaction information to obtain cleaned information;

[0175] an integration module configured to integrate the transaction object and the transaction account in the cleaned information to obtain integration information including a correlation relationship between the transaction object and the transaction account;

[0176] The point graph determining module can also be configured to:

[0177] take the transaction object in the integration information as a point graph;

[0178] The point attribute determining module can also be configured to:

[0179] determine a point attribute of the point graph according to the transaction account associated with the transaction object in the integration information.

[0180] Thus, by cleaning the financial transaction information, subsequent searching based on data meeting the standard and requirements is realized.

[0181] In a possible implementation, after obtaining the overall transaction information from the transaction system, the searching device 200 for correlation transaction can further include:

[0182] a filtering module configured to filter the transaction information in the cleaned information according to a preset transaction threshold in a unit time to obtain filtered transaction information;

[0183] The line graph determining module can also be configured to filter a transaction account as a transfer-in party in the transaction information as a starting point of the line graph, filter a transaction account as a transfer-out party in the transaction information as an ending point of the line graph, and determine the line graph according to the starting point and the ending point.

[0184] The line attribute determining module can also be configured to determine a line attribute of the line graph according to the filtered transaction information.

[0185] In this way, by performing the cleaning processing on the financial transaction information, subsequent searching based on the data that meets the standard and requirements is realized.

[0186] In a possible implementation, before the point graph in the preset transaction time interval is topologically superimposed to obtain the point layer at different times in the point space, the searching device 200 for associated transactions can further include:

[0187] The point graph position determining module is configured to determine the point graph position of the transaction object according to the transaction object number in the transaction object and the hash value of the transaction object number.

[0188] The point layer determining module can also be configured to topologically superimpose the point graph in the preset transaction time interval according to the point graph position to obtain the point layer in the point space.

[0189] In this way, the point graph position of the transaction object is determined according to the transaction object number in the transaction object and the hash value of the transaction object number, and topological superposition is realized through the point image position.

[0190] Based on the searching method for associated transactions provided in the above embodiments, the present application also provides a specific implementation of the searching device for associated transactions.

[0191] Figure 3 FIG. 1 is a structural schematic diagram of a searching device for associated transactions provided in an embodiment of the present application. Figure 3 As shown in FIG. 1, the searching device for associated transactions can include a processor 301 and a memory 302 storing computer program instructions.

[0192] Specifically, the processor 301 can include a central processing unit (CPU), or an application specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present application.

[0193] The memory 302 can include mass storage for data or instructions. As an example and not by way of limitation, the memory 302 can include a hard disk drive (HDD), a floppy disk drive, flash memory, an optical disc (e.g., a compact disc (CD) or a digital versatile disc (DVD)), a solid-state drive (SSD), a USB drive, or a combination of two or more of these. Where appropriate, the memory 302 can include removable or non-removable (or fixed) media, where appropriate. The memory 302 can be internal or external to the integrated gateway disaster recovery device. In particular embodiments, the memory 302 is non-volatile, solid-state memory.

[0194] The memory 302 can include read-only memory (ROM), random-access memory (RAM), magnetic disk storage mediums, optical storage mediums, flash memory devices, electrical, optical, or other physical / tangible memory storage devices. Thus, in general, the memory includes one or more tangible (non-transitory) computer-readable storage media (e.g., a memory device) encoded with software that, when executed (by one or more processors), is operable to

[0195] The processor 301 implements the association transaction searching method of any of the above embodiments by reading and executing computer program instructions stored in the memory 302.

[0196] In one example, the association transaction searching device can further include a communication interface 303 and a bus 310. As shown, the processor 301, the memory 302, and the communication interface 303 are connected through the bus 310 and complete communication with each other. Figure 3

[0197] The communication interface 303 is mainly used to realize the communication between the modules, devices, units and / or equipment in the embodiments of the present application.

[0198] ​Bus 310 includes hardware, software, or both, coupling components of the associated transaction lookup device to each other in communication. By way of example, and not limitation, the bus can include an Accelerated Graphics Port (AGP) or other graphics bus, an Enhanced Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), a HyperTransport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an InfiniBand (IB) interconnect, a Low Pin Count (LPC) bus, a memory bus, a Micro Channel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a Video Electronics Standards Association local (VLB) bus, or another suitable bus or a combination of two or more of these. Where appropriate, bus 310 can include one or more buses. Although the example embodiments described and illustrated herein relate to a particular bus, the application contemplates any suitable bus or interconnect.

[0199] The associated transaction lookup device can perform the associated transaction lookup method in the embodiments of the application, thereby realizing the associated transaction lookup method and device described in combination Figure 1 and Figure 2 with the above embodiments.

[0200] In addition, in combination with the associated transaction lookup method in the above embodiments, the embodiments of the application can provide a computer readable storage medium, which has computer program instructions stored thereon, and the computer program instructions are executed by a processor to realize the associated transaction lookup method according to any one of the above embodiments.

[0201] In combination with the associated transaction lookup method in the above embodiments, the embodiments of the application can provide a computer program product, and instructions in the computer program product are executed by a processor of an electronic device to make the electronic device execute the associated transaction lookup method according to any one of the above embodiments.

[0202] It needs to be clear that the application is not limited to the specific configurations and processes described above and shown in the drawings. For the sake of brevity, detailed descriptions of well-known methods are omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of the application is not limited to the specific steps described and shown, and those skilled in the art can make various changes, modifications and additions, or change the order between steps, after understanding the spirit of the application.

[0203] The functions of the elements of the described embodiments can be implemented in hardware, software, firmware or combinations thereof. If implemented in hardware, the functions can be implemented in, for example, an electronic circuit, a special-purpose processing device, an appropriate firmware, a plug-in, a function card, or the like. If implemented in software, the elements of the application are the program or code segments to perform a particular task. The program or code segments can be stored in a machine-readable medium, or transmitted by a carrier wave over a transmission medium or communication link, either optically, acoustically or electrically. A "machine-readable medium" includes any medium that can store or transfer information. Examples of machine-readable media include an electronic circuit, a semiconductor memory device, a ROM, a flash memory, an erasable ROM (EROM), a floppy diskette, a CD-ROM, an optical disk, a hard disk, a fiber optic medium, a radio frequency (RF) link, etc. The code segments can be downloaded via computer networks such as the Internet, Intranet, etc.

[0204] It should also be noted that the example embodiments mentioned in the present application describe some methods or systems based on a series of steps or devices. However, the present application is not limited to the order of the above steps, that is, the steps can be performed in the order mentioned in the embodiments, or in an order different from the embodiments, or several steps can be performed simultaneously.

[0205] The computer program instructions can also be loaded onto a computer, other programmable data processing apparatus, or other processing devices to cause a series of operational steps to be performed on the computer, other programmable apparatus or other processing devices to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide processes for implementing the functions / acts specified in the flowchart and / or block diagram block or blocks. These computer program instructions can also be stored in a computer readable medium that can direct a computer, other programmable data processing apparatus, or other processing devices to operate in a particular manner, such that the instructions stored in the computer readable medium produce an article of manufacture including instructions which implement the function / act specified in the flowchart and / or block diagram block or blocks.

[0206] The above merely provides a specific implementation of the present application. Those skilled in the art can clearly understand the specific working processes of the above-described system, module and unit for the sake of convenience and brevity of description, which can refer to the corresponding processes in the foregoing method embodiments, and will not be described herein. It should be understood that the protection scope of the present application is not limited to this, and any person skilled in the art can easily think of various equivalent modifications or replacements within the technical range disclosed by the present application, and these modifications or replacements should be included in the protection scope of the present application.

Claims

1. A method for finding related transactions, characterized in that, include: Obtain the target time interval and target account for finding related transactions; the target time interval is the interval between the target start time and the target end time. The target topology graph corresponding to the target time interval is found from the topology graph corresponding to the financial transaction information within the preset transaction time interval; the preset transaction time interval includes at least the target time interval. The topological graph includes a point layer and a line layer; The point layer is obtained by topologically overlaying point graphics within the preset trading time interval; the financial transaction information includes: trading object, trading account, and transaction information; the point graphics are determined based on the trading object; the point attributes of the point graphics are determined based on the trading account associated with the trading object; the line layer is obtained by topologically overlaying line graphics within the preset trading time interval; the line graphics are determined based on the trading account as the transfer-in party and the trading account as the transfer-out party in the transaction information; the line attributes of the line graphics are determined based on the transaction information; Change detection is performed on the target point layer and target line layer of the target topology graphic to identify the difference objects and difference transactions. Based on the transaction object at the target start time and the difference object, determine the difference-related object; Based on the transactions at the target start time and the difference transactions, determine the difference-related transactions; Based on the target account, locate the difference-related objects and the difference-related transactions to obtain the related transactions.

2. The method for finding related transactions according to claim 1, characterized in that, Before searching for the target topology graph corresponding to the target time interval from the topology graph corresponding to the financial transaction information within the preset transaction time interval, the method further includes: Obtain the financial transaction information from the transaction system; The point pattern is determined based on the transaction object; The point attributes of the point graph are determined based on the transaction account associated with the transaction object; The transaction account that is the receiving party in the transaction information is taken as the starting point of the line graph, and the transaction account that is the sending party in the transaction information is taken as the ending point of the line graph. The line graph is determined based on the starting point and the ending point. The line attributes of the line graph are determined based on the transaction information; By associating the point graphics with the point attributes, a point space is obtained; A line space is obtained by associating the line graphic with the line attributes; Topological overlay is performed on the point graphs of the preset transaction time interval to obtain a point layer in the point space; Topological overlay is performed on the line graphs of the preset transaction time interval to obtain the line layer under the line space; The topology is determined based on the point layer and the line layer.

3. The method for finding related transactions according to claim 1, characterized in that, After determining the difference-related transactions based on the transactions with the target start time and the difference transactions, the method further includes: Associate the difference-related objects with the transaction accounts of the difference-related objects to obtain a set of difference-related objects for related transactions; The differential associated transactions and their transaction information are associated to obtain a differential associated transaction set; The step of finding the difference-related object and the difference-related transaction based on the target account to obtain the related transaction includes: Based on the target account, the set of differentially related objects and the set of differentially related transactions are located to obtain the related transactions.

4. The method for finding related transactions according to claim 3, characterized in that, The step of finding the set of differentially related objects and the set of differentially related transactions based on the target account to obtain the related transactions includes: Based on the target account, the set of differential associated objects is searched to obtain the associated objects and associated accounts; Based on the target account, locate the set of differential related transactions to obtain related transaction information; Based on the associated objects, associated accounts, and associated transaction information, the associated transactions are obtained.

5. The method for finding related transactions according to claim 2, characterized in that, After obtaining financial transaction information from the trading system, the method further includes: The financial transaction information is cleaned to obtain cleaned information; The transaction objects and transaction accounts in the cleansing information are integrated to obtain integrated information including the relationship between transaction objects and transaction accounts; The step of treating the transaction object as a dot graph includes: The transaction objects in the integrated information are represented as point graphics; Determining the point attributes of the point graph based on the transaction account associated with the transaction object includes: The point attributes of the point graph are determined based on the transaction account associated with the transaction object in the integrated information.

6. The method for finding related transactions according to claim 5, characterized in that, After obtaining the overall transaction information from the transaction system, the method further includes: The transaction information in the cleaning information is filtered according to a preset transaction threshold per unit time to obtain filtered transaction information; The step of using the transaction account as the receiving party in the transaction information as the starting point of the line graph and the transaction account as the sending party in the transaction information as the ending point of the line graph, and determining the line graph based on the starting point and the ending point, includes: The line graph is determined by taking the transaction account that is the transferee in the filtered transaction information as the starting point and the transaction account that is the transferor in the filtered transaction information as the ending point. Determining the line attributes of the line graph based on the transaction information includes: The line attributes of the line graph are determined based on the filtered transaction information.

7. The method for finding related transactions according to claim 2, characterized in that, Before performing topological overlay on the point graphs of the preset transaction time interval to obtain point layers of different times in the point space, the method further includes: The point graphic position of the transaction object is determined based on the transaction object number and the hash value of the transaction object number. The step of performing topological overlay on the point graphs of the preset transaction time interval to obtain the point layer in the point space includes: The point graphics in the preset transaction time interval are topologically overlaid according to their positions to obtain a point layer in the point space.

8. A device for locating related transactions, characterized in that, include: The acquisition module is used to acquire the target time interval and target account for finding related transactions; the target time interval is the interval between the target start time and the target end time. The first search module is used to search for a target topology graph corresponding to the target time interval from the topology graphs corresponding to financial transaction information within a preset transaction time interval; the preset transaction time interval includes at least the target time interval. The topological graph includes a point layer and a line layer; The point layer is obtained by topologically overlaying point graphics within the preset trading time interval; the financial transaction information includes: trading object, trading account, and transaction information; the point graphics are determined based on the trading object; the point attributes of the point graphics are determined based on the trading account associated with the trading object; the line layer is obtained by topologically overlaying line graphics within the preset trading time interval; the line graphics are determined based on the trading account as the transfer-in party and the trading account as the transfer-out party in the transaction information; the line attributes of the line graphics are determined based on the transaction information; The detection module is used to perform change detection on the target point layer and target line layer of the target topology graphic respectively, and to identify the difference objects and difference transactions. The first determining module is used to determine the difference-related object based on the transaction object at the target start time and the difference object; The second determining module is used to determine the difference-related transactions based on the transactions at the target start time and the difference transactions; The second search module is used to search for the difference-related objects and the difference-related transactions based on the target account, and obtain the related transactions.

9. A device for locating related transactions, characterized in that, The device includes: a processor and a memory storing computer program instructions; When the processor executes the computer program instructions, it implements the method for finding related transactions as described in any one of claims 1-7.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer program instructions, which, when executed by a processor, implement the method for finding related transactions as described in any one of claims 1-7.

11. A computer program product, characterized in that, When the instructions in the computer program product are executed by the processor of the electronic device, the electronic device performs the related transaction lookup method as described in any one of claims 1-7.

Images