首页 > 最新文献

New Generation Computing最新文献

英文 中文
Infant Walking and Everyday Experience: Unraveling the Development of Behavior from Motor Development 婴儿行走与日常经验:从运动发展看行为发展
IF 2.6 4区 计算机科学 Q3 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2024-09-17 DOI: 10.1007/s00354-024-00281-2
Chihiro Nishio

The development of walking has been extensively studied because it enables infants to move more, carry and manipulate objects, and engage in more frequent interactions with people. Changes in various domains, such as motor and cognitive abilities, can interact with each other. This phenomenon is known as a developmental cascade. This study focuses on infant walking and behavioral changes. After providing an overview of theoretical frameworks, I review recent infant walking studies, including my own, to discuss the relationship between motor and behavioral development. The significance of observations in everyday environments was also discussed.

行走的发展已被广泛研究,因为它能使婴儿移动得更多,携带和操作物体,并与人进行更频繁的互动。运动能力和认知能力等不同领域的变化会相互影响。这种现象被称为发育级联。本研究的重点是婴儿的行走和行为变化。在概述了理论框架后,我回顾了最近的婴儿行走研究,包括我自己的研究,讨论了运动和行为发展之间的关系。此外,还讨论了在日常生活环境中进行观察的意义。
{"title":"Infant Walking and Everyday Experience: Unraveling the Development of Behavior from Motor Development","authors":"Chihiro Nishio","doi":"10.1007/s00354-024-00281-2","DOIUrl":"https://doi.org/10.1007/s00354-024-00281-2","url":null,"abstract":"<p>The development of walking has been extensively studied because it enables infants to move more, carry and manipulate objects, and engage in more frequent interactions with people. Changes in various domains, such as motor and cognitive abilities, can interact with each other. This phenomenon is known as a developmental cascade. This study focuses on infant walking and behavioral changes. After providing an overview of theoretical frameworks, I review recent infant walking studies, including my own, to discuss the relationship between motor and behavioral development. The significance of observations in everyday environments was also discussed.</p>","PeriodicalId":54726,"journal":{"name":"New Generation Computing","volume":"3 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142248540","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Improvement and Analysis of Peak Shift Demand Response Scenarios of Industrial Consumers Using an Electricity Market Model 利用电力市场模型改进和分析工业用户峰值转移需求响应方案
IF 2.6 4区 计算机科学 Q3 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2024-09-16 DOI: 10.1007/s00354-024-00282-1
Long Cheng, Kiyoshi Izumi, Masanori Hirano

Electricity procurement of industrial consumers is becoming more and more complicated, involving a combination of various procurement methods due to electricity liberalization and decarbonization trends. This study analyzed and improved power procurement strategies for a factory to achieve carbon neutralization through a multi-agent model simulating the electricity market and introduced a factory agent using various procurement methods including PV, FC, storage batteries (SB), and DR. Firstly, we created a new procurement strategy utilizing all methods. Then, by using the simulation model, we assessed the effectiveness of the existing peak shift DR scenarios in terms of cost reduction efficiency. Results revealed that the introduction of PV has led to a counterproductive outcome for DR. Based on the results, we proposed two methods to improve the effectiveness of DR, namely considering the operation of PV in the DR scenario and expanding the range of optional time periods for DR activation. Finally, we made three new DR scenarios based on our proposal. Through experiment, the new scenarios were confirmed to be effective in cost-effectiveness for decarbonization.

在电力自由化和去碳化的趋势下,工业用户的电力采购变得越来越复杂,涉及多种采购方式的组合。本研究通过模拟电力市场的多代理模型,分析并改进了一家工厂的电力采购策略,以实现碳中和,并引入了一家工厂代理,使用光伏、FC、蓄电池(SB)和 DR 等多种采购方法。首先,我们利用所有方法创建了新的采购策略。然后,我们利用仿真模型评估了现有调峰 DR 方案在降低成本效率方面的有效性。结果显示,光伏的引入导致了 DR 的反效果。在此基础上,我们提出了两种改善 DR 效果的方法,即在 DR 方案中考虑光伏的运行和扩大 DR 启动的可选时段范围。最后,我们在此基础上提出了三种新的 DR 方案。通过实验,证实了新方案在去碳化成本效益方面的有效性。
{"title":"Improvement and Analysis of Peak Shift Demand Response Scenarios of Industrial Consumers Using an Electricity Market Model","authors":"Long Cheng, Kiyoshi Izumi, Masanori Hirano","doi":"10.1007/s00354-024-00282-1","DOIUrl":"https://doi.org/10.1007/s00354-024-00282-1","url":null,"abstract":"<p>Electricity procurement of industrial consumers is becoming more and more complicated, involving a combination of various procurement methods due to electricity liberalization and decarbonization trends. This study analyzed and improved power procurement strategies for a factory to achieve carbon neutralization through a multi-agent model simulating the electricity market and introduced a factory agent using various procurement methods including PV, FC, storage batteries (SB), and DR. Firstly, we created a new procurement strategy utilizing all methods. Then, by using the simulation model, we assessed the effectiveness of the existing peak shift DR scenarios in terms of cost reduction efficiency. Results revealed that the introduction of PV has led to a counterproductive outcome for DR. Based on the results, we proposed two methods to improve the effectiveness of DR, namely considering the operation of PV in the DR scenario and expanding the range of optional time periods for DR activation. Finally, we made three new DR scenarios based on our proposal. Through experiment, the new scenarios were confirmed to be effective in cost-effectiveness for decarbonization.</p>","PeriodicalId":54726,"journal":{"name":"New Generation Computing","volume":"18 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142248541","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Chaotic Satin Bowerbird Optimizer Based Advanced AI Techniques for Detection of COVID-19 Diseases from CT Scans Images 从 CT 扫描图像检测 COVID-19 疾病的基于混沌缎子鲍尔鸟优化器的先进人工智能技术
IF 2.6 4区 计算机科学 Q3 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2024-08-30 DOI: 10.1007/s00354-024-00279-w
V. Uma Maheswari, S. Stephe, Rajanikanth Aluvalu, Arunadevi Thirumalraj, Sachi Nandan Mohanty

Background

The SARS-CoV-2 virus, which caused the COVID-19 pandemic, emerged in late 2019, leading to significant global health challenges due to the lack of targeted treatments and the need for rapid diagnosis.

Aim/objective

This study aims to develop an AI-based system to accurately detect COVID-19 from CT scans, enhancing the diagnostic process.

Methodology

We employ a faster region-based convolutional neural network (faster R-CNN) for extracting features from pre-processed CT images and use the chaotic satin bowerbird optimization algorithm (CSBOA) for fine-tuning the model parameters.

Results

Our experimental results show high performance in terms of precision, recall, accuracy, and f-measure, effectively identifying COVID-19 affected areas in CT images. The suggested model attained 91.78% F1-score, 91.37% accuracy, 91.87% precision, and 90.3% recall with a learning rate of 0.0001.

Conclusion

This method contributes to the advancement of AI-driven diagnostic tools, providing a pathway for improved early detection and treatment strategies for COVID-19, thus aiding in better clinical management.

背景导致 COVID-19 大流行的 SARS-CoV-2 病毒于 2019 年底出现,由于缺乏针对性治疗和需要快速诊断,导致全球健康面临重大挑战。方法我们采用基于区域的快速卷积神经网络(faster R-CNN)从预处理的 CT 图像中提取特征,并使用混沌缎子鲍尔鸟优化算法(CSBOA)对模型参数进行微调。结果我们的实验结果表明,该模型在精确度、召回率、准确度和 f-measure 等方面均表现出色,能有效识别 CT 图像中受 COVID-19 影响的区域。在学习率为 0.0001 的情况下,建议的模型获得了 91.78% 的 F1 分数、91.37% 的准确率、91.87% 的精确率和 90.3% 的召回率。
{"title":"Chaotic Satin Bowerbird Optimizer Based Advanced AI Techniques for Detection of COVID-19 Diseases from CT Scans Images","authors":"V. Uma Maheswari, S. Stephe, Rajanikanth Aluvalu, Arunadevi Thirumalraj, Sachi Nandan Mohanty","doi":"10.1007/s00354-024-00279-w","DOIUrl":"https://doi.org/10.1007/s00354-024-00279-w","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Background</h3><p>The SARS-CoV-2 virus, which caused the COVID-19 pandemic, emerged in late 2019, leading to significant global health challenges due to the lack of targeted treatments and the need for rapid diagnosis.</p><h3 data-test=\"abstract-sub-heading\">Aim/objective</h3><p>This study aims to develop an AI-based system to accurately detect COVID-19 from CT scans, enhancing the diagnostic process.</p><h3 data-test=\"abstract-sub-heading\">Methodology</h3><p>We employ a faster region-based convolutional neural network (faster R-CNN) for extracting features from pre-processed CT images and use the chaotic satin bowerbird optimization algorithm (CSBOA) for fine-tuning the model parameters.</p><h3 data-test=\"abstract-sub-heading\">Results</h3><p>Our experimental results show high performance in terms of precision, recall, accuracy, and f-measure, effectively identifying COVID-19 affected areas in CT images. The suggested model attained 91.78% F1-score, 91.37% accuracy, 91.87% precision, and 90.3% recall with a learning rate of 0.0001.</p><h3 data-test=\"abstract-sub-heading\">Conclusion</h3><p>This method contributes to the advancement of AI-driven diagnostic tools, providing a pathway for improved early detection and treatment strategies for COVID-19, thus aiding in better clinical management.</p>","PeriodicalId":54726,"journal":{"name":"New Generation Computing","volume":"40 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142196318","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Dance Information Processing: Computational Approaches for Assisting Dance Composition 舞蹈信息处理:辅助舞蹈创作的计算方法
IF 2.6 4区 计算机科学 Q3 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2024-08-29 DOI: 10.1007/s00354-024-00273-2
Shuhei Tsuchida

This study explores in detail how the art form of dance can be supported from an information processing perspective. Dance has historically served as a medium for conveying emotions and messages by coordinating body movements with music and rhythm. This document centers on the three primary processes intrinsic to dance execution: Creation, Practice, and Performance. Various techniques and tools are introduced for choreographing dance and mastering movement; these methodologies employ advanced technologies, including tactile and auditory feedback, robotics, wearable devices, VR, and AR. The discussion encompasses multiple strategies for developing systems predicated on dance movements and musical compositions, further highlighting potential avenues for research in dance information processing.

本研究详细探讨了如何从信息处理的角度支持舞蹈艺术形式。舞蹈历来是通过协调肢体动作与音乐和节奏来传递情感和信息的媒介。本文件以舞蹈执行的三个主要内在过程为中心:创作、练习和表演。文中介绍了编排舞蹈和掌握动作的各种技术和工具;这些方法采用了先进的技术,包括触觉和听觉反馈、机器人技术、可穿戴设备、VR 和 AR。讨论涵盖了以舞蹈动作和音乐作品为基础开发系统的多种策略,进一步突出了舞蹈信息处理研究的潜在途径。
{"title":"Dance Information Processing: Computational Approaches for Assisting Dance Composition","authors":"Shuhei Tsuchida","doi":"10.1007/s00354-024-00273-2","DOIUrl":"https://doi.org/10.1007/s00354-024-00273-2","url":null,"abstract":"<p>This study explores in detail how the art form of dance can be supported from an information processing perspective. Dance has historically served as a medium for conveying emotions and messages by coordinating body movements with music and rhythm. This document centers on the three primary processes intrinsic to dance execution: Creation, Practice, and Performance. Various techniques and tools are introduced for choreographing dance and mastering movement; these methodologies employ advanced technologies, including tactile and auditory feedback, robotics, wearable devices, VR, and AR. The discussion encompasses multiple strategies for developing systems predicated on dance movements and musical compositions, further highlighting potential avenues for research in dance information processing.</p>","PeriodicalId":54726,"journal":{"name":"New Generation Computing","volume":"38 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142196319","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Intelligent Bayesian Inference for Multiclass Lung Infection Diagnosis: Network Analysis of Ranked Gray Level Co-occurrence (GLCM) Features 用于多类肺部感染诊断的智能贝叶斯推理:排序灰度级共现 (GLCM) 特征的网络分析
IF 2.6 4区 计算机科学 Q3 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2024-08-28 DOI: 10.1007/s00354-024-00278-x
Raja Nadir Mahmood Khan, Abdul Majid, Seong-O Shim, Safa Habibullah, Abdulwahab Ali Almazroi, Lal Hussain

Deep learning-powered AI tools offer significant potential to improve COVID-19 lung infection diagnosis. This study proposes a novel AI-based image analysis method for multiclass classification. We analyzed publicly available datasets from Italian Society of Medical and Interventional Radiology (SIRM), Kaggle, and Radiopaedia. However, the relevance, strength, and relationships of static features extracted from these images require further investigation. Bayesian inference approaches have recently emerged as powerful tools for analyzing static features. These approaches can reveal hidden dynamics and relationships between features. Using Analysis of variance (ANOVA) based ranking techniques, we extracted gray level co-occurrence matrix (GLCM) features from images belonging to three classes such as COVID-19, bacterial pneumonia, and normal. To delve deeper into the dynamic behavior and optimize its diagnostic potential, Homogeneity (identified as the most significant feature) was chosen for further analysis using dynamic profiling and optimization methods. This focused investigation aimed to decipher the intricate, non-linear dynamics within GLCM features across all three classes. Our method offers a two-fold benefit. First, it deepens our understanding of the intricate relationships between features extracted from chest X-rays using gray level co-occurrence matrix analysis. Second, it provides a comprehensive examination of these features themselves. This combined analysis sheds light on the hidden dynamics that are crucial for accurate diagnosis and prognosis of various infectious diseases. In addition to the above, we have developed a novel AI-powered imaging analysis method for multiclass classification. This innovative approach has the potential to significantly improve diagnostic accuracy and prognosis of infectious diseases, particularly COVID-19.

深度学习驱动的人工智能工具为改善 COVID-19 肺部感染诊断提供了巨大潜力。本研究提出了一种新颖的基于人工智能的多类分类图像分析方法。我们分析了来自意大利医学和介入放射学会(SIRM)、Kaggle 和 Radiopaedia 的公开数据集。然而,从这些图像中提取的静态特征的相关性、强度和关系还需要进一步研究。贝叶斯推理方法最近已成为分析静态特征的强大工具。这些方法可以揭示隐藏的动态特征和特征之间的关系。利用基于方差分析(ANOVA)的排序技术,我们从属于 COVID-19、细菌性肺炎和正常等三个类别的图像中提取了灰度共现矩阵(GLCM)特征。为了深入研究动态行为并优化其诊断潜力,我们选择了同质性(被认为是最重要的特征),并使用动态剖析和优化方法进行了进一步分析。这项重点调查旨在破译所有三个类别的 GLCM 特征中错综复杂的非线性动态。我们的方法有两方面的好处。首先,它加深了我们对使用灰度共现矩阵分析从胸部 X 光片中提取的特征之间错综复杂关系的理解。其次,它提供了对这些特征本身的全面检查。这种综合分析揭示了对各种传染病的准确诊断和预后至关重要的隐藏动态。除此之外,我们还开发了一种新颖的人工智能成像分析方法,用于多类分类。这种创新方法有望显著提高传染病(尤其是 COVID-19)的诊断准确性和预后。
{"title":"Intelligent Bayesian Inference for Multiclass Lung Infection Diagnosis: Network Analysis of Ranked Gray Level Co-occurrence (GLCM) Features","authors":"Raja Nadir Mahmood Khan, Abdul Majid, Seong-O Shim, Safa Habibullah, Abdulwahab Ali Almazroi, Lal Hussain","doi":"10.1007/s00354-024-00278-x","DOIUrl":"https://doi.org/10.1007/s00354-024-00278-x","url":null,"abstract":"<p>Deep learning-powered AI tools offer significant potential to improve COVID-19 lung infection diagnosis. This study proposes a novel AI-based image analysis method for multiclass classification. We analyzed publicly available datasets from Italian Society of Medical and Interventional Radiology (SIRM), Kaggle, and Radiopaedia. However, the relevance, strength, and relationships of static features extracted from these images require further investigation. Bayesian inference approaches have recently emerged as powerful tools for analyzing static features. These approaches can reveal hidden dynamics and relationships between features. Using Analysis of variance (ANOVA) based ranking techniques, we extracted gray level co-occurrence matrix (GLCM) features from images belonging to three classes such as COVID-19, bacterial pneumonia, and normal. To delve deeper into the dynamic behavior and optimize its diagnostic potential, Homogeneity (identified as the most significant feature) was chosen for further analysis using dynamic profiling and optimization methods. This focused investigation aimed to decipher the intricate, non-linear dynamics within GLCM features across all three classes. Our method offers a two-fold benefit. First, it deepens our understanding of the intricate relationships between features extracted from chest X-rays using gray level co-occurrence matrix analysis. Second, it provides a comprehensive examination of these features themselves. This combined analysis sheds light on the hidden dynamics that are crucial for accurate diagnosis and prognosis of various infectious diseases. In addition to the above, we have developed a novel AI-powered imaging analysis method for multiclass classification. This innovative approach has the potential to significantly improve diagnostic accuracy and prognosis of infectious diseases, particularly COVID-19.</p>","PeriodicalId":54726,"journal":{"name":"New Generation Computing","volume":"87 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142196393","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Force-Based Modeling of Heterogeneous Roles in the Coordinated Behavior of a Triad 基于力的三体协调行为中异质角色模型
IF 2.6 4区 计算机科学 Q3 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2024-08-23 DOI: 10.1007/s00354-024-00277-y
Jun Ichikawa, Keisuke Fujii

Group coordination is defined as interactions with other members to implement a task that is difficult to do alone or to achieve higher performance than an individual. Meanwhile, the adjustment process in coordination is not uniquely determined because each individual has many degrees of freedom. It is more difficult to explain and model complex and dynamic coordination, such as nonverbal behavior of three or more members than pair or verbal interaction. Hence, we previously introduced a coordinated drawing task and conducted the behavioral experiment. The triads operated reels to change the tensions of threads connected to a pen, shared three heterogeneous roles (pulling, relaxing, and adjusting), and moved the pen to draw an equilateral triangle. The results indicated that the adjusting role was related to high task performance by helping resiliently without disturbing the pen’s smooth movement while avoiding great pen deviation. However, this experiment alone cannot explain details of the adjustment process of tension. To supplement these findings, this study formulated the three roles using equations of motion. The multi-agent simulation results showed that the adjusting role might use the degree of pen deviation reflected by the others’ motor information, such as the operating procedures and forces, to change the tension and draw at least three sides. Although it is necessary to consider that we used the experimental task, our study contributes to the fundamental understanding of resilient adjustment in coordination by sharing heterogeneous roles as the first step.

群体协调的定义是,通过与其他成员的互动,来完成一项单枪匹马难以完成的任务,或取得比个人更高的绩效。同时,协调中的调整过程并不是唯一确定的,因为每个人都有许多自由度。要解释和模拟复杂的动态协调,如三人或更多成员的非语言行为,比结对或语言互动更加困难。因此,我们之前引入了协调绘画任务并进行了行为实验。三人小组通过操作卷轴来改变与笔相连的线的张力,分担三种不同的角色(拉、放松和调整),并移动笔来绘制等边三角形。结果表明,调整角色通过在不干扰笔的平稳运动的情况下提供弹性帮助,同时避免笔的巨大偏差,与任务的高绩效有关。然而,仅凭这一实验并不能解释张力调整过程的细节。为了补充这些发现,本研究利用运动方程制定了三种角色。多代理模拟结果表明,调整角色可能会利用其他角色的电机信息(如操作步骤和力)所反映的笔偏差程度来改变张力,并绘制至少三个面。虽然有必要考虑到我们使用的是实验任务,但我们的研究有助于从根本上理解通过共享异质角色进行协调的弹性调整。
{"title":"Force-Based Modeling of Heterogeneous Roles in the Coordinated Behavior of a Triad","authors":"Jun Ichikawa, Keisuke Fujii","doi":"10.1007/s00354-024-00277-y","DOIUrl":"https://doi.org/10.1007/s00354-024-00277-y","url":null,"abstract":"<p>Group coordination is defined as interactions with other members to implement a task that is difficult to do alone or to achieve higher performance than an individual. Meanwhile, the adjustment process in coordination is not uniquely determined because each individual has many degrees of freedom. It is more difficult to explain and model complex and dynamic coordination, such as nonverbal behavior of three or more members than pair or verbal interaction. Hence, we previously introduced a coordinated drawing task and conducted the behavioral experiment. The triads operated reels to change the tensions of threads connected to a pen, shared three heterogeneous roles (pulling, relaxing, and adjusting), and moved the pen to draw an equilateral triangle. The results indicated that the adjusting role was related to high task performance by helping resiliently without disturbing the pen’s smooth movement while avoiding great pen deviation. However, this experiment alone cannot explain details of the adjustment process of tension. To supplement these findings, this study formulated the three roles using equations of motion. The multi-agent simulation results showed that the adjusting role might use the degree of pen deviation reflected by the others’ motor information, such as the operating procedures and forces, to change the tension and draw at least three sides. Although it is necessary to consider that we used the experimental task, our study contributes to the fundamental understanding of resilient adjustment in coordination by sharing heterogeneous roles as the first step.</p>","PeriodicalId":54726,"journal":{"name":"New Generation Computing","volume":"26 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142196320","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Extended Addition Protocol and Efficient Voting Protocols Using Regular Polygon Cards 使用正多边形卡片的扩展加法协议和高效投票协议
IF 2.6 4区 计算机科学 Q3 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2024-08-20 DOI: 10.1007/s00354-024-00275-0
Yoshihiro Takahashi, Kazumasa Shinagawa

Card-based cryptography is a research field for realizing cryptographic protocols using a deck of physical cards. Shinagawa et al. proposed a regular n-sided polygon card, which can hold a value from 0 to (n-1), and constructed an addition protocol over (mathbb {Z}/nmathbb {Z}) and a voting protocol with v voters and c candidates when (v<n). In this paper, we propose an addition protocol over (mathbb {Z}/mnmathbb {Z}) using regular n-sided polygon cards. Technically, we introduce a cyclic integer encoding and a rot-and-shift shuffle to extend the modulus from n to mn. In addition, we construct two voting protocols with v voters and c candidates using regular n-sided polygon cards. Our first voting protocol requires (c(lceil frac{v+1}{n} rceil + v + 1)) cards and (v+1) shuffles without restriction. Our second voting protocol reduces the number of cards to (lceil frac{v+1}{n} rceil n + v + 1) when (v < n) and (cle n).

基于卡片的密码学是利用一副物理卡片实现密码协议的研究领域。Shinagawa 等人提出了一种规则的 n 边多边形卡片,它可以容纳 0 到 (n-1) 的值,并构建了一个 (mathbb {Z}/nmathbb {Z}) 上的加法协议和一个当 (v<n) 时有 v 个投票人和 c 个候选人的投票协议。在本文中,我们提出了一种在 (mathbb {Z}/mnmathbb {Z}) 上使用正n边多边形卡的加法协议。在技术上,我们引入了循环整数编码和轮换洗牌法,将模数从 n 扩展到 mn。此外,我们使用正n边多边形纸牌构建了两个投票协议,其中有v个投票人和c个候选人。我们的第一个投票协议需要 (c(lceil frac{v+1}{n} rceil + v + 1)) 张牌和 (v+1) 次无限制洗牌。当(v < n) 和(cle n) 时,我们的第二个投票协议将卡片数量减少到(lceil frac{v+1}{n} rceil n + v + 1) 。
{"title":"Extended Addition Protocol and Efficient Voting Protocols Using Regular Polygon Cards","authors":"Yoshihiro Takahashi, Kazumasa Shinagawa","doi":"10.1007/s00354-024-00275-0","DOIUrl":"https://doi.org/10.1007/s00354-024-00275-0","url":null,"abstract":"<p>Card-based cryptography is a research field for realizing cryptographic protocols using a deck of physical cards. Shinagawa et al. proposed a regular <i>n</i>-sided polygon card, which can hold a value from 0 to <span>(n-1)</span>, and constructed an addition protocol over <span>(mathbb {Z}/nmathbb {Z})</span> and a voting protocol with <i>v</i> voters and <i>c</i> candidates when <span>(v&lt;n)</span>. In this paper, we propose an addition protocol over <span>(mathbb {Z}/mnmathbb {Z})</span> using regular <i>n</i>-sided polygon cards. Technically, we introduce a cyclic integer encoding and a rot-and-shift shuffle to extend the modulus from <i>n</i> to <i>mn</i>. In addition, we construct two voting protocols with <i>v</i> voters and <i>c</i> candidates using regular <i>n</i>-sided polygon cards. Our first voting protocol requires <span>(c(lceil frac{v+1}{n} rceil + v + 1))</span> cards and <span>(v+1)</span> shuffles without restriction. Our second voting protocol reduces the number of cards to <span>(lceil frac{v+1}{n} rceil n + v + 1)</span> when <span>(v &lt; n)</span> and <span>(cle n)</span>.\u0000</p>","PeriodicalId":54726,"journal":{"name":"New Generation Computing","volume":"25 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142196321","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Efficient Card-Based ZKP for Single Loop Condition and Its Application to Moon-or-Sun 基于卡片的高效单循环条件 ZKP 及其在 "月或日 "中的应用
IF 2.6 4区 计算机科学 Q3 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2024-08-19 DOI: 10.1007/s00354-024-00274-1
Samuel Hand, Alexander Koch, Pascal Lafourcade, Daiki Miyahara, Léo Robert

A zero-knowledge proof (ZKP) allows a prover to prove to a verifier that it knows some secret, such as a solution to a difficult puzzle, without revealing any information about it. In recent years, ZKP protocols using only a deck of playing cards for solutions to various pencil puzzles have been proposed. The previous work of Lafourcade et al. deals with a famous puzzle called Slitherlink. Their proposed protocol can verify that a solution forms a single loop without revealing anything about the solution, except this fact. Their protocol guarantees that the solution satisfies the single-loop condition, by interactively constructing a solution starting from a state that holds a simple single loop, and proceeding via steps that preserve the invariant of encoding a single loop, until the proper solution is reached. A drawback of their protocol is that it requires additional verifications to guarantee a single loop. In this study, we propose a more efficient ZKP protocol for such a puzzle with fewer additional verifications. For this, we employ the previous work of Robert et al., which addressed the connectivity property in a puzzle. That is, we verify that a solution is connected but not split, to be a single loop. Applying our proposal, we construct a card-based ZKP protocol for Moon-or-Sun, which has its specific rule of alternating pattern in addition to the single-loop condition.

零知识证明(ZKP)允许证明者在不透露任何信息的情况下,向验证者证明自己知道某个秘密,比如难题的解法。近年来,有人提出了只用一副扑克牌来求解各种铅笔谜题的 ZKP 协议。Lafourcade 等人之前的研究涉及一个著名的谜题--"Slitherlink"。他们提出的协议可以验证谜题的解是否形成了一个单一的循环,而除了这个事实之外,谜题的任何信息都不会泄露。他们的协议保证了解法满足单循环条件,即从一个简单的单循环状态开始交互式地构建解法,并通过保持单循环编码不变性的步骤继续前进,直到得到正确的解法。其协议的缺点是需要额外的验证才能保证单循环。在本研究中,我们针对这样的谜题提出了一种更高效的 ZKP 协议,只需较少的额外验证。为此,我们采用了罗伯特等人之前的研究成果,解决了谜题中的连通性问题。也就是说,我们要验证一个解是相连的,但不是分裂的,是一个单循环。应用我们的建议,我们为 "月亮或太阳 "构建了一个基于卡片的ZKP协议,该协议除了单循环条件外,还有其特定的交替模式规则。
{"title":"Efficient Card-Based ZKP for Single Loop Condition and Its Application to Moon-or-Sun","authors":"Samuel Hand, Alexander Koch, Pascal Lafourcade, Daiki Miyahara, Léo Robert","doi":"10.1007/s00354-024-00274-1","DOIUrl":"https://doi.org/10.1007/s00354-024-00274-1","url":null,"abstract":"<p>A zero-knowledge proof (ZKP) allows a prover to prove to a verifier that it knows some secret, such as a solution to a difficult puzzle, without revealing any information about it. In recent years, ZKP protocols using only a deck of playing cards for solutions to various pencil puzzles have been proposed. The previous work of Lafourcade et al. deals with a famous puzzle called Slitherlink. Their proposed protocol can verify that a solution forms a single loop without revealing anything about the solution, except this fact. Their protocol guarantees that the solution satisfies the single-loop condition, by interactively constructing a solution starting from a state that holds a simple single loop, and proceeding via steps that preserve the invariant of encoding a single loop, until the proper solution is reached. A drawback of their protocol is that it requires additional verifications to guarantee a single loop. In this study, we propose a more efficient ZKP protocol for such a puzzle with fewer additional verifications. For this, we employ the previous work of Robert et al., which addressed the connectivity property in a puzzle. That is, we verify that a solution is connected but not split, to be a single loop. Applying our proposal, we construct a card-based ZKP protocol for Moon-or-Sun, which has its specific rule of alternating pattern in addition to the single-loop condition.</p>","PeriodicalId":54726,"journal":{"name":"New Generation Computing","volume":"182 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142196343","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
NP-Completeness and Physical Zero-Knowledge Proofs for Sumplete, a Puzzle Generated by ChatGPT 由 ChatGPT 生成的谜题 Sumplete 的 NP 完备性和物理零知识证明
IF 2.6 4区 计算机科学 Q3 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2024-07-31 DOI: 10.1007/s00354-024-00267-0
Kyosuke Hatsugai, Suthee Ruangwises, Kyoichi Asano, Yoshiki Abe

Sumplete is a logic puzzle generated by ChatGPT in March 2023. The puzzle consists of a rectangular grid, with each cell containing an integer. Each row and column also has an integer called target value assigned to it. The objective of this puzzle is to cross out some numbers in the grid such that the sum of uncrossed numbers in each row and column is equal to the corresponding target value. In this paper, we prove that Sumplete is NP-complete. We also propose a physical zero-knowledge proof protocol for the puzzle using physical cards.

Sumplete是由ChatGPT于2023年3月生成的一道逻辑谜题。谜题由一个长方形网格组成,每个单元格都包含一个整数。每一行和每一列都有一个被称为目标值的整数。本题的目的是在网格中划掉一些数字,使得每一行和每一列未划掉的数字之和等于相应的目标值。在本文中,我们证明了 Sumplete 的 NP-完备性。我们还提出了一种使用物理卡片的零知识证明协议。
{"title":"NP-Completeness and Physical Zero-Knowledge Proofs for Sumplete, a Puzzle Generated by ChatGPT","authors":"Kyosuke Hatsugai, Suthee Ruangwises, Kyoichi Asano, Yoshiki Abe","doi":"10.1007/s00354-024-00267-0","DOIUrl":"https://doi.org/10.1007/s00354-024-00267-0","url":null,"abstract":"<p>Sumplete is a logic puzzle generated by ChatGPT in March 2023. The puzzle consists of a rectangular grid, with each cell containing an integer. Each row and column also has an integer called <i>target value</i> assigned to it. The objective of this puzzle is to cross out some numbers in the grid such that the sum of uncrossed numbers in each row and column is equal to the corresponding target value. In this paper, we prove that Sumplete is NP-complete. We also propose a physical zero-knowledge proof protocol for the puzzle using physical cards.</p>","PeriodicalId":54726,"journal":{"name":"New Generation Computing","volume":"214 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141873244","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Improved Deep Learning Network, Addressing Graph Node Imbalance in Social Media Rumor Source Detection 改进的深度学习网络,解决社交媒体谣言源检测中的图节点失衡问题
IF 2.6 4区 计算机科学 Q3 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Pub Date : 2024-07-26 DOI: 10.1007/s00354-024-00270-5
Greeshma N. Gopal, Binsu C. Kovoor, S. Shailesh

Finding the source of rumors in the social network was addressed by researchers with probabilistic models like Maximum Likelihood Estimation in complex network analysis for the past few decades. However, the most promising results could reach up to 2-hop distant neighborhoods on average. With the advent of graph neural networks, the issue was addressed as a classical node classification problem in large networks. Node classification problems achieve the best results when there are appropriate node attributes as features and when node classes are balanced. However, unlike other node classification scenarios, the data collected for source identification usually lacks node attributes because of time limitations. Moreover, the detection of the sources among thousands of users is typically a class imbalance problem. If we could deal with these issues skillfully, then the dominance of the deep learning method compared to other conventional probabilistic methods in multiple rumor source detection will be prominent. We have proposed here a deep learning-based multiple source node classification framework that can predict the sources with promising accuracy. The primary hurdles in non-attributed network classification are navigated by generating feature vectors that capture the structural characteristics of the network and spreading pattern. These features are further solidified with the Graph embedding technique, incorporating the neighborhood features. We have triumphed over the challenge of imbalanced node classes by synthetic node generation with a suitable mathematical model. The concern is further resolved by selective sampling and weighted loss estimation in the deep learning network for classification used in the framework. A study of the Immuno-Diffuse Likelihood parameter in Label propagation based feature construction and its influence on accurate prediction is examined. Our approach demonstrates superior performance compared to existing methods in the datasets available in public repositories, making it a reliable and robust tool for rumor source detection in the complex landscape of social media.

在过去几十年里,研究人员在复杂网络分析中使用最大似然估计等概率模型来寻找社交网络中的谣言来源。然而,最有希望的结果平均只能达到 2 跳的邻域。随着图神经网络的出现,这一问题被作为大型网络中的经典节点分类问题加以解决。如果有适当的节点属性作为特征,并且节点类别平衡,节点分类问题就能取得最佳结果。然而,与其他节点分类情况不同,由于时间限制,用于源识别的数据通常缺乏节点属性。此外,在成千上万的用户中检测信源通常是一个类不平衡问题。如果我们能巧妙地处理这些问题,那么在多谣言源检测中,深度学习方法相对于其他传统概率方法的优势就会凸显出来。在此,我们提出了一种基于深度学习的多谣言源节点分类框架,该框架可以准确预测谣言源。通过生成捕捉网络结构特征和传播模式的特征向量,可以克服非归属网络分类中的主要障碍。利用图形嵌入技术,结合邻域特征,进一步巩固了这些特征。通过使用合适的数学模型生成合成节点,我们克服了节点类别不平衡的难题。在该框架中使用的深度学习分类网络中,通过选择性采样和加权损失估计,进一步解决了这一问题。我们研究了基于标签传播的特征构建中的免疫扩散似然参数及其对准确预测的影响。与现有方法相比,我们的方法在公共资料库中的数据集上表现出了卓越的性能,使其成为在复杂的社交媒体环境中进行谣言源检测的可靠、稳健的工具。
{"title":"An Improved Deep Learning Network, Addressing Graph Node Imbalance in Social Media Rumor Source Detection","authors":"Greeshma N. Gopal, Binsu C. Kovoor, S. Shailesh","doi":"10.1007/s00354-024-00270-5","DOIUrl":"https://doi.org/10.1007/s00354-024-00270-5","url":null,"abstract":"<p>Finding the source of rumors in the social network was addressed by researchers with probabilistic models like Maximum Likelihood Estimation in complex network analysis for the past few decades. However, the most promising results could reach up to 2-hop distant neighborhoods on average. With the advent of graph neural networks, the issue was addressed as a classical node classification problem in large networks. Node classification problems achieve the best results when there are appropriate node attributes as features and when node classes are balanced. However, unlike other node classification scenarios, the data collected for source identification usually lacks node attributes because of time limitations. Moreover, the detection of the sources among thousands of users is typically a class imbalance problem. If we could deal with these issues skillfully, then the dominance of the deep learning method compared to other conventional probabilistic methods in multiple rumor source detection will be prominent. We have proposed here a deep learning-based multiple source node classification framework that can predict the sources with promising accuracy. The primary hurdles in non-attributed network classification are navigated by generating feature vectors that capture the structural characteristics of the network and spreading pattern. These features are further solidified with the Graph embedding technique, incorporating the neighborhood features. We have triumphed over the challenge of imbalanced node classes by synthetic node generation with a suitable mathematical model. The concern is further resolved by selective sampling and weighted loss estimation in the deep learning network for classification used in the framework. A study of the Immuno-Diffuse Likelihood parameter in Label propagation based feature construction and its influence on accurate prediction is examined. Our approach demonstrates superior performance compared to existing methods in the datasets available in public repositories, making it a reliable and robust tool for rumor source detection in the complex landscape of social media.</p>","PeriodicalId":54726,"journal":{"name":"New Generation Computing","volume":"13 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141770567","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
New Generation Computing
全部 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1