Community Detection in Blockchain Social Networks

In this work, we consider community detection in blockchain networks. We specifically take the Bitcoin network and Ethereum network as two examples, where community detection serves in different ways. For the Bitcoin network, we modify the traditional community detection method and apply it to the transaction social network to cluster users with similar characteristics. For the Ethereum network, on the other hand, we define a bipartite social graph based on the smart contract transactions. A novel community detection algorithm which is designed for low-rank signals on graph can help find users’ communities based on user-token subscription. Based on these results, two strategies are devised to deliver onchain advertisements to those users in the same community. We implement the proposed algorithms on real data. By adopting the modified clustering algorithm, the community results in the Bitcoin network is basically consistent with the ground-truth of betting site community which has been announced to the public. At the meanwhile, we run the proposed strategy on real Ethereum data, visualize the results and implement an advertisement delivery on the Ropsten test net.

[1]  Christoph Fretter,et al.  The Unreasonable Effectiveness of Address Clustering , 2016, 2016 Intl IEEE Conferences on Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress (UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld).

[2]  M. Petrov Identification of Unusual Wallets on Ethereum Platform* , 2019 .

[3]  Michael S. Kester,et al.  Bitcoin Transaction Graph Analysis , 2015, ArXiv.

[4]  M. Jacomy,et al.  ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software , 2014, PloS one.

[5]  Qianchuan Zhao,et al.  A novel community detection method in bipartite networks , 2018 .

[6]  Fergal Reid,et al.  An Analysis of Anonymity in the Bitcoin System , 2011, PASSAT 2011.

[7]  Ye Guo,et al.  Blockchain application and outlook in the banking industry , 2016, Financial Innovation.

[8]  Anna Cinzia Squicciarini,et al.  Toward De-Anonymizing Bitcoin by Mapping Users Location , 2015, CODASPY.

[9]  Daniel Davis Wood,et al.  ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER , 2014 .

[10]  S A R A H M E I K L E J O H N,et al.  A Fistful of Bitcoins Characterizing Payments Among Men with No Names , 2013 .

[11]  James Payette,et al.  CHARACTERIZING THE ETHEREUM ADDRESS SPACE , 2017 .

[12]  Davor Svetinovic,et al.  Improving Bitcoin Ownership Identification Using Transaction Patterns Analysis , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[13]  John V. Monaco Identifying Bitcoin users by transaction behavior , 2015, Defense + Security Symposium.

[14]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[15]  Radu State,et al.  Automated Labeling of Unknown Contracts in Ethereum , 2017, 2017 26th International Conference on Computer Communication and Networks (ICCCN).

[16]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  M. Barber Modularity and community detection in bipartite networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Yuriy Yanovich,et al.  Shared Send Untangling in Bitcoin , 2016 .

[19]  Shlomi Linoy,et al.  Exploring Ethereum’s Blockchain Anonymity Using Smart Contract Code Attribution , 2019, 2019 15th International Conference on Network and Service Management (CNSM).

[20]  Mauro Conti,et al.  A Survey on Security and Privacy Issues of Bitcoin , 2017, IEEE Communications Surveys & Tutorials.

[21]  Malte Möser Anonymity of Bitcoin Transactions An Analysis of Mixing Services , 2013 .

[22]  Maxim Panov,et al.  Automatic Bitcoin Address Clustering , 2017, 2017 16th IEEE International Conference on Machine Learning and Applications (ICMLA).

[23]  Gernot Salzer,et al.  Collateral Use of Deployment Code for Smart Contracts in Ethereum , 2019, 2019 10th IFIP International Conference on New Technologies, Mobility and Security (NTMS).

[24]  Elaine Shi,et al.  Bitter to Better - How to Make Bitcoin a Better Currency , 2012, Financial Cryptography.

[25]  Yaniv Altshuler,et al.  Social Signals in the Ethereum Trading Network , 2018, ArXiv.

[26]  Jiawei Zhu,et al.  Mining Information on Bitcoin Network Data , 2017, 2017 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData).

[27]  Steven Lee,et al.  Anomaly Detection in Bitcoin Network Using Unsupervised Learning Methods , 2016, ArXiv.

[28]  Daniel Goldsmith,et al.  Analyzing hack subnetworks in the bitcoin transaction graph , 2019, Applied Network Science.

[29]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[30]  Santiago Segarra,et al.  Blind Community Detection From Low-Rank Excitations of a Graph Filter , 2018, IEEE Transactions on Signal Processing.

[31]  Adi Shamir,et al.  Quantitative Analysis of the Full Bitcoin Transaction Graph , 2013, Financial Cryptography.

[32]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[33]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[34]  Vitalik Buterin A NEXT GENERATION SMART CONTRACT & DECENTRALIZED APPLICATION PLATFORM , 2015 .

[35]  Eli Ben-Sasson,et al.  Zerocash: Decentralized Anonymous Payments from Bitcoin , 2014, 2014 IEEE Symposium on Security and Privacy.

[36]  Juan Carlos De Martin,et al.  Blockchain for the Internet of Things: A systematic literature review , 2016, 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA).

[37]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[38]  Aspen Olmsted,et al.  Ethereum transaction graph analysis , 2017, 2017 12th International Conference for Internet Technology and Secured Transactions (ICITST).

[39]  Hung-Yu Kao,et al.  SOC: hunting the underground inside story of the ethereum Social-network Opinion and Comment , 2018, ArXiv.

[40]  R. L. Thorndike Who belongs in the family? , 1953 .

[41]  Ghassan O. Karame,et al.  Evaluating User Privacy in Bitcoin , 2013, Financial Cryptography.

[42]  Mahdi H. Miraz,et al.  Applications of Blockchain Technology Beyond Cryptocurrency , 2018, ArXiv.

[43]  Santiago Segarra,et al.  Blind Community Detection From Low-Rank Excitations of a Graph Filter , 2018, IEEE Transactions on Signal Processing.

[44]  Jarek Nabrzyski,et al.  Techniques and Applications for Crawling, Ingesting and Analyzing Blockchain Data , 2019, 2019 International Conference on Information and Communication Technology Convergence (ICTC).

[45]  Rémy Cazabet,et al.  Tracking Bitcoin Users Activity Using Community Detection on a Network of Weak Signals , 2017, COMPLEX NETWORKS.

[46]  Alex Biryukov,et al.  Bitcoin over Tor isn't a Good Idea , 2014, 2015 IEEE Symposium on Security and Privacy.

[47]  K. Horadam,et al.  Community Detection in Bipartite Networks: Algorithms and Case studies , 2016 .

[48]  Stefano Zanero,et al.  BitIodine: Extracting Intelligence from the Bitcoin Network , 2014, Financial Cryptography.

[49]  Joseph Sarkis,et al.  Blockchain technology and its relationships to sustainable supply chain management , 2018, Int. J. Prod. Res..

[50]  Robin Klusman Deanonymisation in Ethereum Using Existing Methods for Bitcoin February 7 , 2018 , 2018 .

[51]  Hongjie Jia,et al.  An Improvement of Spectral Clustering via Message Passing and Density Sensitive Similarity , 2019, IEEE Access.

[52]  Jianping Yu,et al.  Research on Anonymization and De-anonymization in the Bitcoin System , 2015, ArXiv.

[53]  Satoshi Nakamoto Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[54]  Jianping Yu,et al.  Transaction Remote Release (TRR): A New Anonymization Technology for Bitcoin , 2015, ArXiv.

[55]  Na Ruan,et al.  Ethereum Analysis via Node Clustering , 2019, NSS.

[56]  Jeremy Clark,et al.  Mixcoin: Anonymity for Bitcoin with Accountable Mixes , 2014, Financial Cryptography.