首页 > 最新文献

Frontiers of Computer Science最新文献

英文 中文
CW-YOLO: joint learning for mask wearing detection in low-light conditions CW-YOLO:微光条件下口罩佩戴检测联合学习
IF 4.2 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-12-02 DOI: 10.1007/s11704-023-3351-y
Mingqiang Guo, Hongting Sheng, Zhizheng Zhang, Ying Huang, Xueye Chen, Cunjin Wang, Jiaming Zhang

Comprehensive comparison results on the above two datasets indicate that the detection improvements proposed in CWYOLO framework for low-light conditions are effective and can stand out among the existing excellent method. In future work, we would explore a more efficient and lightweight network architecture with group convolution to advance the mobile deployment of the detection framework.

在上述两个数据集上的综合对比结果表明,CWYOLO框架在弱光条件下的检测改进是有效的,可以在现有的优秀方法中脱颖而出。在未来的工作中,我们将探索一种更高效、更轻量级的网络架构,利用群卷积来推进检测框架的移动部署。
{"title":"CW-YOLO: joint learning for mask wearing detection in low-light conditions","authors":"Mingqiang Guo, Hongting Sheng, Zhizheng Zhang, Ying Huang, Xueye Chen, Cunjin Wang, Jiaming Zhang","doi":"10.1007/s11704-023-3351-y","DOIUrl":"https://doi.org/10.1007/s11704-023-3351-y","url":null,"abstract":"<p>Comprehensive comparison results on the above two datasets indicate that the detection improvements proposed in CWYOLO framework for low-light conditions are effective and can stand out among the existing excellent method. In future work, we would explore a more efficient and lightweight network architecture with group convolution to advance the mobile deployment of the detection framework.</p>","PeriodicalId":12640,"journal":{"name":"Frontiers of Computer Science","volume":"137 1","pages":""},"PeriodicalIF":4.2,"publicationDate":"2023-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138534573","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Alignment efficient image-sentence retrieval considering transferable cross-modal representation learning 考虑可转移跨模态表示学习的对齐高效图像句子检索
IF 4.2 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-12-02 DOI: 10.1007/s11704-023-3186-6
Yang Yang, Jinyi Guo, Guangyu Li, Lanyu Li, Wenjie Li, Jian Yang

Traditional image-sentence cross-modal retrieval methods usually aim to learn consistent representations of heterogeneous modalities, thereby to search similar instances in one modality according to the query from another modality in result. The basic assumption behind these methods is that parallel multi-modal data (i.e., different modalities of the same example are aligned) can be obtained in prior. In other words, the image-sentence cross-modal retrieval task is a supervised task with the alignments as ground-truths. However, in many real-world applications, it is difficult to realign a large amount of parallel data for new scenarios due to the substantial labor costs, leading the non-parallel multi-modal data and existing methods cannot be used directly. On the other hand, there actually exists auxiliary parallel multi-modal data with similar semantics, which can assist the non-parallel data to learn the consistent representations. Therefore, in this paper, we aim at “Alignment Efficient Image-Sentence Retrieval” (AEIR), which recurs to the auxiliary parallel image-sentence data as the source domain data, and takes the non-parallel data as the target domain data. Unlike single-modal transfer learning, AEIR learns consistent image-sentence cross-modal representations of target domain by transferring the alignments of existing parallel data. Specifically, AEIR learns the image-sentence consistent representations in source domain with parallel data, while transferring the alignment knowledge across domains by jointly optimizing a novel designed cross-domain cross-modal metric learning based constraint with intra-modal domain adversarial loss. Consequently, we can effectively learn the consistent representations for target domain considering both the structure and semantic transfer. Furthermore, extensive experiments on different transfer scenarios validate that AEIR can achieve better retrieval results comparing with the baselines.

传统的图像-句子跨模态检索方法通常旨在学习异构模态的一致表示,从而根据结果中来自另一模态的查询来搜索一个模态中的相似实例。这些方法背后的基本假设是可以预先获得并行多模态数据(即同一示例的不同模态对齐)。换句话说,图像-句子跨模态检索任务是一个以对齐为基础事实的监督任务。然而,在许多实际应用中,由于大量的并行数据难以重新调整到新的场景,导致非并行多模态数据和现有方法无法直接使用。另一方面,实际上存在语义相似的辅助并行多模态数据,可以帮助非并行数据学习一致的表示。因此,本文以“对齐高效图像句子检索”(AEIR)为研究目标,即以辅助的并行图像句子数据为源域数据,以非并行数据为目标域数据。与单模态迁移学习不同,AEIR通过转移现有并行数据的对齐来学习目标域一致的图像-句子跨模态表示。具体来说,AEIR利用并行数据在源域中学习图像-句子一致表示,同时通过联合优化设计的基于模内域对抗损失的跨域跨模态度量学习约束,跨域传递对齐知识。因此,在考虑结构和语义迁移的情况下,我们可以有效地学习目标域的一致表示。此外,在不同传输场景下的大量实验验证了与基线相比,AEIR可以获得更好的检索结果。
{"title":"Alignment efficient image-sentence retrieval considering transferable cross-modal representation learning","authors":"Yang Yang, Jinyi Guo, Guangyu Li, Lanyu Li, Wenjie Li, Jian Yang","doi":"10.1007/s11704-023-3186-6","DOIUrl":"https://doi.org/10.1007/s11704-023-3186-6","url":null,"abstract":"<p>Traditional image-sentence cross-modal retrieval methods usually aim to learn consistent representations of heterogeneous modalities, thereby to search similar instances in one modality according to the query from another modality in result. The basic assumption behind these methods is that parallel multi-modal data (i.e., different modalities of the same example are aligned) can be obtained in prior. In other words, the image-sentence cross-modal retrieval task is a supervised task with the alignments as ground-truths. However, in many real-world applications, it is difficult to realign a large amount of parallel data for new scenarios due to the substantial labor costs, leading the non-parallel multi-modal data and existing methods cannot be used directly. On the other hand, there actually exists auxiliary parallel multi-modal data with similar semantics, which can assist the non-parallel data to learn the consistent representations. Therefore, in this paper, we aim at “Alignment Efficient Image-Sentence Retrieval” (AEIR), which recurs to the auxiliary parallel image-sentence data as the source domain data, and takes the non-parallel data as the target domain data. Unlike single-modal transfer learning, AEIR learns consistent image-sentence cross-modal representations of target domain by transferring the alignments of existing parallel data. Specifically, AEIR learns the image-sentence consistent representations in source domain with parallel data, while transferring the alignment knowledge across domains by jointly optimizing a novel designed cross-domain cross-modal metric learning based constraint with intra-modal domain adversarial loss. Consequently, we can effectively learn the consistent representations for target domain considering both the structure and semantic transfer. Furthermore, extensive experiments on different transfer scenarios validate that AEIR can achieve better retrieval results comparing with the baselines.</p>","PeriodicalId":12640,"journal":{"name":"Frontiers of Computer Science","volume":"21 1","pages":""},"PeriodicalIF":4.2,"publicationDate":"2023-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138534574","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A survey on federated learning: a perspective from multi-party computation 联邦学习研究综述:多方计算视角
IF 4.2 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-12-02 DOI: 10.1007/s11704-023-3282-7
Fengxia Liu, Zhiming Zheng, Yexuan Shi, Yongxin Tong, Yi Zhang

Federated learning is a promising learning paradigm that allows collaborative training of models across multiple data owners without sharing their raw datasets. To enhance privacy in federated learning, multi-party computation can be leveraged for secure communication and computation during model training. This survey provides a comprehensive review on how to integrate mainstream multi-party computation techniques into diverse federated learning setups for guaranteed privacy, as well as the corresponding optimization techniques to improve model accuracy and training efficiency. We also pinpoint future directions to deploy federated learning to a wider range of applications.

联邦学习是一种很有前途的学习范例,它允许在不共享原始数据集的情况下跨多个数据所有者协作训练模型。为了增强联邦学习中的隐私性,可以在模型训练期间利用多方计算进行安全通信和计算。本文全面回顾了如何将主流多方计算技术集成到各种联邦学习设置中以保证隐私,以及相应的优化技术以提高模型准确性和训练效率。我们还指出了将联邦学习部署到更广泛的应用程序的未来方向。
{"title":"A survey on federated learning: a perspective from multi-party computation","authors":"Fengxia Liu, Zhiming Zheng, Yexuan Shi, Yongxin Tong, Yi Zhang","doi":"10.1007/s11704-023-3282-7","DOIUrl":"https://doi.org/10.1007/s11704-023-3282-7","url":null,"abstract":"<p>Federated learning is a promising learning paradigm that allows collaborative training of models across multiple data owners without sharing their raw datasets. To enhance privacy in federated learning, multi-party computation can be leveraged for secure communication and computation during model training. This survey provides a comprehensive review on how to integrate mainstream multi-party computation techniques into diverse federated learning setups for guaranteed privacy, as well as the corresponding optimization techniques to improve model accuracy and training efficiency. We also pinpoint future directions to deploy federated learning to a wider range of applications.</p>","PeriodicalId":12640,"journal":{"name":"Frontiers of Computer Science","volume":"21 1","pages":""},"PeriodicalIF":4.2,"publicationDate":"2023-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138534538","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Improved differential-neural cryptanalysis for round-reduced SIMECK32/64 SIMECK32/64的改进差分神经密码分析
IF 4.2 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-12-02 DOI: 10.1007/s11704-023-3261-z
Liu Zhang, Jinyu Lu, Zilong Wang, Chao Li

In this study, we have developed a neural network aimed at enhancing the precision of neural distinguishers, demonstrating its capability to surpass DDT-based distinguishers in certain rounds. To extend the scope of our key recovery attack to additional rounds, we have diligently focused on improving both classical differentials and neural distinguishers. Consequently, we have successfully executed practical key recovery attacks on SIMECK32/64, effectively advancing the practical attack threshold by two additional rounds, allowing us to reach up to 17 rounds.

在这项研究中,我们开发了一个神经网络,旨在提高神经区分器的精度,并证明了它在某些回合中超过基于ddd的区分器的能力。为了将键恢复攻击的范围扩展到更多回合,我们一直在努力改进经典微分和神经区分。因此,我们已经成功地在SIMECK32/64上执行了实际的密钥恢复攻击,有效地将实际攻击阈值提高了两轮,使我们达到了17轮。
{"title":"Improved differential-neural cryptanalysis for round-reduced SIMECK32/64","authors":"Liu Zhang, Jinyu Lu, Zilong Wang, Chao Li","doi":"10.1007/s11704-023-3261-z","DOIUrl":"https://doi.org/10.1007/s11704-023-3261-z","url":null,"abstract":"<p>In this study, we have developed a neural network aimed at enhancing the precision of neural distinguishers, demonstrating its capability to surpass DDT-based distinguishers in certain rounds. To extend the scope of our key recovery attack to additional rounds, we have diligently focused on improving both classical differentials and neural distinguishers. Consequently, we have successfully executed practical key recovery attacks on SIMECK32/64, effectively advancing the practical attack threshold by two additional rounds, allowing us to reach up to 17 rounds.</p>","PeriodicalId":12640,"journal":{"name":"Frontiers of Computer Science","volume":"25 1","pages":""},"PeriodicalIF":4.2,"publicationDate":"2023-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138534547","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Adaptive fusion of structure and attribute guided polarized communities search 结构与属性自适应融合引导极化群落搜索
IF 4.2 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-12-02 DOI: 10.1007/s11704-023-2776-7
Fanyi Yang, Huifang Ma, Wentao Wang, Zhixin Li, Liang Chang

In this paper, we propose the community search framework searching polarized communities via adaptively fusing structure and attribute in attributed signed networks, which searches for two polarized subgraphs on an attributed signed network for given query nodes. We first conduct a analysis by the similarity of attributes between nodes. And we adaptively integrate topology and node attributes into an augmented signed network. Then, a spectral method based on generalized Rayleigh quotient is proposed. Finally, a linear programming problem is designed to detect polarized communities by local eigenspace. Experiments on real-world datasets demonstrate the effectiveness of our method.

本文提出了一种基于自适应融合结构和属性的极化社团搜索框架,该框架针对给定的查询节点,在给定的属性签名网络上搜索两个极化子图。我们首先通过节点间属性的相似性进行分析。并自适应地将拓扑和节点属性集成到增强签名网络中。然后,提出了一种基于广义瑞利商的谱法。最后,设计了一个利用局部特征空间检测极化群落的线性规划问题。在实际数据集上的实验证明了该方法的有效性。
{"title":"Adaptive fusion of structure and attribute guided polarized communities search","authors":"Fanyi Yang, Huifang Ma, Wentao Wang, Zhixin Li, Liang Chang","doi":"10.1007/s11704-023-2776-7","DOIUrl":"https://doi.org/10.1007/s11704-023-2776-7","url":null,"abstract":"<p>In this paper, we propose the community search framework searching polarized communities via adaptively fusing structure and attribute in attributed signed networks, which searches for two polarized subgraphs on an attributed signed network for given query nodes. We first conduct a analysis by the similarity of attributes between nodes. And we adaptively integrate topology and node attributes into an augmented signed network. Then, a spectral method based on generalized Rayleigh quotient is proposed. Finally, a linear programming problem is designed to detect polarized communities by local eigenspace. Experiments on real-world datasets demonstrate the effectiveness of our method.</p>","PeriodicalId":12640,"journal":{"name":"Frontiers of Computer Science","volume":"14 1","pages":""},"PeriodicalIF":4.2,"publicationDate":"2023-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138534537","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A sampling method based on forecasting and combinatorial optimization for high performance A/B testing 基于预测和组合优化的抽样方法,用于高性能 A/B 测试
IF 4.2 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-12-01 DOI: 10.1007/s11704-023-3460-7
Fan Li, Tiancheng Zhang, Shengjia Cui, Hengyu Liu, Zhibin Ren, Donglin Di, Xiao Wang, Po Zhang, Gensitskiy Yu.
{"title":"A sampling method based on forecasting and combinatorial optimization for high performance A/B testing","authors":"Fan Li, Tiancheng Zhang, Shengjia Cui, Hengyu Liu, Zhibin Ren, Donglin Di, Xiao Wang, Po Zhang, Gensitskiy Yu.","doi":"10.1007/s11704-023-3460-7","DOIUrl":"https://doi.org/10.1007/s11704-023-3460-7","url":null,"abstract":"","PeriodicalId":12640,"journal":{"name":"Frontiers of Computer Science","volume":" 1","pages":""},"PeriodicalIF":4.2,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138615208","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Dynamic traveling time forecasting based on spatial-temporal graph convolutional networks 基于时空图卷积网络的动态旅行时间预测
IF 4.2 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-12-01 DOI: 10.1007/s11704-023-2704-x
Fangshu Chen, Yufei Zhang, Lu Chen, Xiankai Meng, Yanqiang Qi, Jiahui Wang
{"title":"Dynamic traveling time forecasting based on spatial-temporal graph convolutional networks","authors":"Fangshu Chen, Yufei Zhang, Lu Chen, Xiankai Meng, Yanqiang Qi, Jiahui Wang","doi":"10.1007/s11704-023-2704-x","DOIUrl":"https://doi.org/10.1007/s11704-023-2704-x","url":null,"abstract":"","PeriodicalId":12640,"journal":{"name":"Frontiers of Computer Science","volume":" 40","pages":""},"PeriodicalIF":4.2,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138614364","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Announcement of the 2023 FCS Paper Awards 宣布 2023 年 FCS 论文奖
IF 4.2 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-12-01 DOI: 10.1007/s11704-023-3998-4
{"title":"Announcement of the 2023 FCS Paper Awards","authors":"","doi":"10.1007/s11704-023-3998-4","DOIUrl":"https://doi.org/10.1007/s11704-023-3998-4","url":null,"abstract":"","PeriodicalId":12640,"journal":{"name":"Frontiers of Computer Science","volume":" 10","pages":""},"PeriodicalIF":4.2,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138617965","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Scattering-based hybrid network for facial attribute classification 基于散射的人脸属性分类混合网络
IF 4.2 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-11-25 DOI: 10.1007/s11704-023-2570-6
Na Liu, Fan Zhang, Liang Chang, Fuqing Duan

Face attribute classification (FAC) is a high-profile problem in biometric verification and face retrieval. Although recent research has been devoted to extracting more delicate image attribute features and exploiting the inter-attribute correlations, significant challenges still remain. Wavelet scattering transform (WST) is a promising non-learned feature extractor. It has been shown to yield more discriminative representations and outperforms the learned representations in certain tasks. Applied to the image classification task, WST can enhance subtle image texture information and create local deformation stability. This paper designs a scattering-based hybrid block, to incorporate frequency-domain (WST) and image-domain features in a channel attention manner (Squeeze-and-Excitation, SE), termed WS-SE block. Compared with CNN, WS-SE achieves a more efficient FAC performance and compensates for the model sensitivity of the small-scale affine transform. In addition, to further exploit the relationships among the attribute labels, we propose a learning strategy from a causal view. The cause attributes defined using the causality-related information can be utilized to infer the effect attributes with a high confidence level. Ablative analysis experiments demonstrate the effectiveness of our model, and our hybrid model obtains state-of-the-art results in two public datasets.

人脸属性分类(FAC)是生物特征验证和人脸检索中备受关注的问题。尽管近年来的研究已经致力于提取更精细的图像属性特征和利用属性间的相关性,但仍然存在重大挑战。小波散射变换(WST)是一种很有前途的非学习特征提取方法。它已被证明产生更多的判别表征,并在某些任务中优于学习表征。将WST应用于图像分类任务,可以增强图像的细微纹理信息,并产生局部变形稳定性。本文设计了一种基于散射的混合块,将频域(WST)和图像域特征以信道关注的方式(压缩和激励,SE)结合起来,称为WS-SE块。与CNN相比,WS-SE实现了更高效的FAC性能,并补偿了小尺度仿射变换的模型灵敏度。此外,为了进一步挖掘属性标签之间的关系,我们从因果关系的角度提出了一种学习策略。使用与因果关系相关的信息定义的原因属性可以用于推断具有高置信度的结果属性。烧蚀分析实验证明了该模型的有效性,并且该混合模型在两个公共数据集上获得了最先进的结果。
{"title":"Scattering-based hybrid network for facial attribute classification","authors":"Na Liu, Fan Zhang, Liang Chang, Fuqing Duan","doi":"10.1007/s11704-023-2570-6","DOIUrl":"https://doi.org/10.1007/s11704-023-2570-6","url":null,"abstract":"<p>Face attribute classification (FAC) is a high-profile problem in biometric verification and face retrieval. Although recent research has been devoted to extracting more delicate image attribute features and exploiting the inter-attribute correlations, significant challenges still remain. Wavelet scattering transform (WST) is a promising non-learned feature extractor. It has been shown to yield more discriminative representations and outperforms the learned representations in certain tasks. Applied to the image classification task, WST can enhance subtle image texture information and create local deformation stability. This paper designs a scattering-based hybrid block, to incorporate frequency-domain (WST) and image-domain features in a channel attention manner (Squeeze-and-Excitation, SE), termed WS-SE block. Compared with CNN, WS-SE achieves a more efficient FAC performance and compensates for the model sensitivity of the small-scale affine transform. In addition, to further exploit the relationships among the attribute labels, we propose a learning strategy from a causal view. The cause attributes defined using the causality-related information can be utilized to infer the <i>effect attributes</i> with a high confidence level. Ablative analysis experiments demonstrate the effectiveness of our model, and our hybrid model obtains state-of-the-art results in two public datasets.</p>","PeriodicalId":12640,"journal":{"name":"Frontiers of Computer Science","volume":"27 1","pages":""},"PeriodicalIF":4.2,"publicationDate":"2023-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138534581","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Simulation study on the security of consensus algorithms in DAG-based distributed ledger 基于dag的分布式账本共识算法安全性仿真研究
IF 4.2 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-11-25 DOI: 10.1007/s11704-023-2497-y
Shuzhe Li, Hongwei Xu, Qiong Li, Qi Han

Due to the advantages of high volume of transactions and low resource consumption, Directed Acyclic Graph (DAG)-based Distributed Ledger Technology (DLT) has been considered a possible next-generation alternative to block-chain. However, the security of the DAG-based system has yet to be comprehensively understood. Aiming at verifying and evaluating the security of DAG-based DLT, we develop a Multi-Agent based IOTA Simulation platform called MAIOTASim. In MAIOTASim, we model honest and malicious nodes and simulate the configurable network environment, including network topology and delay. The double-spending attack is a particular security issue related to DLT. We perform the security verification of the consensus algorithms under multiple double-spending attack strategies. Our simulations show that the consensus algorithms can resist the parasite chain attack and partially resist the splitting attack, but they are ineffective under the large weight attack. We take the cumulative weight difference of transactions as the evaluation criterion and analyze the effect of different consensus algorithms with parameters under each attack strategy. Besides, MAIOTASim enables users to perform large-scale simulations with multiple nodes and tens of thousands of transactions more efficiently than state-of-the-art ones.

由于高交易量和低资源消耗的优势,基于有向无环图(DAG)的分布式账本技术(DLT)被认为是区块链的下一代替代方案。然而,基于dag的系统的安全性尚未得到全面的了解。为了验证和评估基于dag的DLT的安全性,我们开发了一个基于Multi-Agent的IOTA仿真平台MAIOTASim。在MAIOTASim中,我们建立了诚实节点和恶意节点的模型,并模拟了可配置的网络环境,包括网络拓扑和延迟。双重支出攻击是与DLT相关的一个特殊安全问题。我们在多种双重花费攻击策略下对共识算法进行了安全性验证。仿真结果表明,共识算法可以抵抗寄生链攻击和部分抵抗分裂攻击,但在大权重攻击下无效。我们以交易的累积权差作为评价标准,分析了不同共识算法在不同攻击策略下的效果。此外,MAIOTASim使用户能够比最先进的技术更有效地执行具有多个节点和数万个事务的大规模模拟。
{"title":"Simulation study on the security of consensus algorithms in DAG-based distributed ledger","authors":"Shuzhe Li, Hongwei Xu, Qiong Li, Qi Han","doi":"10.1007/s11704-023-2497-y","DOIUrl":"https://doi.org/10.1007/s11704-023-2497-y","url":null,"abstract":"<p>Due to the advantages of high volume of transactions and low resource consumption, Directed Acyclic Graph (DAG)-based Distributed Ledger Technology (DLT) has been considered a possible next-generation alternative to block-chain. However, the security of the DAG-based system has yet to be comprehensively understood. Aiming at verifying and evaluating the security of DAG-based DLT, we develop a <b>M</b>ulti-<b>A</b>gent based <b>IOTA Sim</b>ulation platform called <b>MAIOTASim</b>. In MAIOTASim, we model honest and malicious nodes and simulate the configurable network environment, including network topology and delay. The double-spending attack is a particular security issue related to DLT. We perform the security verification of the consensus algorithms under multiple double-spending attack strategies. Our simulations show that the consensus algorithms can resist the parasite chain attack and partially resist the splitting attack, but they are ineffective under the large weight attack. We take the cumulative weight difference of transactions as the evaluation criterion and analyze the effect of different consensus algorithms with parameters under each attack strategy. Besides, MAIOTASim enables users to perform large-scale simulations with multiple nodes and tens of thousands of transactions more efficiently than state-of-the-art ones.</p>","PeriodicalId":12640,"journal":{"name":"Frontiers of Computer Science","volume":"19 1","pages":""},"PeriodicalIF":4.2,"publicationDate":"2023-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138534580","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Frontiers of Computer Science
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1