Distributed Algorithm for Making Scale-free Network by Preferential Rewiring without Growth
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, J.-H. | - |
dc.date.available | 2019-03-08T06:57:23Z | - |
dc.date.issued | 2019-06 | - |
dc.identifier.issn | 1551-3203 | - |
dc.identifier.issn | 1941-0050 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/3347 | - |
dc.description.abstract | 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 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 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. IEEE | - |
dc.format.extent | 8 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | IEEE Computer Society | - |
dc.title | Distributed Algorithm for Making Scale-free Network by Preferential Rewiring without Growth | - |
dc.type | Article | - |
dc.identifier.doi | 10.1109/TII.2018.2879663 | - |
dc.identifier.bibliographicCitation | IEEE Transactions on Industrial Informatics, v.15, no.6, pp 3125 - 3132 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.wosid | 000471725400001 | - |
dc.identifier.scopusid | 2-s2.0-85056184083 | - |
dc.citation.endPage | 3132 | - |
dc.citation.number | 6 | - |
dc.citation.startPage | 3125 | - |
dc.citation.title | IEEE Transactions on Industrial Informatics | - |
dc.citation.volume | 15 | - |
dc.type.docType | Article in Press | - |
dc.publisher.location | 미국 | - |
dc.subject.keywordAuthor | and Peer-to-peer network | - |
dc.subject.keywordAuthor | Distributed algorithm | - |
dc.subject.keywordAuthor | Network modeling | - |
dc.subject.keywordAuthor | Scale-free network | - |
dc.relation.journalResearchArea | Automation & Control Systems | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Automation & Control Systems | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Interdisciplinary Applications | - |
dc.relation.journalWebOfScienceCategory | Engineering, Industrial | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.