Abstract
With the rapid development of Blockchain technology, this new technology is being widely used in finance, public services, and other fields. In recent years, frequent security problems in Blockchain’s application have brought huge losses to relevant industries, so its security has been widely discussed. Among them, most security incidents occurred in the field of digital currency. If we can effectively identify the communities and important nodes in the currency transaction network, and strengthen the protection measures for these nodes, it will be beneficial to improve digital currency transactions’ security. This paper combines the community detection algorithm Infomap and the node influence algorithm IMM, and proposes an important node ranking method based on the propagation of influence in the community, named CIIN. Using real data from Ethereum currency transactions, we ranked important nodes in the currency transaction network. The experimental results show that the community based on ranking method CIIN can effectively extract the most vital exchange or individual account in the Blockchain currency transaction records.
Supported by: National Natural Science Foundation of China (Grant Nos. 71471118 and 71871145), Guangdong Province Natural Science Foundation (Grant Nos. 2019A1515011173 and 2019A1515011064).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
References
Liu, A.D., Du, X.H., Wang, N., et al.: Research progress of blockchain technology and its application in information security. J. Softw. 29(7), 2092–2115 (2018)
Underwood, S.: Blockchain beyond bitcoin. Commun. ACM 59(11), 15–17 (2016)
He, P., Yu, G., Zhang, Y.F., et al.: Survey on blockchain technology and its application prospect. Comput. Sci. 44(04), 23–29 (2017)
Swan, M.: Blockchain: Blueprint for a New Economy. O’Reilly Media, Inc. (2015)
Zheng, Z., Xie, S., Dai, H., et al.: An overview of blockchain technology: architecture, consensus, and future trends. In: 2017 IEEE International Congress on Big Data (BigData Congress), pp. 557–564. IEEE (2017)
Liu, D.Y., Jin, D., He, D.X.: Community mining in complex networks. Comput. Res. Dev. 50(10), 2140–2154 (2013)
Chen, X.Q., Shen, H.W.: Community structure of complex networks. Complex Syst. Complexity Sci. 08(1), 57–70 (2011)
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. U.S.A. 99(12), 7821–7826 (2002)
Nandini, R.U., Réka, A., Soundar, K.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 76 (2007)
Rosvall, M., Bergstrom, C.T.: Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. U.S.A. 105(4), 1118–1123 (2008)
Xindong, W., Yi, L., Lei, L.: Influence analysis of online social networks. J. Comput. 37(4), 735–752 (2014)
Kitsak, M., Gallos, L.K., Havlin, S., et al.: Identification of influential spreaders in complex networks. Nat. Phys. 6(11), 888–893 (2010)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine (1998)
Chen, W.: Research on influence diffusion in social networks. Big Data Res. 2015031
Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM (JACM) 46(5), 604–632 (1999)
Lempel, R., Moran, S.: The stochastic approach for link-structure analysis (SALSA) and the TKC effect. Comput. Netw. 33(1–6), 387–401 (2000)
Rosvall, M., Bergstrom, C.T.: Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems. PloS One 6(4), e18209 (2011)
Tang, Y., Shi, Y., Xiao, X.: Influence maximization in near-linear time: a martingale approach. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 1539–1554 (2015)
Borgs, C., Brautbar, M., Chayes, J., et al.: Maximizing social influence in nearly optimal time. In: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, pp. 946–957 (2014)
Enright, A.J., Van Dongen, S., Ouzounis, C.A.: An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res. 30(7), 1575–1584 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, X., Zheng, W., Liao, H. (2021). Community-Based Propagation of Important Nodes in the Blockchain Network. In: Sun, Y., Liu, D., Liao, H., Fan, H., Gao, L. (eds) Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2020. Communications in Computer and Information Science, vol 1330. Springer, Singapore. https://doi.org/10.1007/978-981-16-2540-4_51
Download citation
DOI: https://doi.org/10.1007/978-981-16-2540-4_51
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-2539-8
Online ISBN: 978-981-16-2540-4
eBook Packages: Computer ScienceComputer Science (R0)
