计算机技术与发展2026，Vol.36Issue(8)：16-23,32,9.DOI:10.20165/j.cnki.ISSN1673-629X.2025.0209
基于社区检测的区块链分片算法
Community Detection-based Blockchain Sharding Algorithm
摘要
Abstract
With the rapid growth in the scale of blockchain networks and transaction volume,traditional blockchain systems face scalability bottlenecks in terms of transaction throughput and confirmation latency.Sharding technology improves blockchain scalability by enabling parallel transaction processing.However,traditional random sharding methods based on account address hashing ignore transaction correlations among accounts,resulting in a high proportion of cross-shard transactions and degraded system performance.To reduce cross-shard transactions,we propose a temporal-sensitive sharding optimization algorithm based on Leiden community detection,namely Temporal-sensitive Sharding based on Leiden(TS-Leiden).The TS-Leiden algorithm employs community detection to mine the community structure of accounts and assigns accounts with strong transaction correlations to the same shard,thereby reducing the proportion of cross-shard transactions.In addition,a temporal-sensitive weight decay mechanism is introduced to reduce the long-term noise introduced by early historical transactions and enhance the representation of account transaction features.Experimental results show that the TS-Leiden algorithm effectively reduces the proportion of cross-shard transactions and transaction confirmation latency while im-proving system throughput,verifying the effectiveness of the proposed algorithm.关键词
区块链/分片/社区检测/社交网络/可扩展性/跨分片交易Key words
blockchain/sharding/community detection/social networks/scalability/cross-shard transactions分类
信息技术与安全科学引用本文复制引用
赵庆,沈苏彬..基于社区检测的区块链分片算法[J].计算机技术与发展,2026,36(8):16-23,32,9.基金项目
国家自然科学基金(62002174) （62002174）
江苏省研究生科研与实践创新计划(SJCX23_0290) （SJCX23_0290）
