基于社区检测的区块链分片算法OA
Community Detection-based Blockchain Sharding Algorithm
随着区块链网络规模和交易数量的快速增长,传统区块链系统在交易吞吐量、确认延迟等方面面临可扩展性瓶颈.分片技术通过交易并行化处理提升区块链系统可扩展性.然而,传统基于账户地址哈希的随机分片方式因忽略账户间交易关联性,导致跨分片交易比例较高,影响系统性能.为降低跨分片交易比例,该文提出一种基于 Leiden 社区检测的时间敏感分片优化算法(Temporal-sensitive Sharding based on Leiden,TS-Leiden).TS-Leiden 算法利用社区检测算法挖掘账户社区结构,将交易紧密关联的账户划分至同一分片,从而显著降低跨分片交易比例.同时,算法引入时间敏感权重衰减机制,降低历史早期交易的持续噪声影响,提升账户交易特征的刻画能力.实验结果表明:TS-Leiden 算法能够有效降低跨分片交易比例,提升系统吞吐量,并降低交易确认延迟,验证了所提算法的有效性.
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.
赵庆;沈苏彬
南京邮电大学 计算机学院,江苏 南京 210046南京邮电大学 通信与网络技术国家工程研究中心,江苏 南京 210046
信息技术与安全科学
区块链分片社区检测社交网络可扩展性跨分片交易
blockchainshardingcommunity detectionsocial networksscalabilitycross-shard transactions
《计算机技术与发展》 2026 (8)
16-23,32,9
国家自然科学基金(62002174)江苏省研究生科研与实践创新计划(SJCX23_0290)
评论