Behavior pattern clustering in blockchain networks

被引:77
作者
Huang, Butian [1 ]
Liu, Zhenguang [2 ]
Chen, Jianhai [1 ]
Liu, Anan [3 ]
Liu, Qi [2 ]
He, Qinming [1 ]
机构
[1] Zhejiang Univ, Dept Comp Sci, Hangzhou, Zhejiang, Peoples R China
[2] Natl Univ Singapore, Sch Comp, Singapore, Singapore
[3] Tianjin Univ, Sch Elect Informat Engn, Tianjin, Peoples R China
关键词
Blockchain technology; Behavior pattern clustering; Clustering; Sequences;
D O I
10.1007/s11042-017-4396-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Blockchain holds promise for being the revolutionary technology, which has the potential to find applications in numerous fields such as digital money, clearing, gambling and product tracing. However, blockchain faces its own problems and challenges. One key problem is to automatically cluster the behavior patterns of all the blockchain nodes into categories. In this paper, we introduce the problem of behavior pattern clustering in blockchain networks and propose a novel algorithm termed BPC for this problem. We evaluate a long list of potential sequence similarity measures, and select a distance that is suitable for the behavior pattern clustering problem. Extensive experiments show that our proposed algorithm is much more effective than the existing methods in terms of clustering accuracy.
引用
收藏
页码:20099 / 20110
页数:12
相关论文
共 29 条
[1]  
Ankerst M, 1999, SIGMOD RECORD, VOL 28, NO 2 - JUNE 1999, P49
[2]  
[Anonymous], P 23 INT C VER LARG
[3]  
[Anonymous], 2016, IACR CRYPTOLOGY EPRI
[4]  
[Anonymous], 2015, P INT WORKSH OP PROB
[5]  
[Anonymous], DISCOVERING ELITE US
[6]  
[Anonymous], 2015, UNDERSTANDING MODERN
[7]  
[Anonymous], OPODIS
[8]  
[Anonymous], 2015, 1 MONDAY
[9]  
[Anonymous], 2016, PROC ACM SIGSAC C CO
[10]  
Chen L., 2005, 2005 ACM SIGMOD INT, P491