CN111754342B - 一种获得区块链加密货币流通速度的方法、***及装置 - Google Patents

一种获得区块链加密货币流通速度的方法、***及装置 Download PDF

Info

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
Application number
CN201910231451.9A
Other languages
English (en)
Other versions
CN111754342A (zh
Inventor
曹一新
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhongan Information Technology Service Co Ltd
Original Assignee
Zhongan Information Technology Service Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhongan Information Technology Service Co Ltd filed Critical Zhongan Information Technology Service Co Ltd
Priority to CN201910231451.9A priority Critical patent/CN111754342B/zh
Publication of CN111754342A publication Critical patent/CN111754342A/zh
Application granted granted Critical
Publication of CN111754342B publication Critical patent/CN111754342B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • 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

本发明公开了一种获得区块链加密货币流通速度的方法、***及装置，其中方法包括以下步骤：S1、构建包含N个节点和L条有向边的带权有向图；S2、根据所述带权有向图进行循环计算，通过所述循环计算获取结果列表；S3、在所述结果列表中提取向量，S4、通过公式计算加密货币的流通速度，其中V为加密货币的流通速度。本发明在区块链能够实现透明可追踪账本的基础上，结合加权有向图，提出了一种更精确、更敏锐地动态计算加密货币流通速度的方法，可以为基于货币数量论的货币调控手段提供数据参考和实验基础。

Description

一种获得区块链加密货币流通速度的方法、***及装置
技术领域
本发明涉及计算机技术领域，特别涉及一种获得区块链加密货币流通速度的方法、***及装置。
背景技术
加密货币是数字货币的一种，是使用密码学原理来确保交易安全及控制交易单位创造的交易媒介，加密货币基于区块链技术分布式记账原理，具有去中心化、不可篡改的优点。然而目前关于计算加密货币流通速度的方法的研究较少，相关的方法只是通过一个不考虑加密货币流通速度的比值间接反映加密货币的宏观流通情况。在传统货币金融***中，理论上可以通过费雪方程式对货币的流通情况进行估算，但由于实际操作层面无法准确及时获得包括法币在内的货币的流通速度，这种估算无法解决货币数量论实践于货币调控中遇到的问题，因此现有技术无法通过有效的方法计算获得货币的流通速度。
发明内容
为了解决现有技术的问题，本发明提供了一种区块链加密货币的流通速率计算方法，所述技术方案如下：
一方面本发明提供一种获得区块链加密货币流通速度的方法，包括以下步骤：
S1、构建包含N个节点和L条有向边的带权有向图；
S2、根据所述带权有向图进行循环计算，通过所述循环计算获取结果列表；
S3、在所述结果列表中提取向量，其中，/>为所述结果列表中一组在转账过程中被使用的加密货币的金额的向量，c1为所述结果列表中第一组加密货币的总金额，c2为所述结果列表中第二组加密货币的总金额，ci为所述结果列表中第i组加密货币的总金额，/>为所述结果列表中第/>组加密货币的总金额，为所述结果列表中记录的总数量，/>为表示所述结果列表中不同总金额的加密货币组合在统计期内被连续重复使用的次数的向量，x1为所述总金额c1对应的第一组加密货币在统计周期内被连续重复使用的次数，x2为所述总金额c2对应的第二组加密货币在统计周期内被连续重复使用的次数，xi为所述金额ci对应的第i组加密货币在统计周期内被连续重复使用的次数，/>为所述金额/>对应的第/>组加密货币在统计周期内被连续重复使用的次数，
S4、通过公式计算加密货币的流通速度，其中V为加密货币的流通速度，ci为所述结果列表中第i组加密货币的总金额，xi为所述金额ci对应的第i组加密货币在统计周期内被连续重复使用的次数，/>为所述结果列表中记录的总数量。
进一步地，所述方法还包括：
确定计算时间间隔t和所述统计周期，所述统计周期为计算加密货币流通速度所需数据的统计范围；
在t′时刻触发所述步骤S1，t′＝t0+n·t，其中t0为首次触发计算时刻，n＝0,1,2,…。
进一步地，所述方法还包括：
根据不同时刻计算出的所述加密货币的流通速度V(t′)，绘制加密货币流通速度曲线，从而实时评价加密货币的流通情况，其中t′为触发计算所述步骤S1的时刻。
进一步地，所述步骤S1包括：
S11、获取一个所述统计周期内发生的全部转账记录，从所述全部转账记录中提取信息集合M，其中所述信息集合M中的每一个元素代表一条包含时间戳、转出账户地址、转入账户地址、转账金额的转账信息；
S12、将所述信息集合M映射为所述带权有向图，所述信息集合M中出现的唯一账户地址映射为所述带权有向图的节点，统计所述信息集合M中出现的唯一账户地址集合，所述唯一账户地址集合在所述带权有向图中对应的节点构成节点集合A，所述信息集合M中所述转账信息映射为所述带权有向图的有向边，所述转出账户地址映射为所述有向边的始节点，所述转入账户地址映射为所述有向边的末节点，所述转账金额映射为所述有向边的权重，所有所述有向边构成所述带权有向图的有向边集合B，所述节点集合A和所述有向边集合B构成所述带权有向图的数学表示。
进一步地，所述步骤S2中所述循环计算包括：
S21、根据所述带权有向图的所述节点集合A和所述有向边集合B，寻找头节点集合和尾节点集合，根据所述头节点和所述尾节点集合所含元素的个数判断环路信号的真假；
S22、根据所述环路信号的真假，获得路径集合R；
S23、计算所述路径集合R中路径的最大长度，在所述路径集合R中选取满足所述最大长度的路径集合R′；
S24、根据所述路径集合R′中路径的数量，获得最小权重值最大的路径中累加权重值最大的路径
S25、根据所述路径形成所述结果列表，在所述路径/>中提取最小权重值和路径长度，所述最小权重值代表所述总金额ci，所述路径长度代表所述总金额ci对应的加密货币组合被重复使用的次数xi，将(ci,xi)记录添加在所述结果列表中，计算所述路径/>中每条有向边的权重值与所述最小权重值的差值作为该有向边的最新权重值，将所述最新权重值为零的所有有向边从所述有向边集合B中删除；将没有任何有向边连接的孤立节点从节点集合A中删除；
S26、重复步骤S21～S25，直至所述有向边集合B为空。
进一步地，所述步骤S21包括：
定义在所述节点集合A中只作为所述有向边起点的节点为头节点，所述头节点组成的集合为所述头节点集合，定义在所述节点集合A中只作为所述有向边终点的节点为尾节点，所述尾节点组成的集合为所述尾节点集合，所述节点集合A中既作为所述有向边起点、又作为所述有向边终点的节点为中间节点；
默认环路信号为假，若所述头节点集合和所述尾节点集合中至少有一个为空，则所述环路信号为真。
进一步地，所述步骤S22包括：
若所述环路信号为假，则在所述头节点集合中寻找任意一个头节点作为起点，在所述尾节点集合中寻找任一个尾节点作为终点，所述任意一个头节点至所述任意一个尾节点之间的所有由所述有向边连接而成的可能路径组成的集合即为所述路径集合R；
若所述环路信号为真，则在所述节点集合A中任选出一个节点同时作为起点和终点，遍历所有可能的路径，获得路径集合R1，
若所述头节点集合不为空则将该集合中的某个头节点作为起点，其余某个节点作为终点，遍历所有可能的路径，获得路径集合R2，将(R1,R2)合并为所述路径集合R，
若所述尾节点集合不为空则将该集合中的某个尾节点作为终点，其余某个节点作为起点，遍历所有可能的路径，获得路径集合R′2，将(R1,R′2)合并为所述路径集合R；
若所述头节点集合和所述尾节点集合都为空，则所述路径集合R为所述集合R1。
进一步地，步骤S24包括：
若所述路径集合R′中仅包含一条路径，则该路径定义为所述路径
若所述路径R′中包含两条或两条以上路径，则在所述路径R′中选取最小权重值最大的路径组成路径集合R*，若所述路径集合R*中仅包含一条路径，则该路径为所述路径若所述路径集合R*中包含两条或两条以上路径，则计算所述路径集合R*中每条路径的所述累加权重值，随机选取所述路径集合R*中所述累加权重值最大的路径为所述路径/>
另一方面，本发明基于上述区块链加密货币的流通速度计算方法建立的一种获得区块链加密货币流通速度的***，包括：
带权有向图获取模块，用于构建包含N个节点和L条有向边的带权有向图；
循环计算模块，用于执行循环计算获取结果列表；
向量提取模块，用于在根据所述结果列表提取向量 其中，/>为表示所述结果列表中一组在转账过程中被使用的加密货币的金额的向量，c1为所述结果列表中第一组加密货币的总金额，c2为所述结果列表中第二组加密货币的总金额，ci为所述结果列表中第i组加密货币的总金额，/>为所述结果列表中第/>组加密货币的总金额，/>为所述结果列表中记录的总数量，/>为表示所述结果列表中不同的总金额对应的加密货币组合在统计期内被连续重复使用的次数的向量，x1为所述总金额c1对应的第一组加密货币在统计周期内被连续重复使用的次数，x2为所述金额c2对应的第二组加密货币在统计周期内被连续重复使用的次数，xi为所述金额ci对应的第i组加密货币在统计周期内被连续重复使用的次数，/>为所述金额/>对应的第/>组加密货币在统计周期内被连续重复使用的次数，/>
流通速度计算模块，用于根据公式计算加密货币的流通速度，其中V为加密货币的流通速度，ci为所述结果列表中第i组加密货币的总金额，xi为所述金额ci对应的第i组加密货币在统计周期内被连续重复使用的次数，/>为所述结果列表中记录的总数量。
进一步地，所述***还包括：
计算时间间隔t和所述统计周期设置模块，用于设置所述计算时间间隔t和所述统计周期，所述统计周期为计算加密货币流通速度所需数据的统计范围。
进一步地，所述***还包括：
流通速度曲线绘制模块，用于根据不同时刻计算出的所述加密货币的流通速度V(t′)绘制加密货币流通速度曲线。
另一方面地，本发明基于上述区块链加密货币的流通速度计算方法提出一种获得区块链加密货币流通速度的装置，包括：
处理器，用于存储处理器可执行指令的存储器；
其中，所述处理器被配置为：执行如上述区块链加密货币的流通速度计算方法。
本发明提供的技术方案带来的有益效果是：
1、本发明利用区块链能够实现透明可追踪账本的基础上，结合带权有向图，提出了一种更精确、更敏锐地动态获取加密货币流通速度的方法，可以为基于货币数量论的货币调控手段提供数据参考和实验基础；
2、本发明公开的一种获得区块链加密货币流通速度的方法，弥补了传统货币流通算法仅能实现对加密货币进行宏观估算而无法精确衡量的缺陷；
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种获得区块链加密货币流通速度的方法流程图；
图2是本发明实施例提供的方法中的循环算法流程图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图1所示，一种获得区块链加密货币流通速度的方法，包括以下步骤：
S1、构建包含N个节点和L条有向边的带权有向图；
S2、根据所述带权有向图进行循环计算，通过所述循环计算获取结果列表；
S3、在所述结果列表中提取向量，其中，/>为所述结果列表中一组在转账过程中被使用的加密货币的金额的向量，c1为所述结果列表中第一组加密货币的总金额，c2为所述结果列表中第二组加密货币的总金额，ci为所述结果列表中第i组加密货币的总金额，/>为所述结果列表中第/>组加密货币的总金额，/>为所述结果列表中记录的总数量，/>为表示所述结果列表中不同总金额的加密货币组合在统计期内被连续重复使用的次数的向量，x1为所述总金额c1对应的第一组加密货币在统计周期内被连续重复使用的次数，x2为所述总金额c2对应的第二组加密货币在统计周期内被连续重复使用的次数，xi为所述总金额ci对应的第i组加密货币在统计周期内被连续重复使用的次数，/>为所述总金额/>对应的第/>组加密货币在统计周期内被连续重复使用的次数，/>
S4、通过公式计算加密货币的流通速度，其中V为加密货币的流通速度，ci为所述结果列表中第i组加密货币的总金额，xi为所述金额ci对应的第i组加密货币在统计周期内被连续重复使用的次数，/>为所述结果列表中记录的总数量，/>
其中，所述步骤S1包括：
S11、获取一个所述统计周期T内发生的全部转账记录，从所述全部转账记录中提取信息集合M，其中所述信息集合M中的每一个元素代表一条包含时间戳、转出账户地址、转入账户地址、转账金额的转账信息；
S12、将所述信息集合M映射为所述带权有向图，所述信息集合M中出现的唯一账户地址映射为所述带权有向图的节点，统计所述信息集合M中出现的唯一账户地址集合，所述唯一账户地址集合在所述带权有向图中对应的节点构成节点集合A，用A＝{a1,a2,...,aN}表示，a1为所述节点集合A中的第一个节点，a2为所述节点集合中的第二个节点，aN为所述节点集合A中的第N个节点，N为所述节点集合A中节点的总数；所述信息集合M中所述转账信息映射为所述带权有向图的有向边，所述转出账户地址映射为所述有向边的始节点所述转入账户地址映射为所述有向边的末节点/>所述转账金额映射为所述有向边的权重wk，所有有向边构成所述带权有向图的有向边集合B，用/>表示，其中，/>为所述有向边集合B中第一条有向边，/>为所述有向边集合B中第二条有向边，/>为所述有向边集合B中第L条有向边，L为所述有向边集合B中有向边的总数，节点集合A和有向边集合B构成所述带权有向图的数学表示。
如图2所示，所述步骤S2中所述循环计算包括：
S21、根据所述带权有向图的所述节点集合A和所述有向边集合B，寻找头节点集合和尾节点集合，判断所述头节点集合和所述尾节点集合中所含元素的个数判断环路信号的真假；
S22、根据所述环路信号的真假，获得路径集合R；
S23、计算所述路径集合R中路径的最大长度lmax，在所述路径集合R中选取满足所述最大长度的路径集合R′，
S24、根据所述路径集合R′中路径的数量，获得最小权重值最大的路径中累加权重值最大的路径
S25、根据所述路径形成所述结果列表，在所述路径/>中提取最小权重值wmin和路径长度l，所述最小权重值wmin代表所述金额ci，所述路径长度l代表所述金额ci被重复使用的次数xi，将(ci,xi)记录添加在所述结果列表中，/>计算所述路径/>中每条有向边的权重值与所述最小权重值的差值,并将该差值作为该条有向边的最新权重值，即重新确定所述路径/>中每条有向边的权重值，将所述最新权重值为零的所有有向边从所述有向边集合B中删除；将没有任何有向边连接的孤立节点从节点集合A中删除；；
S26、重复步骤S21～S25，直至所述有向边集合B为空。
其中，所述步骤S21包括：
定义在所述节点集合A中只作为有向边起点的节点为头节点，所述头节点组成的集合为所述头节点集合S，定义在所述节点集合A中只作为有向边终点的节点为尾节点，所述尾节点组成的集合为所述尾节点集合E，所述节点集合A中既有转入记录又有转出记录的节点为中间节点；
默认环路信号为假即带权有向图不形成闭合环路，所述头节点集合和所述尾节点集合均不为空，若所述头节点集合和所述尾节点集合中至少有一个为空即带权有向图为闭合环路，则所述环路信号为真。
所述步骤S22包括：
若所述环路信号为假，则在所述头节点集合中寻找任意一个头节点作为起点，在所述尾节点集合中寻找任一个尾节点作为终点，所述任意一个头节点至所述任意一个尾节点之间的所有由有向边连接而成的可能路径组成的集合即为所述路径集合此处si表示路径的头节点，ei表示路径的尾节点，→表示路径方向，...表示省略的中间节点，/>表示该路径的权重向量；
若所述环路信号为真，则在所述节点集合A中任选出一个节点同时作为起点和终点，遍历所有可能的路径，获得路径集合此处/>其中ni表示环路的某个节点，→表示路径方向，...表示省略的中间节点，/>表示该路径的权重向量；
若所述头节点集合不为空则将该集合中的某个头节点作为起点，其余某个节点作为终点，遍历所有可能的路径，获得路径集合此处/>si表示某个头节点，ni表示环路的某个节点，→表示路径方向，...表示省略的中间节点，/>表示该路径的权重向量，将(R1,R2)合并为路径集合所述路径集合R，
若所述尾节点集合不为空则将该集合中的某个尾节点作为终点，其余某个节点作为起点，遍历所有可能的路径，获得路径集合此处/>其中ej表示某个尾节点，ni表示环路的某个节点，→表示路径方向，...表示省略的中间节点，/>表示该路径的权重向量，将(R1,R′2)合并为路径集合所述路径集合R；
若所述头节点集合和所述尾节点集合都为空，则所述路径集合R为所述集合R1。
步骤S24包括：
若所述路径集合R′中仅包含一条路径，则该路径定义为所述路径
若所述路径R′中包含两条或两条以上路径，则在所述路径R′中选取最小权重值最大的路径组成路径集合R*，若所述路径集合R*中仅包含一条路径，则该路径为所述路径/>若所述路径集合R*中包含两条或两条以上路径，则计算所述路径集合R*中每条路径的所述累加权重值/>随机选取所述路径集合R*中所述累加权重值最大的路径为所述路径/>此处/>
所述方法还包括：
确定计算时间间隔t和所述统计周期T，所述统计周期T为计算加密货币流通速度所需数据的统计范围；
在t′时刻触发所述步骤S1，t′＝t0+n·t，其中t0为首次触发计算时刻，n＝0,1,2,…。需要注意的是：在t′时刻时，步骤S1开始然后进入S2循环步骤直至获得结果列表，再依次进入步骤S3、S4，直至算出一个统计周期内的加密货币的流通速度。
所述方法还包括：
根据不同时刻计算出的所述加密货币的流通速度V(t′)，绘制加密货币流通速度曲线，从而实时评价加密货币的流通情况，其中t′为触发计算所述步骤S1的时刻。通过图表可以直观地获取加密货币实时的流通速度，跟踪评价加密货币流通的情况，使本方法更直观实用。
基于上述方法，本发明实施例提供一种获得区块链加密货币流通速度的***，包括：
带权有向图获取模块，用于构建包含N个节点和L条有向边的带权有向图，所述带权有向图获取模块用于执行上述方法公开的步骤S11～S12中的任意一步或多步；
循环计算模块，用于执行循环计算，获取结果列表，所述循环计算包括上述方法公开的步骤S21～S26中的任意一步或多步；
向量提取模块，用于在根据所述结果列表提取向量 其中，其中，/>为表示所述结果列表中一组在转账过程中被使用的加密货币的金额的向量，c1为所述结果列表中第一组加密货币的总金额，c2为所述结果列表中第二组加密货币的总金额，ci为所述结果列表中第i组加密货币的总金额，/>为所述结果列表中第/>组加密货币的总金额，/>为所述结果列表中记录的总数量，/>为表示所述结果列表中不同的总金额对应的加密货币组合在统计期内被连续重复使用的次数的向量，x1为所述总金额c1对应的第一组加密货币在统计周期内被连续重复使用的次数，x2为所述金额c2对应的第二组加密货币在统计周期内被连续重复使用的次数，xi为所述金额ci对应的第i组加密货币在统计周期内被连续重复使用的次数，/>为所述金额/>对应的第/>组加密货币在统计周期内被连续重复使用的次数，/>
流通速度计算模块，用于根据公式计算加密货币的流通速度，其中V为加密货币的流通速度，ci为所述结果列表中第i组加密货币的总金额，xi为所述金额ci对应的第i组加密货币在统计周期内被连续重复使用的次数，/>为所述结果列表中记录的总数量。
进一步地，所述***还包括：
计算时间间隔t和所述统计周期设置模块，用于设置所述计算时间间隔t和所述统计周期T，所述统计周期T为计算加密货币流通速度所需数据的统计范围。
进一步地，所述***还包括：
流通速度曲线绘制模块，用于根据不同时刻计算出的所述加密货币的流通速度V(t′)绘制加密货币流通速度曲线。
另一方面，本发明提供一种获得区块链加密货币流通速度的装置，包括：
处理器，用于存储处理器可执行指令的存储器；
其中，所述处理器被配置为：执行如上述的区块链加密货币的流通速度计算方法。
本发明提供的技术方案带来的有益效果是：
1、本发明利用区块链能够实现透明可追踪账本的基础上，结合带权有向图，提出了一种更精确、更敏锐地动态获取加密货币流通速度的方法，可以为基于货币数量论的货币调控手段提供数据参考和实验基础；
2、本发明公开的一种获得区块链加密货币流通速度的方法，弥补了传统货币流通算法仅能实现对加密货币进行宏观估算而无法精确衡量的缺陷；
上述所有可选技术方案，可以采用任意结合形成本发明的可选实施例，在此不再一一赘述。上述技术方案中提及的字母代号，如M、A、B、R等均为技术方案中涉及的集合、路径等的代号，并不用于限制本发明。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (11)

1.一种获得区块链加密货币流通速度的方法，其特征在于，包括以下步骤：
S1、构建包含N个节点和L条有向边的带权有向图；
S2、根据所述带权有向图进行循环计算，通过所述循环计算获取结果列表；
S3、在所述结果列表中提取向量，其中，/>为所述结果列表中一组在转账过程中被使用的加密货币的金额的向量，c1为所述结果列表中第一组加密货币的总金额，c2为所述结果列表中第二组加密货币的总金额，ci为所述结果列表中第i组加密货币的总金额，/>为所述结果列表中第/>组加密货币的总金额，为所述结果列表中记录的总数量，/>为表示所述结果列表中不同总金额的加密货币组合在统计期内被连续重复使用的次数的向量，x1为所述总金额c1对应的第一组加密货币在统计周期内被连续重复使用的次数，x2为所述总金额c2对应的第二组加密货币在统计周期内被连续重复使用的次数，xi为所述金额ci对应的第i组加密货币在统计周期内被连续重复使用的次数，/>为所述金额/>对应的第/>组加密货币在统计周期内被连续重复使用的次数，
S4、通过公式计算加密货币的流通速度，其中V为加密货币的流通速度，ci为所述结果列表中第i组加密货币的总金额，xi为所述金额ci对应的第i组加密货币在统计周期内被连续重复使用的次数，/>为所述结果列表中记录的总数量；
其中，所述步骤S2中所述循环计算包括：
S21、根据所述带权有向图的所述节点集合A和所述有向边集合B，寻找头节点集合和尾节点集合，根据所述头节点集合和所述尾节点集合所含元素的个数判断环路信号的真假；
S22、根据所述环路信号的真假，获得路径集合R；
S23、计算所述路径集合R中路径的最大长度，在所述路径集合R中选取满足所述最大长度的路径集合R′；
S24、根据所述路径集合R′中路径的数量，获得最小权重值最大的路径中累加权重值最大的路径
S25、根据所述路径形成所述结果列表，在所述路径/>中提取最小权重值和路径长度，所述最小权重值代表所述总金额ci，所述路径长度代表所述总金额ci对应的加密货币组合被重复使用的次数xi，将(ci,xi)记录添加在所述结果列表中，计算所述路径/>中每条有向边的权重值与所述最小权重值的差值作为该有向边的最新权重值，将所述最新权重值为零的所有有向边从所述有向边集合B中删除；将没有任何有向边连接的孤立节点从节点集合A中删除；
S26、重复步骤S21～S25，直至所述有向边集合B为空。
2.如权利要求1所述的一种获得区块链加密货币流通速度的方法，其特征在于，所述方法还包括：
确定计算时间间隔t和所述统计周期，所述统计周期为计算加密货币流通速度所需数据的统计范围；
在t′时刻触发所述步骤S1，t′＝t0+n·t，其中t0为首次触发计算时刻，n＝0,1,2,…。
3.如权利要求2所述的一种获得区块链加密货币流通速度的方法，其特征在于，所述方法还包括：
根据不同时刻计算出的所述加密货币的流通速度V(t′)，绘制加密货币流通速度曲线，从而实时评价加密货币的流通情况，其中t′为触发计算所述步骤S1的时刻。
4.如权利要求1～3中任意一项所述的一种获得区块链加密货币流通速度的方法，其特征在于，所述步骤S1包括：
S11、获取一个所述统计周期内发生的全部转账记录，从所述全部转账记录中提取信息集合M，其中所述信息集合M中的每一个元素代表一条包含时间戳、转出账户地址、转入账户地址、转账金额的转账信息；
S12、将所述信息集合M映射为所述带权有向图，所述信息集合M中出现的唯一账户地址映射为所述带权有向图的节点，统计所述信息集合M中出现的唯一账户地址集合，所述唯一账户地址集合在所述带权有向图中对应的节点构成节点集合A，所述信息集合M中所述转账信息映射为所述带权有向图的有向边，所述转出账户地址映射为所述有向边的始节点，所述转入账户地址映射为所述有向边的末节点，所述转账金额映射为所述有向边的权重，所有所述有向边构成所述带权有向图的有向边集合B，所述节点集合A和所述有向边集合B构成所述带权有向图的数学表示。
5.如权利要求1所述的一种获得区块链加密货币流通速度的方法，其特征在于，所述步骤S21包括：
定义在所述节点集合A中只作为所述有向边起点的节点为头节点，所述头节点组成的集合为所述头节点集合，定义在所述节点集合A中只作为所述有向边终点的节点为尾节点，所述尾节点组成的集合为所述尾节点集合，所述节点集合A中既作为所述有向边起点、又作为所述有向边终点的节点为中间节点；
默认环路信号为假，若所述头节点集合和所述尾节点集合中至少有一个为空，则所述环路信号为真。
6.如权利要求1所述的一种获得区块链加密货币流通速度的方法，其特征在于，所述步骤S22包括：
若所述环路信号为假，则在所述头节点集合中寻找任意一个头节点作为起点，在所述尾节点集合中寻找任一个尾节点作为终点，所述任意一个头节点至所述任意一个尾节点之间的所有由所述有向边连接而成的可能路径组成的集合即为所述路径集合R；
若所述环路信号为真，则在所述节点集合A中任选出一个节点同时作为起点和终点，遍历所有可能的路径，获得路径集合R1，
若所述头节点集合不为空则将该集合中的某个头节点作为起点，其余某个节点作为终点，遍历所有可能的路径，获得路径集合R2，将(R1,R2)合并为所述路径集合R，
若所述尾节点集合不为空则将该集合中的某个尾节点作为终点，其余某个节点作为起点，遍历所有可能的路径，获得路径集合R2′，将(R1,R2′)合并为所述路径集合R；
若所述头节点集合和所述尾节点集合都为空，则所述路径集合R为所述集合R1。
7.如权利要求1所述的一种获得区块链加密货币流通速度的方法，其特征在于，步骤S24包括：
若所述路径集合R′中仅包含一条路径，则该路径定义为所述路径
若所述路径R′中包含两条或两条以上路径，则在所述路径R′中选取最小权重值最大的路径组成路径集合R*，若所述路径集合R*中仅包含一条路径，则该路径为所述路径若所述路径集合R*中包含两条或两条以上路径，则计算所述路径集合R*中每条路径的所述累加权重值，随机选取所述路径集合R*中所述累加权重值最大的路径为所述路径/>
8.基于权利要求1～7中任一项所述方法建立的一种获得区块链加密货币流通速度的***，其特征在于，包括：
带权有向图获取模块，用于构建包含N个节点和L条有向边的带权有向图；
循环计算模块，用于执行循环计算获取结果列表；
向量提取模块，用于在根据所述结果列表提取向量 其中，/>为表示所述结果列表中一组在转账过程中被使用的加密货币的金额的向量，c1为所述结果列表中第一组加密货币的总金额，c2为所述结果列表中第二组加密货币的总金额，ci为所述结果列表中第i组加密货币的总金额，/>为所述结果列表中第/>组加密货币的总金额，/>为所述结果列表中记录的总数量，/>为表示所述结果列表中不同的总金额对应的加密货币组合在统计期内被连续重复使用的次数的向量，x1为所述总金额c1对应的第一组加密货币在统计周期内被连续重复使用的次数，x2为所述金额c2对应的第二组加密货币在统计周期内被连续重复使用的次数，xi为所述金额ci对应的第i组加密货币在统计周期内被连续重复使用的次数，/>为所述金额/>对应的第/>组加密货币在统计周期内被连续重复使用的次数，/>
流通速度计算模块，用于根据公式计算加密货币的流通速度，其中V为加密货币的流通速度，ci为所述结果列表中第i组加密货币的总金额，xi为所述金额ci对应的第i组加密货币在统计周期内被连续重复使用的次数，/>为所述结果列表中记录的总数量。
9.如权利要求8所述的一种获得区块链加密货币流通速度的***，其特征在于，所述***还包括：
计算时间间隔t和所述统计周期设置模块，用于设置所述计算时间间隔t和所述统计周期，所述统计周期为计算加密货币流通速度所需数据的统计范围。
10.如权利要求9所述的一种获得区块链加密货币流通速度的***，其特征在于，所述***还包括：
流通速度曲线绘制模块，用于根据不同时刻计算出的所述加密货币的流通速度V(t′)绘制加密货币流通速度曲线。
11.基于权利要求1～7中任一项所述方法的一种获得区块链加密货币流通速度的装置，其特征在于，包括：
处理器，用于存储处理器可执行指令的存储器；
其中，所述处理器被配置为：执行如权利要求1～7中任意一项所述的区块链加密货币的流通速度计算方法。
CN201910231451.9A 2019-03-26 2019-03-26 一种获得区块链加密货币流通速度的方法、***及装置 Active CN111754342B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910231451.9A CN111754342B (zh) 2019-03-26 2019-03-26 一种获得区块链加密货币流通速度的方法、***及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910231451.9A CN111754342B (zh) 2019-03-26 2019-03-26 一种获得区块链加密货币流通速度的方法、***及装置

Publications (2)

Publication Number Publication Date
CN111754342A CN111754342A (zh) 2020-10-09
CN111754342B true CN111754342B (zh) 2024-05-24

Family

ID=72671229

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910231451.9A Active CN111754342B (zh) 2019-03-26 2019-03-26 一种获得区块链加密货币流通速度的方法、***及装置

Country Status (1)

Country Link
CN (1) CN111754342B (zh)

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104320262A (zh) * 2014-11-05 2015-01-28 中国科学院合肥物质科学研究院 基于加密数字货币公开账本技术的用户公钥地址绑定、检索和校验的方法及***
WO2015161746A1 (zh) * 2014-04-24 2015-10-29 ***股份有限公司 转账交易的风险控制方法及装置
CN105628044A (zh) * 2015-12-28 2016-06-01 中兴软创科技股份有限公司 基于位置实时更新与路段属性的车载导航装置与导航方法
CN105933223A (zh) * 2015-12-16 2016-09-07 ***股份有限公司 一种可疑洗钱路径侦测方法及装置
CN106096967A (zh) * 2016-06-20 2016-11-09 深圳市淘淘谷信息技术有限公司 一种用区块链来标示数字货币流通的方法
CN107358424A (zh) * 2017-06-26 2017-11-17 中国人民银行数字货币研究所 一种基于数字货币的交易方法和装置
CN107730262A (zh) * 2017-10-23 2018-02-23 阿里巴巴集团控股有限公司 一种欺诈识别方法和装置
CN108171578A (zh) * 2017-12-27 2018-06-15 邵美 一种基于区块链交易网络的地址排名***及其构建方法
CN108228706A (zh) * 2017-11-23 2018-06-29 ***股份有限公司 用于识别异常交易社团的方法和装置
WO2018120057A1 (zh) * 2016-12-30 2018-07-05 深圳前海达闼云端智能科技有限公司 基于区块链的货币管理方法和***
CN108665254A (zh) * 2018-08-07 2018-10-16 武汉研众科技有限公司 一种基于区块链技术的虚拟货币支付***
CN108701305A (zh) * 2016-01-29 2018-10-23 万事达卡国际股份有限公司 数字资产转换
CN108765151A (zh) * 2018-05-11 2018-11-06 深圳市恋上互联网技术有限公司 一种基于区块链的交易方法
CN109087079A (zh) * 2018-07-09 2018-12-25 北京知帆科技有限公司 数字货币交易信息分析方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003069444A2 (en) * 2002-02-14 2003-08-21 Zachary Pessin 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

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015161746A1 (zh) * 2014-04-24 2015-10-29 ***股份有限公司 转账交易的风险控制方法及装置
CN104320262A (zh) * 2014-11-05 2015-01-28 中国科学院合肥物质科学研究院 基于加密数字货币公开账本技术的用户公钥地址绑定、检索和校验的方法及***
CN105933223A (zh) * 2015-12-16 2016-09-07 ***股份有限公司 一种可疑洗钱路径侦测方法及装置
CN105628044A (zh) * 2015-12-28 2016-06-01 中兴软创科技股份有限公司 基于位置实时更新与路段属性的车载导航装置与导航方法
CN108701305A (zh) * 2016-01-29 2018-10-23 万事达卡国际股份有限公司 数字资产转换
CN106096967A (zh) * 2016-06-20 2016-11-09 深圳市淘淘谷信息技术有限公司 一种用区块链来标示数字货币流通的方法
WO2018120057A1 (zh) * 2016-12-30 2018-07-05 深圳前海达闼云端智能科技有限公司 基于区块链的货币管理方法和***
CN107358424A (zh) * 2017-06-26 2017-11-17 中国人民银行数字货币研究所 一种基于数字货币的交易方法和装置
CN107730262A (zh) * 2017-10-23 2018-02-23 阿里巴巴集团控股有限公司 一种欺诈识别方法和装置
CN108228706A (zh) * 2017-11-23 2018-06-29 ***股份有限公司 用于识别异常交易社团的方法和装置
CN108171578A (zh) * 2017-12-27 2018-06-15 邵美 一种基于区块链交易网络的地址排名***及其构建方法
CN108765151A (zh) * 2018-05-11 2018-11-06 深圳市恋上互联网技术有限公司 一种基于区块链的交易方法
CN109087079A (zh) * 2018-07-09 2018-12-25 北京知帆科技有限公司 数字货币交易信息分析方法
CN108665254A (zh) * 2018-08-07 2018-10-16 武汉研众科技有限公司 一种基于区块链技术的虚拟货币支付***

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
一种基于可疑度函数和信息熵的金融网络洗钱社团发现算法;钟毅;;软件产业与工程(06);第13-16页 *
货币流通速度的计算方法探讨;张爱武;田娟;;南方金融(05);第 28-30页 *

Also Published As

Publication number Publication date
CN111754342A (zh) 2020-10-09

Similar Documents

Publication Publication Date Title
TWI706333B (zh) 欺詐交易識別方法、裝置、伺服器及儲存媒體
CN109034660B (zh) 基于预测模型的风险控制策略的确定方法及相关装置
CN107808122B (zh) 目标跟踪方法及装置
WO2019091177A1 (zh) 风险识别模型构建和风险识别方法、装置及设备
US10474799B2 (en) Method and system for identifying a unique mobile device based on mobile device attribute changes over time
JP2021177422A5 (zh)
CN111784348A (zh) 账户风险识别方法及装置
CN107943874A (zh) 知识图谱处理方法、装置、计算机设备及存储介质
CN106327340B (zh) 一种金融网络的异常节点集合侦测方法及装置
CN108255836B (zh) 一种字符串匹配方法及装置
CN112533209A (zh) 黑产识别方法及黑产识别装置
CN111106960B (zh) 一种虚拟网络的映射方法、映射装置及可读存储介质
CN108880879A (zh) 用户身份识别方法、装置、设备及计算机可读存储介质
CN111754342B (zh) 一种获得区块链加密货币流通速度的方法、***及装置
CN110796591A (zh) 一种gpu卡的使用方法及相关设备
Gopalan et al. Weighted bandits or: How bandits learn distorted values that are not expected
CN109948803A (zh) 算法模型优化方法、装置和设备
CN113674318A (zh) 一种目标跟踪方法、装置及设备
CN116388864B (zh) 量子网络设备性能预测方法、装置、电子设备及存储介质
KR102105951B1 (ko) 추론을 위한 제한된 볼츠만 머신 구축 방법 및 추론을 위한 제한된 볼츠만 머신을 탑재한 컴퓨터 장치
CN116467747A (zh) 一种联邦学习隐私保护方法及***
CN110097361A (zh) 一种基于x11算法的区块链动态算力共识方法及计算机***
CN113449824B (zh) 视频处理方法、装置及计算机可读存储介质
CN115601098A (zh) 基于物品属性与时序模式耦合关系的序列推荐方法和***
CN107204856A (zh) 一种检测椭圆曲线算法漏洞的方法及装置

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