Account fund transfer network diagram coloring method and device

A network graph and capital technology, applied in the field of graph coloring, can solve the problems of difficult parallel computing, low parallel number, and difficult to use coloring results.

Pending Publication Date: 2020-08-04
INDUSTRIAL AND COMMERCIAL BANK OF CHINA
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this case, the shading result of this greedy shading method is not practical
In parallel graph computing, this will cause the number of parallelism to be too low or even close to the serial algorithm. Therefore, because the number of colors used by the traditional serial graph coloring greedy algorithm is often too large, i

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Account fund transfer network diagram coloring method and device
  • Account fund transfer network diagram coloring method and device
  • Account fund transfer network diagram coloring method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0091] In order to make the purpose, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments It is a part of the embodiments of this application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of this application.

[0092] The graph coloring problem is a very important class of problems in graph theory. It was originally named from the plane map coloring problem (adjacent countries are colored with different colors), and derived from node coloring, edge coloring and surface coloring, because the latter two can be Converted to the former, so now directly use the node color...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The embodiment of the invention provides an account fund transfer network diagram coloring method and device, and the method comprises the steps: respectively setting the identification of each node in a target account fund transfer network diagram as a natural number starting from zero, and determining the connection component to which each node belongs; performing initialization coloring processing on the connected components and a first preset number of nodes by applying a self-defined color number; coloring the nodes which are not colored at present; selecting one of the adjacent nodes with the same coloring color to delete the color; returning to execute the process of coloring the currently uncolored nodes until the execution frequency of the process of coloring the currently uncolored nodes is equal to or greater than a preset iterative threshold, and outputting a node coloring graph corresponding to the target account fund transfer network graph and used for dividing account node communities. User-defined coloring control over the account fund transfer network diagram can be achieved, and errors can be controlled within a certain range.

Description

technical field [0001] The present application relates to the technical field of graph coloring, in particular to a method and device for coloring an account fund transfer network graph. Background technique [0002] In order to effectively improve the security of account fund transfers or carry out anti-money laundering identification, some financial institutions adopt the monitoring method of monitoring account fund transfers based on knowledge graphs or community division results of knowledge graphs. Among them, knowledge graphs can refer to users obtained by financial institutions Fund transfer network diagram of their accounts. Therefore, if a reliable or accurate account fund transfer network map is obtained, it is the data basis for financial institutions to realize the security of account fund transfer or carry out anti-money laundering identification. [0003] At present, in order to improve the application reliability of the account fund transfer network graph, it...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F16/901G06F16/904G06T11/00G06T11/20G06Q20/38G06Q40/04
CPCG06F16/9024G06F16/9014G06F16/904G06T11/001G06T11/206G06Q20/389G06Q40/04Y02D10/00
Inventor 邝杨贾玉红
Owner INDUSTRIAL AND COMMERCIAL BANK OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap