CN111754342B - Method, system and device for obtaining circulation speed of block chain encrypted currency - Google Patents
Method, system and device for obtaining circulation speed of block chain encrypted currency Download PDFInfo
- Publication number
- CN111754342B CN111754342B CN201910231451.9A CN201910231451A CN111754342B CN 111754342 B CN111754342 B CN 111754342B CN 201910231451 A CN201910231451 A CN 201910231451A CN 111754342 B CN111754342 B CN 111754342B
- Authority
- CN
- China
- Prior art keywords
- path
- circulation speed
- node
- crypto
- result list
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000004364 calculation method Methods 0.000 claims abstract description 32
- 239000013598 vector Substances 0.000 claims abstract description 26
- 125000004122 cyclic group Chemical group 0.000 claims abstract description 8
- 238000013507 mapping Methods 0.000 claims description 14
- 238000000605 extraction Methods 0.000 claims description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
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
- 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
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/04—Payment circuits
- G06Q20/06—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme
- G06Q20/065—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme using e-cash
-
- 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
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/08—Payment architectures
- G06Q20/10—Payment architectures specially adapted for electronic funds transfer [EFT] systems; specially adapted for home banking systems
Landscapes
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Technology Law (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a method, a system and a device for obtaining a block chain encrypted currency circulation speed, wherein the method comprises the following steps: s1, constructing a weighted directed graph comprising N nodes and L directed edges; s2, performing cyclic calculation according to the weighted directed graph, and acquiring a result list through the cyclic calculation; s3, extracting vectors from the result list,S4, through a formulaCalculating the circulation speed of the encrypted currency, wherein V is the circulation speed of the encrypted currency. The invention provides a method for dynamically calculating the circulation speed of encrypted currency more accurately and more acutely based on the transparent traceable account book realized by a blockchain and by combining a weighted directed graph, which can provide data reference and experimental basis for currency regulation and control means based on currency quantity theory.
Description
Technical Field
The invention relates to the technical field of computers, in particular to a method, a system and a device for obtaining a block chain encrypted currency circulation speed.
Background
The encrypted currency is one of digital currencies, is a transaction medium created by using the cryptography principle to ensure transaction safety and control transaction units, is based on the distributed accounting principle of the blockchain technology, and has the advantages of decentralization and non-tampering. However, the related method only indirectly reflects the macroscopic circulation condition of the cryptocurrency through a ratio which does not consider the circulation speed of the cryptocurrency. In a traditional currency financial system, the circulation condition of the currency can be estimated theoretically through a Fisher equation, but the circulation speed of the currency including the French currency cannot be accurately and timely obtained on the practical operation level, and the estimation cannot solve the problem encountered in the practice of the currency quantity theory in the currency regulation, so that the circulation speed of the currency cannot be obtained through an effective method calculation in the prior art.
Disclosure of Invention
In order to solve the problems in the prior art, the invention provides a circulation rate calculation method of block chain cryptocurrency, which comprises the following steps:
in one aspect, the present invention provides a method for obtaining a blockchain cryptocurrency circulation speed, comprising the steps of:
S1, constructing a weighted directed graph comprising N nodes and L directed edges;
s2, performing cyclic calculation according to the weighted directed graph, and acquiring a result list through the cyclic calculation;
s3, extracting vectors from the result list, Wherein/>For the vector of the amount of one set of crypto-currencies in the result list to be used during transfer, c 1 is the total amount of the first set of crypto-currencies in the result list, c 2 is the total amount of the second set of crypto-currencies in the result list, c i is the total amount of the i-th set of crypto-currencies in the result list,/>For the/>, in the results listThe total amount of the group cryptocurrency,For the total number of records in the results list,/>In order to represent the vector of the number of times that the combination of the crypto-currencies of different total amounts in the result list is continuously reused in the statistics period, x 1 is the number of times that the first group of crypto-currencies corresponding to the total amount c 1 is continuously reused in the statistics period, x 2 is the number of times that the second group of crypto-currencies corresponding to the total amount c 2 is continuously reused in the statistics period, x i is the number of times that the i-th group of crypto-currencies corresponding to the amount c i is continuously reused in the statistics period,/>For the sum/>Corresponding/>The number of times the group cryptocurrency is continuously reused in a counting period,
S4, through a formulaCalculating the circulation speed of the encrypted currency, wherein V is the circulation speed of the encrypted currency, c i is the total amount of the i-th group encrypted currency in the result list, x i is the number of times the i-th group encrypted currency corresponding to the amount c i is continuously reused in a statistical period,/>Is the total number of records in the results list.
Further, the method further comprises:
determining a calculation time interval t and the statistical period, wherein the statistical period is a statistical range of data required by calculating the circulation speed of the encrypted currency;
Triggering the step S1 at time t ', t' =t 0 +n·t, where t 0 is the first trigger calculation time, n=0, 1,2, ….
Further, the method further comprises:
And drawing a circulation speed curve of the encrypted currency according to the circulation speeds V (t ') of the encrypted currency calculated at different moments, so as to evaluate the circulation situation of the encrypted currency in real time, wherein t' is the moment of triggering and calculating the step S1.
Further, the step S1 includes:
S11, acquiring all transfer records generated in the statistical period, and extracting an information set M from all transfer records, wherein each element in the information set M represents transfer information comprising a time stamp, a transfer account address and a transfer amount;
S12, mapping the information set M into the weighted directed graph, mapping the unique account address appearing in the information set M into the node of the weighted directed graph, counting the unique account address set appearing in the information set M, wherein the node corresponding to the unique account address set in the weighted directed graph forms a node set A, mapping the transfer information in the information set M into the directed edge of the weighted directed graph, mapping the transfer account address into the initial node of the directed edge, mapping the transfer account address into the end node of the directed edge, mapping the transfer amount into the weight of the directed edge, and forming the directed edge set B of the weighted directed graph by all the directed edges, wherein the node set A and the directed edge set B form mathematical representation of the weighted directed graph.
Further, the loop calculation in the step S2 includes:
s21, searching a head node set and a tail node set according to the node set A and the directed edge set B of the weighted directed graph, and judging the true or false of a loop signal according to the number of elements contained in the head node set and the tail node set;
S22, obtaining a path set R according to the true and false of the loop signal;
S23, calculating the maximum length of paths in the path set R, and selecting a path set R' meeting the maximum length from the path set R;
S24, obtaining a path with the largest accumulated weight value in the paths with the largest minimum weight value according to the number of paths in the path set R'
S25, according to the pathForming the result list on the path/>A minimum weight value representing the total amount c i and a path length representing the number x i of times the cryptocurrency combination corresponding to the total amount c i is reused, and (c i,xi) a record is added to the result list to calculate the path/>Taking the difference value of the weight value of each directed edge and the minimum weight value as the latest weight value of the directed edge, and deleting all the directed edges with the latest weight value of zero from the directed edge set B; deleting the isolated nodes without any directed edge connection from the node set A;
s26, repeating the steps S21 to S25 until the directed edge set B is empty.
Further, the step S21 includes:
defining nodes which are only used as the starting points of the directed edges in the node set A as head nodes, wherein a set formed by the head nodes is the head node set, defining nodes which are only used as the ending points of the directed edges in the node set A as tail nodes, wherein a set formed by the tail nodes is the tail node set, and the nodes which are used as the starting points of the directed edges and the ending points of the directed edges in the node set A are intermediate nodes;
The default loop signal is false, and if at least one of the head node set and the tail node set is empty, the loop signal is true.
Further, the step S22 includes:
if the loop signal is false, searching any one head node in the head node set as a starting point, searching any one tail node in the tail node set as an end point, and obtaining a set consisting of all possible paths formed by connecting the directed edges between any one head node and any one tail node as a path set R;
If the loop signal is true, then optionally one node in the node set a is used as both a start point and an end point, all possible paths are traversed, a path set R 1 is obtained,
If the head node set is not empty, taking one head node in the set as a starting point, taking the other head nodes as end points, traversing all possible paths to obtain a path set R 2, merging (R 1,R2) into the path set R,
If the tail node set is not empty, taking a certain tail node in the set as an end point and other certain nodes as starting points, traversing all possible paths to obtain a path set R' 2, and merging (R 1,R′2) into the path set R;
if the head node set and the tail node set are both empty, the path set R is the set R 1.
Further, step S24 includes:
If the path set R' includes only one path, the path is defined as the path
If the path R 'includes two or more paths, selecting a path group R * with the largest minimum weight value from the paths R', and if the path group R * includes only one path, selecting the path as the pathIf the path set R * includes two or more paths, calculating the accumulated weight value of each path in the path set R *, and randomly selecting the path with the largest accumulated weight value in the path set R * as the path/>
On the other hand, the system for obtaining the circulation speed of the block chain encryption currency, which is established based on the circulation speed calculation method of the block chain encryption currency, comprises the following steps:
the weighted directed graph acquisition module is used for constructing a weighted directed graph comprising N nodes and L directed edges;
The circulation calculation module is used for executing circulation calculation to obtain a result list;
a vector extraction module for extracting a vector according to the result list Wherein/>For a vector representing the amount of one set of crypto-currencies in the result list to be used during transfer, c 1 is the total amount of the first set of crypto-currencies in the result list, c 2 is the total amount of the second set of crypto-currencies in the result list, c i is the total amount of the i-th set of crypto-currencies in the result list,/>For the/>, in the results listTotal amount of group cryptocurrency,/>For the total number of records in the results list,/>In order to represent the vector of the number of times that the combination of crypto-currencies corresponding to different total amounts in the result list is continuously reused in the statistics period, x 1 is the number of times that the first group of crypto-currencies corresponding to the total amount c 1 is continuously reused in the statistics period, x 2 is the number of times that the second group of crypto-currencies corresponding to the amount c 2 is continuously reused in the statistics period, x i is the number of times that the i-th group of crypto-currencies corresponding to the amount c i is continuously reused in the statistics period,/>For the sum/>Corresponding/>The number of times the group cryptocurrency is continuously reused in a counting period,/>
A circulation speed calculation module for calculating circulation speed according to the formulaCalculating the circulation speed of the encrypted currency, wherein V is the circulation speed of the encrypted currency, c i is the total amount of the i-th group encrypted currency in the result list, x i is the number of times the i-th group encrypted currency corresponding to the amount c i is continuously reused in a statistical period,/>Is the total number of records in the results list.
Further, the system further comprises:
The calculating time interval t and the statistic period setting module are used for setting the calculating time interval t and the statistic period, wherein the statistic period is a statistic range of data required by calculating the circulation speed of the encrypted currency.
Further, the system further comprises:
and the circulation speed curve drawing module is used for drawing an encrypted currency circulation speed curve according to the calculated circulation speeds V (t') of the encrypted currency at different moments.
On the other hand, the present invention provides a device for obtaining a circulation speed of a blockchain cryptocurrency based on the circulation speed calculation method of the blockchain cryptocurrency, which comprises:
A processor, a memory for storing processor-executable instructions;
wherein the processor is configured to: the circulation speed calculating method of the block chain cryptocurrency as described above is performed.
The technical scheme provided by the invention has the beneficial effects that:
1. the invention provides a method for dynamically acquiring the circulation speed of encrypted currency more accurately and more sharply by combining a weighted directed graph on the basis of realizing a transparent traceable account book by using a blockchain, which can provide data reference and experimental basis for currency regulation and control means based on a currency quantity theory;
2. The method for obtaining the block chain encrypted currency circulation speed disclosed by the invention overcomes the defect that the traditional currency circulation algorithm can only realize macroscopic estimation on the encrypted currency and cannot accurately measure the encrypted currency;
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required for the description of the embodiments will be briefly described below, and it is apparent that the drawings in the following description are only some embodiments of the present invention, and other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a flow chart of a method for obtaining a blockchain cryptocurrency circulation speed in accordance with an embodiment of the present invention;
fig. 2 is a flowchart of a loop algorithm in a method provided by an embodiment of the present invention.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the present invention more apparent, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention, and it is apparent that the described embodiments are only some embodiments of the present invention, not all embodiments of the present invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
As shown in fig. 1, a method for obtaining a blockchain cryptocurrency circulation speed includes the steps of:
S1, constructing a weighted directed graph comprising N nodes and L directed edges;
s2, performing cyclic calculation according to the weighted directed graph, and acquiring a result list through the cyclic calculation;
s3, extracting vectors from the result list, Wherein/>For the vector of the amount of one set of crypto-currencies in the result list to be used during transfer, c 1 is the total amount of the first set of crypto-currencies in the result list, c 2 is the total amount of the second set of crypto-currencies in the result list, c i is the total amount of the i-th set of crypto-currencies in the result list,/>For the/>, in the results listTotal amount of group cryptocurrency,/>For the total number of records in the results list,/>In order to represent the vector of the number of times that the combination of the crypto-currencies of different total amounts in the result list is continuously reused in the statistics period, x 1 is the number of times that the first group of crypto-currencies corresponding to the total amount c 1 is continuously reused in the statistics period, x 2 is the number of times that the second group of crypto-currencies corresponding to the total amount c 2 is continuously reused in the statistics period, x i is the number of times that the i-th group of crypto-currencies corresponding to the total amount c i is continuously reused in the statistics period,/>For the total amount/>Corresponding/>The number of times the group cryptocurrency is continuously reused in a counting period,/>
S4, through a formulaCalculating the circulation speed of the encrypted currency, wherein V is the circulation speed of the encrypted currency, c i is the total amount of the i-th group encrypted currency in the result list, x i is the number of times the i-th group encrypted currency corresponding to the amount c i is continuously reused in a statistical period,/>For the total number of records in the results list,/>
Wherein, the step S1 includes:
S11, acquiring all transfer records occurring in the statistical period T, and extracting an information set M from all transfer records, wherein each element in the information set M represents transfer information comprising a time stamp, a transfer account address and a transfer amount;
S12, mapping the information set M into the weighted directed graph, mapping a unique account address appearing in the information set M into a node of the weighted directed graph, and counting a unique account address set appearing in the information set M, wherein the node corresponding to the unique account address set in the weighted directed graph forms a node set A, which is represented by A= { a 1,a2,...,aN }, a 1 is a first node in the node set A, a 2 is a second node in the node set, a N is an Nth node in the node set A, and N is the total number of nodes in the node set A; the transfer information in the information set M is mapped to the directed edge of the weighted directed graph, and the transfer account address is mapped to the initial node of the directed edge The transfer account address is mapped to the end node/>, of the directed edgeThe transfer amount is mapped to the weight w k of the directed edges, and all the directed edges form a directed edge set B of the weighted directed graph, with/>Representation, where/>For the first directed edge in the directed edge set B,/>For the second directed edge in the directed edge set B,/>And for the L-th directed edge in the directed edge set B, L is the total number of the directed edges in the directed edge set B, and the node set A and the directed edge set B form mathematical representation of the weighted directed graph.
As shown in fig. 2, the loop calculation in step S2 includes:
S21, searching a head node set and a tail node set according to the node set A and the directed edge set B of the weighted directed graph, and judging the number of elements contained in the head node set and the tail node set to judge the true or false of a loop signal;
S22, obtaining a path set R according to the true and false of the loop signal;
S23, calculating the maximum length l max of the paths in the path set R, selecting a path set R' meeting the maximum length from the path set R,
S24, obtaining a path with the largest accumulated weight value in the paths with the largest minimum weight value according to the number of paths in the path set R'
S25, according to the pathForming the result list on the path/>A minimum weight value w min representing the amount c i and a path length l representing the number x i of times the amount c i is reused, adding (c i,xi) records to the result list,/>Calculate the path/>The difference value between the weight value of each directed edge and the minimum weight value is taken as the latest weight value of the directed edge, namely the path/>, is redeterminedThe weight value of each directed edge in the set B is deleted from the directed edge set B, wherein the weight value of each directed edge is zero; deleting the isolated nodes without any directed edge connection from the node set A; ;
s26, repeating the steps S21 to S25 until the directed edge set B is empty.
Wherein, the step S21 includes:
Defining a node which is only used as a directional edge starting point in the node set A as a head node, wherein a set formed by the head nodes is the head node set S, a node which is only used as a directional edge ending point in the node set A as a tail node, a set formed by the tail nodes is the tail node set E, and nodes with both a transfer-in record and a transfer-out record in the node set A are intermediate nodes;
The default loop signal is false, namely the weighted directed graph does not form a closed loop, the head node set and the tail node set are not empty, and if at least one of the head node set and the tail node set is empty, namely the weighted directed graph is a closed loop, the loop signal is true.
The step S22 includes:
If the loop signal is false, searching any one head node in the head node set as a starting point, searching any one tail node in the tail node set as an end point, and obtaining a set formed by all possible paths formed by connecting directed edges between any one head node and any one tail node as the path set Here, theS i denotes a head node of the path, e i denotes a tail node of the path, →denotes a path direction,..A weight vector representing the path;
If the loop signal is true, optionally selecting one node in the node set A as a starting point and an end point simultaneously, traversing all possible paths to obtain a path set Here/>Where n i denotes a certain node of the loop, →denotes a path direction, ·denotes an omitted intermediate node,/>A weight vector representing the path;
If the head node set is not empty, taking one head node in the set as a starting point, taking the other head nodes as end points, traversing all possible paths, and obtaining a path set Here/>S i denotes a certain head node, n i denotes a certain node of the loop, →denotes a path direction,..A weight vector representing the path, combining (R 1,R2) into a path set, said path set R,
If the tail node set is not empty, taking one tail node in the set as an end point and the other nodes as starting points, traversing all possible paths to obtain a path setHere/>Where e j denotes a certain tail node, n i denotes a certain node of the loop, →denotes a path direction,..Combining (R 1,R′2) into a path set R, which is a path set, by using a weight vector representing the path;
if the head node set and the tail node set are both empty, the path set R is the set R 1.
Step S24 includes:
If the path set R' includes only one path, the path is defined as the path
If the path R 'includes two or more paths, selecting the path with the largest minimum weight value from the paths R' to form a path set R *,If the path set R * includes only one path, the path is the path/>If the path set R * includes two or more paths, calculating the accumulated weight value/>, of each path in the path set R * Randomly selecting the path with the largest accumulated weight value in the path set R * as the path/>Here/>
The method further comprises the steps of:
Determining a calculation time interval T and the statistical period T, wherein the statistical period T is a statistical range of data required by calculating the circulation speed of the encrypted currency;
Triggering the step S1 at time t ', t' =t 0 +n·t, where t 0 is the first trigger calculation time, n=0, 1,2, …. It should be noted that: at time t', step S1 starts and then enters S2 to circulate until obtaining result list, and then enters steps S3 and S4 in turn until calculating circulation speed of the encrypted currency in a statistical period.
The method further comprises the steps of:
And drawing a circulation speed curve of the encrypted currency according to the circulation speeds V (t ') of the encrypted currency calculated at different moments, so as to evaluate the circulation situation of the encrypted currency in real time, wherein t' is the moment of triggering and calculating the step S1. The real-time circulation speed of the encrypted currency can be intuitively obtained through the chart, and the circulation condition of the encrypted currency is tracked and evaluated, so that the method is more intuitive and practical.
Based on the above method, the embodiment of the invention provides a system for obtaining a block chain encrypted currency circulation speed, which comprises:
The weighted directed graph acquisition module is used for constructing a weighted directed graph comprising N nodes and L directed edges, and is used for executing any one or more steps from S11 to S12 disclosed by the method;
The circulation calculation module is used for executing circulation calculation and obtaining a result list, wherein the circulation calculation comprises any one step or multiple steps of steps S21-S26 disclosed by the method;
a vector extraction module for extracting a vector according to the result list Wherein,/>For a vector representing the amount of one set of crypto-currencies in the result list to be used during transfer, c 1 is the total amount of the first set of crypto-currencies in the result list, c 2 is the total amount of the second set of crypto-currencies in the result list, c i is the total amount of the i-th set of crypto-currencies in the result list,/>For the/>, in the results listTotal amount of group cryptocurrency,/>For the total number of records in the results list,/>In order to represent the vector of the number of times that the combination of crypto-currencies corresponding to different total amounts in the result list is continuously reused in the statistics period, x 1 is the number of times that the first group of crypto-currencies corresponding to the total amount c 1 is continuously reused in the statistics period, x 2 is the number of times that the second group of crypto-currencies corresponding to the amount c 2 is continuously reused in the statistics period, x i is the number of times that the i-th group of crypto-currencies corresponding to the amount c i is continuously reused in the statistics period,/>For the sum/>Corresponding/>The number of times the group cryptocurrency is continuously reused in a counting period,/>
A circulation speed calculation module for calculating circulation speed according to the formulaCalculating the circulation speed of the encrypted currency, wherein V is the circulation speed of the encrypted currency, c i is the total amount of the i-th group encrypted currency in the result list, x i is the number of times the i-th group encrypted currency corresponding to the amount c i is continuously reused in a statistical period,/>Is the total number of records in the results list.
Further, the system further comprises:
The calculating time interval T and the counting period setting module are used for setting the calculating time interval T and the counting period T, and the counting period T is the counting range of data required by calculating the circulation speed of the encrypted currency.
Further, the system further comprises:
and the circulation speed curve drawing module is used for drawing an encrypted currency circulation speed curve according to the calculated circulation speeds V (t') of the encrypted currency at different moments.
In another aspect, the present invention provides an apparatus for obtaining a blockchain cryptocurrency circulation speed, comprising:
A processor, a memory for storing processor-executable instructions;
Wherein the processor is configured to: the circulation speed calculation method of the blockchain cryptocurrency as described above is performed.
The technical scheme provided by the invention has the beneficial effects that:
1. the invention provides a method for dynamically acquiring the circulation speed of encrypted currency more accurately and more sharply by combining a weighted directed graph on the basis of realizing a transparent traceable account book by using a blockchain, which can provide data reference and experimental basis for currency regulation and control means based on a currency quantity theory;
2. The method for obtaining the block chain encrypted currency circulation speed disclosed by the invention overcomes the defect that the traditional currency circulation algorithm can only realize macroscopic estimation on the encrypted currency and cannot accurately measure the encrypted currency;
Any combination of the above optional solutions may be adopted to form an optional embodiment of the present invention, which is not described herein. The letter codes mentioned in the above technical solutions, such as M, A, B, R, are the codes of the set, the path, etc. involved in the technical solutions, and are not intended to limit the present invention.
The foregoing description of the preferred embodiments of the invention is not intended to limit the invention to the precise form disclosed, and any such modifications, equivalents, and alternatives falling within the spirit and scope of the invention are intended to be included within the scope of the invention.
Claims (11)
1. A method of obtaining a blockchain cryptocurrency circulation speed, comprising the steps of:
S1, constructing a weighted directed graph comprising N nodes and L directed edges;
s2, performing cyclic calculation according to the weighted directed graph, and acquiring a result list through the cyclic calculation;
s3, extracting vectors from the result list, Wherein/>For the vector of the amount of one set of crypto-currencies in the result list to be used during transfer, c 1 is the total amount of the first set of crypto-currencies in the result list, c 2 is the total amount of the second set of crypto-currencies in the result list, c i is the total amount of the i-th set of crypto-currencies in the result list,/>For the/>, in the results listThe total amount of the group cryptocurrency,For the total number of records in the results list,/>In order to represent the vector of the number of times that the combination of the crypto-currencies of different total amounts in the result list is continuously reused in the statistics period, x 1 is the number of times that the first group of crypto-currencies corresponding to the total amount c 1 is continuously reused in the statistics period, x 2 is the number of times that the second group of crypto-currencies corresponding to the total amount c 2 is continuously reused in the statistics period, x i is the number of times that the i-th group of crypto-currencies corresponding to the amount c i is continuously reused in the statistics period,/>For the sum/>Corresponding/>The number of times the group cryptocurrency is continuously reused in a counting period,
S4, through a formulaCalculating the circulation speed of the encrypted currency, wherein V is the circulation speed of the encrypted currency, c i is the total amount of the i-th group encrypted currency in the result list, x i is the number of times the i-th group encrypted currency corresponding to the amount c i is continuously reused in a statistical period,/>A total number of records in the results list;
Wherein, the loop calculation in the step S2 includes:
S21, searching a head node set and a tail node set according to the node set A and the directed edge set B of the weighted directed graph, and judging the true or false of a loop signal according to the number of elements contained in the head node set and the tail node set;
S22, obtaining a path set R according to the true and false of the loop signal;
S23, calculating the maximum length of paths in the path set R, and selecting a path set R' meeting the maximum length from the path set R;
S24, obtaining a path with the largest accumulated weight value in the paths with the largest minimum weight value according to the number of paths in the path set R'
S25, according to the pathForming the result list on the path/>A minimum weight value representing the total amount c i and a path length representing the number x i of times the cryptocurrency combination corresponding to the total amount c i is reused, and (c i,xi) a record is added to the result list to calculate the path/>Taking the difference value of the weight value of each directed edge and the minimum weight value as the latest weight value of the directed edge, and deleting all the directed edges with the latest weight value of zero from the directed edge set B; deleting the isolated nodes without any directed edge connection from the node set A;
s26, repeating the steps S21 to S25 until the directed edge set B is empty.
2. A method of obtaining a blockchain cryptocurrency circulation speed as in claim 1, further comprising:
determining a calculation time interval t and the statistical period, wherein the statistical period is a statistical range of data required by calculating the circulation speed of the encrypted currency;
Triggering the step S1 at time t ', t' =t 0 +n·t, where t 0 is the first trigger calculation time, n=0, 1,2, ….
3. A method of obtaining a blockchain cryptocurrency circulation speed as in claim 2, further comprising:
And drawing a circulation speed curve of the encrypted currency according to the circulation speeds V (t ') of the encrypted currency calculated at different moments, so as to evaluate the circulation situation of the encrypted currency in real time, wherein t' is the moment of triggering and calculating the step S1.
4. A method of obtaining a blockchain cryptocurrency circulation speed as in any one of claims 1 to 3, wherein step S1 includes:
S11, acquiring all transfer records generated in the statistical period, and extracting an information set M from all transfer records, wherein each element in the information set M represents transfer information comprising a time stamp, a transfer account address and a transfer amount;
S12, mapping the information set M into the weighted directed graph, mapping the unique account address appearing in the information set M into the node of the weighted directed graph, counting the unique account address set appearing in the information set M, wherein the node corresponding to the unique account address set in the weighted directed graph forms a node set A, mapping the transfer information in the information set M into the directed edge of the weighted directed graph, mapping the transfer account address into the initial node of the directed edge, mapping the transfer account address into the end node of the directed edge, mapping the transfer amount into the weight of the directed edge, and forming the directed edge set B of the weighted directed graph by all the directed edges, wherein the node set A and the directed edge set B form mathematical representation of the weighted directed graph.
5. A method of obtaining a blockchain cryptocurrency circulation speed as in claim 1, wherein said step S21 includes:
defining nodes which are only used as the starting points of the directed edges in the node set A as head nodes, wherein a set formed by the head nodes is the head node set, defining nodes which are only used as the ending points of the directed edges in the node set A as tail nodes, wherein a set formed by the tail nodes is the tail node set, and the nodes which are used as the starting points of the directed edges and the ending points of the directed edges in the node set A are intermediate nodes;
The default loop signal is false, and if at least one of the head node set and the tail node set is empty, the loop signal is true.
6. A method of obtaining a blockchain cryptocurrency circulation speed as in claim 1, wherein said step S22 includes:
if the loop signal is false, searching any one head node in the head node set as a starting point, searching any one tail node in the tail node set as an end point, and obtaining a set consisting of all possible paths formed by connecting the directed edges between any one head node and any one tail node as a path set R;
If the loop signal is true, then optionally one node in the node set a is used as both a start point and an end point, all possible paths are traversed, a path set R 1 is obtained,
If the head node set is not empty, taking one head node in the set as a starting point, taking the other head nodes as end points, traversing all possible paths to obtain a path set R 2, merging (R 1,R2) into the path set R,
If the tail node set is not empty, taking a certain tail node in the set as an end point and other certain nodes as starting points, traversing all possible paths to obtain a path set R 2 ', and merging (R 1,R2') into the path set R;
if the head node set and the tail node set are both empty, the path set R is the set R 1.
7. The method for obtaining a blockchain cryptocurrency circulation speed as in claim 1, wherein step S24 includes:
If the path set R' includes only one path, the path is defined as the path
If the path R 'includes two or more paths, selecting a path group R * with the largest minimum weight value from the paths R', and if the path group R * includes only one path, selecting the path as the pathIf the path set R * includes two or more paths, calculating the accumulated weight value of each path in the path set R *, and randomly selecting the path with the largest accumulated weight value in the path set R * as the path/>
8. A system for obtaining blockchain cryptocurrency circulation speed established based on the method of any one of claims 1 to 7, comprising:
the weighted directed graph acquisition module is used for constructing a weighted directed graph comprising N nodes and L directed edges;
The circulation calculation module is used for executing circulation calculation to obtain a result list;
a vector extraction module for extracting a vector according to the result list Wherein/>For a vector representing the amount of one set of crypto-currencies in the result list to be used during transfer, c 1 is the total amount of the first set of crypto-currencies in the result list, c 2 is the total amount of the second set of crypto-currencies in the result list, c i is the total amount of the i-th set of crypto-currencies in the result list,/>For the/>, in the results listTotal amount of group cryptocurrency,/>For the total number of records in the results list,/>In order to represent the vector of the number of times that the combination of crypto-currencies corresponding to different total amounts in the result list is continuously reused in the statistics period, x 1 is the number of times that the first group of crypto-currencies corresponding to the total amount c 1 is continuously reused in the statistics period, x 2 is the number of times that the second group of crypto-currencies corresponding to the amount c 2 is continuously reused in the statistics period, x i is the number of times that the i-th group of crypto-currencies corresponding to the amount c i is continuously reused in the statistics period,/>For the sum/>Corresponding/>The number of times the group cryptocurrency is continuously reused in a counting period,/>
A circulation speed calculation module for calculating circulation speed according to the formulaCalculating the circulation speed of the encrypted currency, wherein V is the circulation speed of the encrypted currency, c i is the total amount of the i-th group encrypted currency in the result list, x i is the number of times the i-th group encrypted currency corresponding to the amount c i is continuously reused in a statistical period,/>Is the total number of records in the results list.
9. A system for obtaining a blockchain cryptocurrency circulation speed as in claim 8, further comprising:
The calculating time interval t and the statistic period setting module are used for setting the calculating time interval t and the statistic period, wherein the statistic period is a statistic range of data required by calculating the circulation speed of the encrypted currency.
10. A system for obtaining a blockchain cryptocurrency circulation speed as in claim 9, further comprising:
and the circulation speed curve drawing module is used for drawing an encrypted currency circulation speed curve according to the calculated circulation speeds V (t') of the encrypted currency at different moments.
11. An apparatus for obtaining a blockchain cryptocurrency circulation speed based on the method of any one of claims 1 to 7, comprising:
A processor, a memory for storing processor-executable instructions;
Wherein the processor is configured to: a circulation speed calculating method of the blockchain cryptocurrency according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910231451.9A CN111754342B (en) | 2019-03-26 | 2019-03-26 | Method, system and device for obtaining circulation speed of block chain encrypted currency |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910231451.9A CN111754342B (en) | 2019-03-26 | 2019-03-26 | Method, system and device for obtaining circulation speed of block chain encrypted currency |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111754342A CN111754342A (en) | 2020-10-09 |
| CN111754342B true CN111754342B (en) | 2024-05-24 |
Family
ID=72671229
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910231451.9A Active CN111754342B (en) | 2019-03-26 | 2019-03-26 | Method, system and device for obtaining circulation speed of block chain encrypted currency |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111754342B (en) |
Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104320262A (en) * | 2014-11-05 | 2015-01-28 | 中国科学院合肥物质科学研究院 | User public key address binding, searching and verifying method and system based on crypto currency open account book technology |
| WO2015161746A1 (en) * | 2014-04-24 | 2015-10-29 | ***股份有限公司 | Risk control method and apparatus for transfer transactions |
| CN105628044A (en) * | 2015-12-28 | 2016-06-01 | 中兴软创科技股份有限公司 | Vehicle-mounted navigating device based on position real-time updating and road section attributes and navigating method |
| CN105933223A (en) * | 2015-12-16 | 2016-09-07 | ***股份有限公司 | Suspected money laundering path detection method and device |
| CN106096967A (en) * | 2016-06-20 | 2016-11-09 | 深圳市淘淘谷信息技术有限公司 | A kind of method that block chain carrys out reference numerals money flow |
| CN107358424A (en) * | 2017-06-26 | 2017-11-17 | 中国人民银行数字货币研究所 | A kind of method of commerce and device based on digital cash |
| CN107730262A (en) * | 2017-10-23 | 2018-02-23 | 阿里巴巴集团控股有限公司 | One kind fraud recognition methods and device |
| CN108171578A (en) * | 2017-12-27 | 2018-06-15 | 邵美 | A kind of address ranking system and its construction method based on block chain trade network |
| CN108228706A (en) * | 2017-11-23 | 2018-06-29 | ***股份有限公司 | For identifying the method and apparatus of abnormal transaction corporations |
| WO2018120057A1 (en) * | 2016-12-30 | 2018-07-05 | 深圳前海达闼云端智能科技有限公司 | Currency management method and system based on block chain |
| CN108665254A (en) * | 2018-08-07 | 2018-10-16 | 武汉研众科技有限公司 | A kind of dummy payments system based on block chain technology |
| CN108701305A (en) * | 2016-01-29 | 2018-10-23 | 万事达卡国际股份有限公司 | Digital asset is converted |
| CN108765151A (en) * | 2018-05-11 | 2018-11-06 | 深圳市恋上互联网技术有限公司 | A kind of method of commerce based on block chain |
| CN109087079A (en) * | 2018-07-09 | 2018-12-25 | 北京知帆科技有限公司 | Digital cash Transaction Information analysis method |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101194732B1 (en) * | 2002-02-14 | 2012-10-25 | 자차리 페신 | Apparatus and method of a distributed capital system |
| EP2056245B1 (en) * | 2007-10-22 | 2016-12-21 | Cashbutler AB | Electronic currency, method for handling such a currency and electronic currency handling system |
| US20140172708A1 (en) * | 2010-09-16 | 2014-06-19 | Evan V Chrapko | Systems and methods for providing virtual currencies |
-
2019
- 2019-03-26 CN CN201910231451.9A patent/CN111754342B/en active Active
Patent Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015161746A1 (en) * | 2014-04-24 | 2015-10-29 | ***股份有限公司 | Risk control method and apparatus for transfer transactions |
| CN104320262A (en) * | 2014-11-05 | 2015-01-28 | 中国科学院合肥物质科学研究院 | User public key address binding, searching and verifying method and system based on crypto currency open account book technology |
| CN105933223A (en) * | 2015-12-16 | 2016-09-07 | ***股份有限公司 | Suspected money laundering path detection method and device |
| CN105628044A (en) * | 2015-12-28 | 2016-06-01 | 中兴软创科技股份有限公司 | Vehicle-mounted navigating device based on position real-time updating and road section attributes and navigating method |
| CN108701305A (en) * | 2016-01-29 | 2018-10-23 | 万事达卡国际股份有限公司 | Digital asset is converted |
| CN106096967A (en) * | 2016-06-20 | 2016-11-09 | 深圳市淘淘谷信息技术有限公司 | A kind of method that block chain carrys out reference numerals money flow |
| WO2018120057A1 (en) * | 2016-12-30 | 2018-07-05 | 深圳前海达闼云端智能科技有限公司 | Currency management method and system based on block chain |
| CN107358424A (en) * | 2017-06-26 | 2017-11-17 | 中国人民银行数字货币研究所 | A kind of method of commerce and device based on digital cash |
| CN107730262A (en) * | 2017-10-23 | 2018-02-23 | 阿里巴巴集团控股有限公司 | One kind fraud recognition methods and device |
| CN108228706A (en) * | 2017-11-23 | 2018-06-29 | ***股份有限公司 | For identifying the method and apparatus of abnormal transaction corporations |
| CN108171578A (en) * | 2017-12-27 | 2018-06-15 | 邵美 | A kind of address ranking system and its construction method based on block chain trade network |
| CN108765151A (en) * | 2018-05-11 | 2018-11-06 | 深圳市恋上互联网技术有限公司 | A kind of method of commerce based on block chain |
| CN109087079A (en) * | 2018-07-09 | 2018-12-25 | 北京知帆科技有限公司 | Digital cash Transaction Information analysis method |
| CN108665254A (en) * | 2018-08-07 | 2018-10-16 | 武汉研众科技有限公司 | A kind of dummy payments system based on block chain technology |
Non-Patent Citations (2)
| Title |
|---|
| 一种基于可疑度函数和信息熵的金融网络洗钱社团发现算法;钟毅;;软件产业与工程(06);第13-16页 * |
| 货币流通速度的计算方法探讨;张爱武;田娟;;南方金融(05);第 28-30页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111754342A (en) | 2020-10-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI706333B (en) | Fraud transaction identification method, device, server and storage medium | |
| CN109034660B (en) | Method and related device for determining risk control strategy based on prediction model | |
| CN107808122B (en) | Target tracking method and device | |
| WO2019091177A1 (en) | Risk identification model building method, apparatus and device and risk identification method, apparatus and device | |
| KR102498093B1 (en) | Method and system for user device identification | |
| CN107943874A (en) | Knowledge mapping processing method, device, computer equipment and storage medium | |
| CN105933223B (en) | A kind of suspicious money laundering path method for detecting and device | |
| CN106327340B (en) | Abnormal node set detection method and device for financial network | |
| CN112533209A (en) | Black product identification method and black product identification device | |
| CN108255836B (en) | Character string matching method and device | |
| CN106534228A (en) | Information processing method, client and server | |
| CN111106960B (en) | Mapping method and mapping device of virtual network and readable storage medium | |
| CN111754342B (en) | Method, system and device for obtaining circulation speed of block chain encrypted currency | |
| Gopalan et al. | Weighted bandits or: How bandits learn distorted values that are not expected | |
| CN113449824A (en) | Video processing method, device and computer readable storage medium | |
| CN113674318A (en) | Target tracking method, device and equipment | |
| CN116388864B (en) | Quantum network device performance prediction method and device, electronic device and storage medium | |
| CN116467747A (en) | Federal learning privacy protection method and system | |
| CN110097361A (en) | A kind of block chain dynamic calculation power common recognition method and computer system based on X11 algorithm | |
| CN107204856A (en) | A kind of method and device for detecting elliptic curve leak | |
| CN112242959B (en) | Micro-service current-limiting control method, device, equipment and computer storage medium | |
| CN114925243B (en) | Method and device for predicting node attribute in graph network | |
| CN106557430A (en) | A kind of data cached brush method and device | |
| CN110021166A (en) | For handling the method, apparatus of user's trip data and calculating equipment | |
| CN109584057A (en) | Transaction details data capture method, device and server |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |