当前位置: X-MOL 学术IEEE Trans. Ind. Inform. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Distributed Algorithm for Making Scale-free Network by Preferential Rewiring without Growth
IEEE Transactions on Industrial Informatics ( IF 12.3 ) Pub Date : 2019-06-01 , DOI: 10.1109/tii.2018.2879663
Jae-Hyun Park

The digital payment system that uses cryptocurrency, such as Bitcoin, is a distributed ledger working on a peer-to-peer network. We present a method to make a scale-free network for such applications. Using some biased physical quantities that are observable in sites, we can make the scale-free network through processes of cooperating distributed sites. Each node only proposes connecting to the more attractive node among randomly known nodes. The candidate node that is found by each node agrees to set two-way links if the requesting node is more attractive than the old node that is already connected. Once they establish the new bidirectional relationship, they, respectively, remove the outgoing link to the less attractive node. We analytically calculate the connectivity distribution and show that the scaling exponent is 2.5. By Monte Carlo simulations, we confirm that a power law distribution of the scaling exponent 2.5 describes the degree distribution of the topology.

中文翻译:

通过无增长的优先级重新布线来制作无标度网络的分布式算法

使用加密货币的数字支付系统(例如比特币)是一种在对等网络上工作的分布式账本。我们提出了一种为此类应用制作无标度网络的方法。使用站点中可观察到的一些有偏差的物理量,我们可以通过协作分布式站点的过程来构建无规模网络。每个节点仅建议连接到随机已知节点中更具吸引力的节点。如果请求节点比已经连接的旧节点更具吸引力,则每个节点找到的候选节点同意设置双向链接。一旦他们建立了新的双向关系,它们就分别删除去往吸引力较小的节点的传出链接。我们通过分析计算连通性分布,并显示缩放指数为2.5。
更新日期:2019-06-01
down
wechat
bug