The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 17, 2024
Filed:
Apr. 17, 2020
International Business Machines Corporation, Armonk, NY (US);
Guangnan Ye, Yorktown Heights, NY (US);
Toyotaro Suzumura, New York, NY (US);
Keith Coleman Houck, Rye, NY (US);
Kumar Bhaskaran, Englewood Cliffs, NJ (US);
INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US);
Abstract
A method for improving computing efficiency of a computing device for temporal directed cycle detection in a transaction graph includes preparing the transaction graph based on a plurality of transactions, the transaction graph including nodes indicating transaction origination points and transaction destination points, and edges indicating interactions between the nodes. Irrelevant nodes in the transaction graph are identified and pruned to provide a pruned, preprocessed transaction graph which can be partitioning into sections, where each section includes selected nodes that are linked to other linked nodes therein. Each of the sections having non-cyclic nodes can be trimmed prior to performing cycle detection on the resulting pruned transaction graph. Postprocessing pruning can be performed to further reduce the number of detected cycles that may be of interest to a particular application, such as in anti-money laundering.