计算机科学 ›› 2022, Vol. 49 ›› Issue (6A): 502-507.doi: 10.11896/jsjkx.210600178
何茜1, 贺可太1, 王金山1, 林绅文2, 杨菁林2, 冯玉超1
HE Xi1, HE Ke-tai1, WANG Jin-shan1, LIN Shen-wen2, YANG Jing-lin2, FENG Yu-chao1
摘要: 比特币系统上线运行以来,人们通过比特币地址进行去中心化的转账交易,极大地增加了交易的便利性,同时点对点所产生的交易记录也成为了研究的重点。因比特币交易网络的规模巨大,直接研究整个网络需要耗费较多的时间和大量算力,也不利于观察实体内部的交易模式,因此可以按实体服务社区为对象构建和分析交易网络,并进一步探索实体行为和比特币实体服务社区内部的交易模式。通过改进传统的标签传播算法,提出了一种基于中心节点的标签传播算法,对比特币实体交易网络进行社群划分,并分析交易所、矿池等核心社群的交易模式,得到了易于理解和符合现实的交易模式。改进后的标签传播算法能够更快地收敛,且降低了社区划分结果的随机性,实验结果证明了不同服务内部交易模式的差异性,图形化的展示提升了人们对比特币交易网络的可读性。
中图分类号:
[1] SATOSHI NAKAMOTO.Bitcoin:A Peer-to-Peer ElectronicCash System[EB/OL].https://bitcoin.org/bitcoin.pdf. [2] FERRIN D.A preliminary field guide for Bitcoin transactionpatterns[C]//Proceedings of Texas Bitcoin Conference.Austin,Texas,2015:1-8. [3] TASCA P,LIU S,HAYES A.The evolution of the Bitcoineconomy:Extracting and analyzing the network of payment relationships[J].SSRN Electronic Journal,2018,19(2):94-126. [4] FLEDER M,KESTER M S,PILLAI S.Bitcoin transactiongraph analysis[J].arXiv:1502.01657,2015. [5] ALQASSEM I,RAHWAN I,SVETINOVIC D.The anti-social system properties:Bitcoin network data analysis[J].IEEE Transactions on Systems,Man,and Cybernetics:Systems,2020,50(1):21-31. [6] DAMIANO D F M,MARINO A,RICCI L.Data-driven analysis of Bitcoin properties:exploiting the users graph[J].InternationalJournal of Data Science and Analytics,2017,6(1):1-18. [7] LIANG J,LI L,ZENG D.Evolutionary dynamics of cryptocurrency transaction networks:An empirical study[J].Plos One,2018,13(8):e0202202. [8] MOTAMED A P,BAHRAK B.Quantitative analysis of crypt-ocurrencies transaction graph[J].Applied Network Science,2019,4(1):1-21. [9] GAIHRE A,YAN L,HANG L.Do Bitcoin users really care about anonymity? An analysis of the Bitcoin transaction graph[C]//2018 IEEE International Conference on Big Data.IEEE,2018:1198-1207. [10] BLONDEL V D,GUILLAUME J L,LAMBIOTTE R,et al.Fast unfolding of communities in large networks[J].Journal of Statistical Mechanics:Theory and Experiment,2008(10):10008. [11] OVELGÖNNE M,GEYERSCHULZ A,STEIN M.Randomized greedy modularity optimization for group detection in huge social networks[C]//Proc SNA-KDD'.2010:1-9. [12] CLAUSET A,NEWMAN M E J,MOORE C.Finding commu-nity structure in very large networks[J].Physical Review E,2004,70(6):6111. [13] KIRIANOVSKII I,GRANICHIN O,PROSKURNIKOV A.Anew randomized algorithm for community detection in large Networks[J].IFAC-Papers on Line,2016,49(13):31-35. [14] REMY C,RYM B,MATTHIEU L.Tracking Bitcoin users activity using community detection on a network of weak signals[C]//International Workshop on Complex Networks and Their Applications.2018:166-177. [15] ZHENG B,ZHU L,SHEN M,et al.Identifying the vulnerabilities of bitcoin anonymous mechanism based on address clustering[J].Science China,2020,63(3):99-113. [16] ZHENG B,ZHU L,SHEN M,et al.Malicious Bitcoin transaction tracing using incidence relation clustering[C]//Lecture Notes of the Institute for Computer Sciences,Social Informatics and Telecommunications Engineering.Springer International Publishing,2018:313-323. [17] RAGHAVAN U N,ALBERT R,KUMARA S.Near linear time algorithm to detect community structures in large-scale networks[J].Physical Review E,2007,76(3 Pt 2):036106. [18] SHEN M,MA Z.A novel node gravitation-based label propagation algorithm for community detection[J].International Journal of Modern Physics C,2019,30(6):1-19. [19] TANG M,PAN Q,QIAN Y,et al.Parallel label propagation algorithm based on weight and random walk[J].Mathematical Biosciences and Engineering,2021,18(2):1609-1628. [20] SHANG R,JIAO L,ZHANG W.Circularly searching corenodes based label propagation algorithm for community detection[J].International Journal of Pattern Recognition and Artificial Intelligence,2016,30(8):1659024.1-1659024.22. [21] ATTAL J P,MALEK M,ZOLGHADRI M.Overlapping community detection using core label propagation algorithm and belonging functions[J].Applied Intelligence,2021(3):8067-8087. [22] XIA Z,MA T.An improved label propagation algorithm based on node importance and random walk for community detection[J].Modern Physics Letters B Condensed Matter Physics Statistical Physics Applied Physics,2017,31(14):1750162. [23] KOUNI I,KAROUI W,ROMDHANE L B.Node importancebased label propagation algorithm for overlapping community detection in networks[J].Expert Systems with Applications,2019,162:113020. [24] NEWMAN M.Modularity and community structure in net-works[J].Proceedings of the National Academy of Sciences,2006,103(23):8577-8582. [25] MEIKLEJOHN S,POMAROLE M,JORDAN G,et al.A fistful of bitcoins[C]//Proceedings of the 2013 Conference on Internet Measurement Conference.ACM,2013:127-140. |
[1] | 郑文萍, 刘美麟, 杨贵. 一种基于节点稳定性和邻域相似性的社区发现算法 Community Detection Algorithm Based on Node Stability and Neighbor Similarity 计算机科学, 2022, 49(9): 83-91. https://doi.org/10.11896/jsjkx.220400146 |
[2] | 杨波, 李远彪. 数据科学与大数据技术课程体系的复杂网络分析 Complex Network Analysis on Curriculum System of Data Science and Big Data Technology 计算机科学, 2022, 49(6A): 680-685. https://doi.org/10.11896/jsjkx.210800123 |
[3] | 傅丽玉, 陆歌皓, 吴义明, 罗娅玲. 区块链技术的研究及其发展综述 Overview of Research and Development of Blockchain Technology 计算机科学, 2022, 49(6A): 447-461. https://doi.org/10.11896/jsjkx.210600214 |
[4] | 王本钰, 顾益军, 彭舒凡, 郑棣文. 融合动态距离和随机竞争学习的社区发现算法 Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning 计算机科学, 2022, 49(5): 170-178. https://doi.org/10.11896/jsjkx.210300206 |
[5] | 陈世聪, 袁得嵛, 黄淑华, 杨明. 基于结构深度网络嵌入模型的节点标签分类算法 Node Label Classification Algorithm Based on Structural Depth Network Embedding Model 计算机科学, 2022, 49(3): 105-112. https://doi.org/10.11896/jsjkx.201000177 |
[6] | 赵学磊, 季新生, 刘树新, 李英乐, 李海涛. 基于路径连接强度的有向网络链路预测方法 Link Prediction Method for Directed Networks Based on Path Connection Strength 计算机科学, 2022, 49(2): 216-222. https://doi.org/10.11896/jsjkx.210100107 |
[7] | 李家文, 郭炳晖, 杨小博, 郑志明. 基于信息传播的致病基因识别研究 Disease Genes Recognition Based on Information Propagation 计算机科学, 2022, 49(1): 264-270. https://doi.org/10.11896/jsjkx.201100129 |
[8] | 穆俊芳, 郑文萍, 王杰, 梁吉业. 基于重连机制的复杂网络鲁棒性分析 Robustness Analysis of Complex Network Based on Rewiring Mechanism 计算机科学, 2021, 48(7): 130-136. https://doi.org/10.11896/jsjkx.201000108 |
[9] | 胡军, 王雨桐, 何欣蔚, 武晖栋, 李慧嘉. 基于复杂网络的全球航空网络结构分析与应用 Analysis and Application of Global Aviation Network Structure Based on Complex Network 计算机科学, 2021, 48(6A): 321-325. https://doi.org/10.11896/jsjkx.200900112 |
[10] | 王学光, 张爱新, 窦炳琳. 复杂网络上的非线性负载容量模型 Non-linear Load Capacity Model of Complex Networks 计算机科学, 2021, 48(6): 282-287. https://doi.org/10.11896/jsjkx.200700040 |
[11] | 马媛媛, 韩华, 瞿倩倩. 基于节点亲密度的重要性评估算法 Importance Evaluation Algorithm Based on Node Intimate Degree 计算机科学, 2021, 48(5): 140-146. https://doi.org/10.11896/jsjkx.200300184 |
[12] | 殷子樵, 郭炳晖, 马双鸽, 米志龙, 孙怡帆, 郑志明. 群智体系网络结构的自治调节:从生物调控网络结构谈起 Autonomous Structural Adjustment of Crowd Intelligence Network: Begin from Structure of Biological Regulatory Network 计算机科学, 2021, 48(5): 184-189. https://doi.org/10.11896/jsjkx.210200161 |
[13] | 刘胜久, 李天瑞, 谢鹏, 刘佳. 带权图的多重分形度量 Measure for Multi-fractals of Weighted Graphs 计算机科学, 2021, 48(3): 136-143. https://doi.org/10.11896/jsjkx.200700159 |
[14] | 龚追飞, 魏传佳. 基于改进AdaBoost算法的复杂网络链路预测 Link Prediction of Complex Network Based on Improved AdaBoost Algorithm 计算机科学, 2021, 48(3): 158-162. https://doi.org/10.11896/jsjkx.200600075 |
[15] | 龚追飞, 魏传佳. 基于拓扑相似和XGBoost的复杂网络链路预测方法 Complex Network Link Prediction Method Based on Topology Similarity and XGBoost 计算机科学, 2021, 48(12): 226-230. https://doi.org/10.11896/jsjkx.200800026 |
|